Discussion :

[OLG]

Bonjour,

je débute en python (pas en programmation), et j'ai un petit problème d'algorithme ...
J'aimerai obtenir une liste de combinaisons mais je ne sais pas comment la construire.

Je m'explique :
J'ai 5 choix possible a, b, c, d, e
Je voudrais obtenir la liste de toutes les combinaisons et permutations possible comme ceci :
[[a,a,a,a,a]
....
[a,b,c,c,d]
[a,b,c,d,a]
...
[f,f,f,f,f]]

Cela fait un sacré paquet de combinaisons (surtout que le nombre de choix augmentera par la suite) ... mais voilà à cela s'ajoute des critères qui réduisent cette liste théorique ... il faut par exemple que je génère cette liste en ne gardant que les combinaisons ou j'ai 2 a ... ou 2 a et 3 c ...

Voilà si vous avez une idée d'algortime qui en plus serait codé en python ce serait top ...

Merci,
OLG

[tyrtamos]

Bonjour,

Il est possible que tu trouves des algorithmes plus subtils que les miens, mais ça pourra te donner au moins un point de départ:

http://python.jpvweb.com/mesrecettespython/combinatoire

Regarde aussi les codes de ce site (FAQ et autres).

Tyrtamos

[OLG]

C'est parfait j'ai de quoi me débrouiller avec ça

Merci à toi !

[kango]

bonjour,

ou avec itertools:

http://docs.python.org/library/itertools.html