Discussion :

[MagicJohnson]

Bonjour à tous,

Avec une liste L,

Code :

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

L = range(1,35)

je sais qu'il est possible d'obtenir la liste des combinaisons sans doublons en faisant usage de itertools.combinations :

Code :

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

combines =combinations(cas, L)

mais je ne parviens pas à trouver le moyen d'obtenir uniquement le nombre de combinaisons, toujours sans doublon, et non pas la liste des combinaisons.
L'un de vous aurait-il une piste ?

Merci à tous.

[MPython Alaplancha]

Bonjour,

Code :

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

len(list(combines))

[tyrtamos]

Bonjour,

J'ai donné une formule pour calculer directement le nombre de combinaisons:

https://www.developpez.net/forums/d1...e/#post6690294

[MPython Alaplancha]

@tyrtamos:
Ma réponse n'était pas celle demandée?

Je me disais aussi ... que c'est un peu trop basique pour...

[MagicJohnson]

@tyrtamos:
Ma réponse n'était pas celle demandée?

Je me disais aussi ... que c'est un peu trop basique pour...

Merci mais len j'aurais trouvé . Non cette fonction ne convient pas car elle suppose d'établir au préalable la liste pour ensuite en obtenir la longueur or cette liste peut rapidement devenir très longue et python ne suit plus. Mais merci quand même.

[MPython Alaplancha]

Désolé.
Le ridicule ne tue pas heureusement

[tyrtamos]

Bonjour

@tyrtamos:
Ma réponse n'était pas celle demandée?

Calculer le nombre de combinaisons par l'intermédiaire de la liste marche très bien, mais il est seulement plus rapide de faire le calcul directement. Et ceci d'autant plus que la liste est plus grande.

Par exemple:

Code :

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

1
2
print(combin(100000, 5))
83325000291662500020000

[jurassic pork]

hello,
le module math possède une fonction comb équivalente à celle à Tyrtamos

import math
print(math.comb(100000,5))
83325000291662500020000

Le temps de calcul est équivalent à celui de la fonction à Tyrtamos.

Ami calmant, JP

[MagicJohnson]

Calculer le nombre de combinaisons par l'intermédiaire de la liste marche très bien, mais il est seulement plus rapide de faire le calcul directement.

Merci. Oui mais comme j'ai une liste de combinaisons qui devient très grande, j'ai le programme qui se fige, probablement parce que la quantité de combinaisons de ma liste devient trop volumineuse.

Code :

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

1
2
3
4
cas =[x for x in range(3,32)]
listeComb =[]
for L in range(1, len(cas)+1):
	for mix in combinations(cas, L): listeComb.append(mix)

Voilà pourquoi j'ai pensé qu'il me fallait connaitre la longueur de ma liste sans vraiment dans un premier temps l'établir.