Discussion :

[ju_bicycle]

Hello à tous, et bien dis donc, ca fait un p'tit moment. Heureux de voir que PauseKawa est toujours la (entre autre)

Alors je me remet à mon langage favori et je m’aperçois que j'ai décidément des problèmes d'algorithmiques...

Je cherche a faire une fonction qui retourne tous les arrangements possible d'une liste.

exemple:

Entrée: [1,2,3]

sortie: [1,2,3],[1,3,2],[2,3,1],[2,1,3],[3,1,2],[3,2,1]

je me dit qu'il doit y avoir un truc simple et élégant, mais je seche...

Quelqu'un pour m'aider??

Julien

[dividee]

Depuis Python 2.6:

Code :

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

1
2
3
>>> from itertools import permutations
>>> list(permutations([1,2,3]))
[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

La documentation de itertools.permutations donne deux implémentations équivalentes.

[ju_bicycle]

Décidément j'adore ce forum...
Merci Dividee