Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2598 connectés 

  FORUM HardWare.fr
  Programmation

  algorithme de johnson

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

algorithme de johnson

n°88055
ninitro
Posté le 10-01-2002 à 21:59:39  profilanswer
 

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 ?

mood
Publicité
Posté le 10-01-2002 à 21:59:39  profilanswer
 

n°88058
youdontcar​e
Posté le 10-01-2002 à 22:01:35  profilanswer
 
n°88061
rufo
Pas me confondre avec Lycos!
Posté le 10-01-2002 à 22:03:59  profilanswer
 

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)

n°88067
verdoux
And I'm still waiting
Posté le 10-01-2002 à 22:06:53  profilanswer
 

En fait c'est Trotter-Johnson

n°88068
ninitro
Posté le 10-01-2002 à 22:09:19  profilanswer
 

Merci à youdontcare !!!!!
 
Il y a plusieurs algos de Johnson, c'est vrai.
 
Sinon, que faire pour trouver l'algo en C ?

n°88078
youdontcar​e
Posté le 10-01-2002 à 22:21:48  profilanswer
 

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]


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  algorithme de johnson

 

Sujets relatifs
Algorithme et AnalyseAlgorithme programmation
[javascript] c'est un problème d'algorithme?algorithme de bellman
algorithme pour retouche d'imageAlgorithme de compression MP3
Probleme d'algorithme?Algorithme?
Algorithmealgorithme mp3
Plus de sujets relatifs à : algorithme de johnson


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)