problème affichage de résultat

Version imprimable

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

Code:

>>> [['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:

1 2 3 >>> aaaaaa >>> aaaaab >>> aaaaac
etc...
voici le code :
Code:

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 :?

10/02/2009, 21h37
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:

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

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

alors la je nage :cry:

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:

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:

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 ?? :(

11/02/2009, 14h54
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.... 8O

PS: Hé hé hé, tu serais pas en train de faire un programme pour gagner à "Motus", toi ?
11/02/2009, 18h49
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:

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:

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:

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

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

Code:

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:

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

12/02/2009, 18h37
nicosprog

bon tout d abord , merci a tous

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

le hic c'est que se fichier .txt fait plus de 2 giga 8O , 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.