Recherche:

Il existe des algorithmes efficaces qui permettent trouver les plus grandes séquences qui se répètent au moins R fois dans la suite. En O(N log N) si ta suite a N chiffres.

Après ça dépend ce que...

Salut

La méthode du recuit simulé me semble tout à fait adaptée pour résoudre ton problème.

Cet algorithme répond au problème du maximum matching.

En fait à chaque chemin que tu trouves, tu mets à 0 la capacité des arcs qui les composent et tu mets à 1 la capacité des arcs opposés. Dans...

Ce que je trouve très amusant, c'est que si tu compiles avec l'option -O2, l'algorithme le moins rapide (la 1ere méthode) devient le plus rapide! Voici ce que j'ai obtenu :

Sans opti.
Temps...

Salut,

Je ne m'y connais pas trop en GO (j'y ai un peu joué il y a quelque temps seulement), qu'entends tu exactement par 'territoire potentiel' d'une pierre?

Salut.

Ben justement c'est lors de la génération de l'arbre (d'ailleurs je parlerai plutôt d'exploration) que tu dois tester les différentes méthodes.

De plus, tu ne dois pas mémoriser l'arbre...

Salut.

Un octet permet de représenter une valeur comprise entre 0 et 255 donc il t'en faudrait 16 logiquement.

N'est-ce pas exactement ce que je décris dans mon post juste au-dessus?

Ben justement, on peut le faire un temps constant, quel intérêt de travailler sur deux tableaux triés sinon??

Lors de la fusion, à chaque étape, on insère dans le tableau final soit un élément de...

Si si, de toute façon dès qu'on parle de diviser pour mieux régner, on tape en général dans dans du nlog n, non?
Edit : Je viens de penser au problème de recherche du min et du max dans un tableau,...

Salut.

Déjà je trouve bizarre que ta fonction INVERSION renvoie un ensemble et non pas un entier, en effet tu cherches le nombre d'inversions.


Il suffit juste de modifier le tri-fusion, au...

Salut.

Merci pour ta réponse, en effet vu comme ça, ça parait simple... (Par contre on ne devrait pas initialiser d[0][1..2*S] à -INF plutôt qu'à +INF?).
Tu aurais pas quelques autres petits exos...

Merci pour ton lien, je l'ai lu en entier c'est vrai qu'il est bien (j'ai bien aimé le fait qu'il parle des fonctions mémoires), mais je connais déjà les concepts qui y sont présentés ainsi que les...

Bonjour.

J'essaye depuis quelque temps d'apprendre les rudiments de la programmation dynamique, j'ai lu quelques tutoriels et plusieurs exercices (d'ailleurs si vous avez de bons liens à me...

Salut,

Franck Dernoncourt, j'ai regardé les codes que tu proposes, mais bon je suis pas trop habitué à lire des codes aussi complexes et en comprendre le principe. :oops:

J'ai réussis néanmoins...

Salut.

En effet, je n'avais pas pensé à chercher en anglais...

Il y a de nombreux articles, par contre ils sont tous assez techniques (=très formels) et en anglais...
Ca irait encore si il n'y...

Bonjour,

J'ai un graphe classique avec des noeuds et des arcs. Je sais trouver facilement le chemin le plus court entre deux noeuds grâce à dijkstra. Cependant je suis amener à trouver d'autres...