Recherche des arrangements

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.

Salut,
Fais une recherche du mot Combinaisons. :wink:

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

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

Citation:

---

Envoyé par Le Furet

(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.

Comment se contredire en une phrase :

Citation:

---

Envoyé par Le Furet

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.

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

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).

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

Code:

---

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.