Discussion :

[lper]

Bonjour,
je recherche un algorythme simple de recherche des différents arrangements selon une suite de nombre donnée, exemple :

• soit les nombres 4, 9, 7
  les arrangements :
  4, 9, 7
  4, 7, 9
  9, 4, 7
  9, 7, 4
  7, 4, 9
  7, 9, 4

Merci d'avance pour toutes suggestions.

[tomtom7]

Salut,
Fais une recherche du mot Combinaisons.

[Le Furet]

Non, ce sont des permutations, pas des combinaisons ni même des arrangements (enfin si, mais c'est tiré par les cheveux).

[tomtom7]

http://www.developpez.net/forums/vie...t=combinaisons
http://www.developpez.net/forums/vie...t=combinaisons

[PINGOUIN_GEANT]

(enfin si, mais c'est tiré par les cheveux).

je ne te suis pas : une permutation n'est qu'un cas particulier d'un arrangement (égalité des cardinaux des 2 ensembles)
en quoi est-ce capillo-tracté ?
Quant à une combinaison, on les définit usuellement avec une absence d'ordre.

[lper]

Comment se contredire en une phrase :

Non, ce sont des permutations, pas des combinaisons ni même des arrangements (enfin si, mais c'est tiré par les cheveux).

Merci d'arrêter de polluer les posts (quand on sait pas on dit pas..)
Merci à tomtom mais je ne suis pas très convaincu par les réponses données mais qui vont néanmoins m'inspiré pour mon algo.

[Guigui_]

http://www.developpez.net/forums/vie...hlight=#372929
regarde l'algo proposé par scionarf (en bas du topic). Je pense qu'il peut répondre à ton problème

[Le Furet]

Si tu veux faire une recherche comme c'est proposé dans la deuxième réponse (ce n'est donc pas à toi que je répondais), ce n'est pas "combinaison" qu'il faut chercher, mais "permutations".

La fin de ma phrase était juste là pour te dire que "arrangement" était plus adéquat, mais moins précis (d'où le capillo-tractage : quand tu veux un renseignement sur Linux, tu fais pas une recherche sur "OS", de plus, il y a des algorithmes spécialement prévus pour les permutations, alors autant les chercher directement).

[Le Furet]

Ensuite ton problème est facile, tu peux faire par exemple, récursivement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
fonction Permutations (liste)
 si liste est vide alors resultat=liste_vide
 si liste = (e::bout_de_liste) alors 
  lqueue = Permutations(bout_de_liste)
  pour toute liste dans lqueue
  pour tout i entre 1 et longueur(liste) 
  insère e à la i-ème position de liste

Ca se programme très facilement en Caml par exemple(bien sûr, la complexité est n!, mais je vois mal comment faire mieux vu qu'il y a n! permutations).

Edit : j'ai écrit des conneries ce matin, je corrige.