dynamic-programming

2La chaleur

1Répondre

Minimiser la séquence en mettant les opérations appropriées 'DP'

Étant donné une séquence, disons, Nous devons mettre un '+' ou un '*' entre chaque paire adjacente. '*' a une priorité supérieure à '+' Nous devons o/p la chaîne dont l'évaluation conduit à la valeur

1La chaleur

3Répondre

Stéréo Matching - Programmation dynamique

Je suis censé implémenter l'algorithme de programmation dynamique pour le problème de correspondance stéréo. J'ai lu 2 articles de recherche mais je n'ai toujours pas compris comment écrire mon propre

1La chaleur

3Répondre

Paralléliser ou vectoriser l'opération tout-contre-tout sur un grand nombre de matrices?

J'ai environ 5000 matrices avec le même nombre de lignes et le nombre variable de colonnes (20 x ~ 200). Chacune de ces matrices doit être comparée entre elles dans un algorithme de programmation dyna

3La chaleur

1Répondre

Comment optimiser ces fonctions ocaml pour la planification d'intervalle dynamique?

J'ai un programme qui permet de résoudre le interval scheduling problem using dynamic programming pondéré (et croyez-le ou non, ce n'est pas pour les devoirs). Je l'ai profilé, et il me semble que je

1La chaleur

1Répondre

pseudocode de programmation dynamique pour Traveller Salesman

il s'agit d'un pseudo-code de programmation dynamique pour TSP (Traveller Salesman Problem). J'ai compris sa sous-structure optimale mais je n'arrive pas à comprendre ce que fait le code entre parenth

-1La chaleur

2Répondre

programmation dynamique: trouver plus grandes places qui ne se chevauchent

je n'ai vraiment aucune idée de comment faire en utilisant la programmation dynamique: Problème: Je dois trouver les 2 plus grandes places non se chevauchent d'une table Par exemple: 5 6 R F F R R F

3La chaleur

4Répondre

Algorithme et ressources d'apprentissage de la structure de données pour la programmation dynamique

Im apprentissage de la programmation dynamique maintenant, et si je connais bien la théorie, la conception d'algorithmes DP pour de nouveaux problèmes est encore difficile. C'est ce que je voudrais vr

5La chaleur

2Répondre

Nombre minimal d'étapes nécessaires pour transformer tous les bits binaires en un seul état

Il existe un tableau de M nombres binaires et chacun d'entre eux est dans l'état '0' ou '1'. Vous pouvez effectuer plusieurs étapes en changeant l'état des nombres et à chaque étape vous êtes autorisé

6La chaleur

4Répondre

Comment accélérer le calcul de la longueur de la plus longue sous-chaîne commune?

J'ai deux très grandes chaînes et j'essaie de trouver leur Longest Common Substring. Une façon utilise arbres suffixe (censé avoir une très bonne complexité, bien qu'une mise en œuvre complexe), et l'

5La chaleur

4Répondre

Accélérer une fonction avec la programmation dynamique

J'ai ce programme //h is our N static int g=0; int fun(int h){ if(h<=0){ g++; return g; } return g+fun(h-1)+fun(h-4); } Est-il possible de l'accé