Discussion :

[nicosprog]

salut a tous ,
j'ai un code qui me crée une liste de combinaison possible et me renvoi se résultat :

Code :

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

>>> [['a', 'a', 'a', 'a', 'a', 'a'], ['a', 'a', 'a', 'a', 'a', 'b'], ['a', 'a', 'a', 'a', 'a', 'c'], ['a', 'a', 'a', 'a', 'a', 'd'], ['a', 'a', 'a', 'a', 'a', 'e'], ['a', 'a', 'a', etc....

et moi je voudrai qu'il me le renvoi comme ceci :

Code :

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

1
2
3
>>> aaaaaa
>>> aaaaab
>>> aaaaac

etc...
voici le code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def power(n,F):
    G=[[x] for x in F]
    for i in range (0,n-1):
        G= [y+[x] for y in G for x in F]
    return G
 
def main():
    F=["a","b","c","d","e","f"]
    print power(6,F)
 
if __name__ == '__main__':
    main()

si quelqu'un peut m'aider

[dividee]

Tu veux changer la valeur de retour de la fonction ou la façon dont le résultat est affiché ? Perso, je changerais seulement l'affichage, afin que la fonction reste la plus générique possible.

Code :

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

print '\n'.join(''.join(x) for x in power(6,F))

PS: utilise la balise [code] (le # dans la barre d'outil) !!

[nicosprog]

alors la je nage

j'ai modifié le script en ajoutant toute les lettres : (un script qui teste toute les combinaison de mots d'une longueur de 6 lettres )

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def power(n,F):
    G=[[x] for x in F]
    for i in range (0,n-1):
        G= [y+[x] for y in G for x in F]
    return G
 
def main():
    F=["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"]
    print '\n'.join(''.join(x) for x in power(6,F))
 
if __name__ == '__main__':
    main()

il tourne 10mn , sarrette et me renvoi :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
PythonWin 2.6.1 (r261:67515, Dec  5 2008, 13:58:38) [MSC v.1500 32 bit (Intel)] on win32.
Portions Copyright 1994-2008 Mark Hammond - see 'Help/About PythonWin' for further copyright information.
Traceback (most recent call last):
  File "C:\Python26\Lib\site-packages\pythonwin\pywin\framework\scriptutils.py", line 312, in RunScript
    exec codeObject in __main__.__dict__
  File "C:\Documents and Settings\nicos\Bureau\newbie.py", line 12, in <module>
    main()
  File "C:\Documents and Settings\nicos\Bureau\newbie.py", line 9, in main
    print '\n'.join(''.join(x) for x in power(6,F))
  File "C:\Documents and Settings\nicos\Bureau\newbie.py", line 4, in power
    G= [y+[x] for y in G for x in F]
MemoryError
>>>

une idée ??

[shadowsam]

Bah c'est facile.... t'exploses ta taille de mémoire max.

Alors si je me plante pas dans mes calculs ça fait un élément de 26^6*6 soit plus de 2 milliards de caractères....

PS: Hé hé hé, tu serais pas en train de faire un programme pour gagner à "Motus", toi ?

[dividee]

Il y a tout de même moyen de générer toutes les combinaisons, à condition de ne pas avoir a les stocker toutes en mémoire en même temps.
Il suffit d'utiliser des générateurs au lieu de listes:

Code :

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

1
2
3
4
5
def power(n,F):
    G=([x] for x in F)
    for i in range (0,n-1):
        G= (y+[x] for y in G for x in F)
    return G

C'est presque identique au code original, simplement il s'agit de "generator expressions" au lieu de "list comprehensions".
Au passage, on peut simplifier un peu le code:

Code :

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

1
2
3
4
5
def power(n,F):
    G = [[]]
    for i in range(n):
        G = (y+[x] for y in G for x in F)
    return G

Il faut adapter l'affichage pour qu'il consomme les éléments au fur et à mesure qu'ils sont générés au lieu d'attendre de les avoir tous:

Code :

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

1
2
3
F = "abcdefghijklmnopqrstuvwxyz"
for x in power(6,F):
    print ''.join(x)

Évidemment, si tu attends devant ton écran pour voir défiler les 308915776 combinaisons, prépare-toi à battre le record du monde de privation de sommeil...

[pacificator]

le module itertools fourni les fonctions permutations et combinations depuis la version 2.6.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import itertools
import string
 
abcdef = string.lowercase[:6]
 
print 
print 
print "*** combinations ***"
print 
 
for combination in itertools.combinations(abcdef, 3):
    print "".join(combination),
 
print 
print 
print "*** permutations ***"
print 
 
for permutation in itertools.permutations(abcdef, 3):
    print "".join(permutation),

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
*** combinations ***
 
abc abd abe abf acd ace acf ade adf aef bcd bce bcf bde bdf bef cde cdf cef def
 
*** permutations ***
 
abc abd abe abf acb acd ace acf adb adc ade adf aeb aec aed aef afb afc afd afe bac
 bad bae baf bca bcd bce bcf bda bdc bde bdf bea bec bed bef bfa bfc bfd bfe cab cad
 cae caf cba cbd cbe cbf cda cdb cde cdf cea ceb ced cef cfa cfb cfd cfe dab dac dae 
daf dba dbc dbe dbf dca dcb dce dcf dea deb dec def dfa dfb dfc dfe eab eac ead eaf 
eba ebc ebd ebf eca ecb ecd ecf eda edb edc edf efa efb efc efd fab fac fad fae fba fbc
 fbd fbe fca fcb fcd fce fda fdb fdc fde fea feb fec fed

[nicosprog]

bon tout d abord , merci a tous

j'ai réussi a envoyer toute les combinaison possible sur un fichier texte

le hic c'est que se fichier .txt fait plus de 2 giga , donc impossible a ouvrir
bon ben voila tout ca pour ca ....
on va essayer de s orienter autrement. peut ètre diviser le fichier en 6 , on verra.