algorithme de johnson - Programmation
Marsh Posté le 10-01-2002 à 22:01:35
http://www.google.com/search?hl=en [...] ions+array
http://www.google.com/search?q=cac [...] rray&hl=en
Marsh Posté le 10-01-2002 à 22:03:59
ninitro a écrit a écrit : Il existerait un programme appelé algorithme de Johnson donnant toutes les permutations d'un tableau de n éléments. Je cherche depuis 1 heure sur le net un site qui donnerait cet algo. Quelqu'un saurait-il où je pourrais le trouver ? |
si c'est du même Johnson qu'on parle, tu te trompes. Johnson, c'est pour résoudre un pb de flowshop à 2 machines (ordo)
Marsh Posté le 10-01-2002 à 22:09:19
Merci à youdontcare !!!!!
Il y a plusieurs algos de Johnson, c'est vrai.
Sinon, que faire pour trouver l'algo en C ?
Marsh Posté le 10-01-2002 à 22:21:48
ninitro a écrit a écrit : Sinon, que faire pour trouver l'algo en C ? |
ça ne doit pas être bien dur à transcrire en C, vu que l'algo est déjà donné en pseudocode.
sinon, à coups de recherches google tu devrais trouver ton bonheur.
[edtdd]--Message édité par youdontcare--[/edtdd]
Marsh Posté le 10-01-2002 à 21:59:39
Il existerait un programme appelé algorithme de Johnson donnant toutes les permutations d'un tableau de n éléments.
Je cherche depuis 1 heure sur le net un site qui donnerait cet algo.
Quelqu'un saurait-il où je pourrais le trouver ?