Trouver une somme via une liste de chiffres

Bonjour bonjour,

Voilà je viens un peu vous embêtez sur un petit problème : comment trouver une somme(un chiffre) via une liste de chiffre ?

par exemple :

Ma somme est de 50 (déjà prédéfini) et j'ai une liste de 10 chiffres [1,9,7,15,99,32,41,17,87,100].
J'aimerai savoir si ma somme peut-être trouvé en additionnant 2 chiffres de la liste des 10 chiffres.

J'ai testé un truc du genre :

Code:

---

1 2 3 4 5 6

for i in range(len(list_chiffre)): for n in range(len(list_chiffre)): LaSomme = list_chiffre[i] + list_chiffre[n] if LaSomme == Somme: print "La somme à été trouvé" break

---

Voilà sauf que si il y a beaucoup de chiffre dans la liste... Ca met du temps ! Donc y aurait-il meilleur méthode ?

Merci à vous

Citation:

---

Envoyé par Guignon

Bonjour bonjour,

Voilà je viens un peu vous embêtez sur un petit problème : comment trouver une somme(un chiffre) via une liste de chiffre ?

par exemple :

Ma somme est de 50 (déjà prédéfini) et j'ai une liste de 10 chiffres [1,9,7,15,99,32,41,17,87,100].
J'aimerai savoir si ma somme peut-être trouvé en additionnant 2 chiffres de la liste des 10 chiffres.

J'ai testé un truc du genre :

Code:

---

1 2 3 4 5 6

for i in range(len(list_chiffre)): for n in range(len(list_chiffre)): LaSomme = list_chiffre[i] + list_chiffre[n] if LaSomme == Somme: print "La somme à été trouvé" break

---

Voilà sauf que si il y a beaucoup de chiffre dans la liste... Ca met du temps ! Donc y aurait-il meilleur méthode ?

Merci à vous

---

Coucou,
Heu:

Code:

---

1 2 3 4 5

SOMME = 50 for base in list_chiffre: if (SOMME - base) in list_chiffre: print(base, (SOMME - base)) break

---

Non?

Clodion

PS: et pour la liste des combinaisons:

Code:

---

1 2 3

SOMME = 50 k = [[x, SOMME - x] for x in list_chiffre if SOMME - x in list_chiffre] print(*k, sep = "\n")

---

Ca m'a l'air cool, Je test ça prochainement :D

Merci !

Pour accélérer le calcul, tu peux convertir list_chiffre en un set (ensemble); l'opération in sera beaucoup plus rapide:

Code:

---

1 2	s = set(list_chiffre) print any(SOMME-x in s for x in s)

---

Bonjour bonjour,

Revenons à nos moutons!

Ah oui set accélère considérablement le temps de calcul ! Magnifique :)
Mais en faite je n'ai pas trop compris ce que faisait ceci (j'ai mis ce que j'ai fais):

Code:

---

1 2	s = set(Liste_Variente_AllData) k = [[x, SOMME - x] for x in s if SOMME - x in s]

---

Je cherche à trouver, pour une SOMME, 2 "x" qui, additionné, correspondrait à la SOMME. Si vous voyez ce que je veux dire !

Car lorsque je print k, les résultats ne se suivent pas et ne correspondent pas.

Merci bien

Edit: ou si vous avez une idée d'une méthode qui vous passerai par la tête

Re edit : Du coup j'ai fait un truc comme ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

SOMME = int(LaVarience_J) s = set(Liste_Variente_AllData) k = [[x, SOMME - x] for x in s if SOMME - x in s] Liste_Possibilite = [] for Nx in range(len(k)): Le_Nx = k[Nx][0] La_Somme_Moins_X = k[Nx][1]   for search_x2 in range(len(k)) : if k[search_x2][0] == La_Somme_Moins_X: #Index_x = k.index(Le_Nx) La_Second_Valeur = k[search_x2][0] #print La_Second_Valeur Data = [SOMME, Le_Nx, La_Second_Valeur] Liste_Possibilite.append(Data)

---

Citation:

---

Envoyé par Guignon

Mais en faite je n'ai pas trop compris ce que faisait ceci (j'ai mis ce que j'ai fais):

Code:

---

1 2	s = set(Liste_Variente_AllData) k = [[x, SOMME - x] for x in s if SOMME - x in s]

---

Car lorsque je print k, les résultats ne se suivent pas et ne correspondent pas.

---

Bonjour,
La fonction set transforme la liste en … ensemble (set).
C'est à dire, un ensemble de valeurs non ordonnées et non redondantes.
Pour bien comprendre… Il suffit de faire quelques essais dans le shell Python! :-)

Chez moi, selon les contraintes que j'ai compris au premier message, cela fonctionne parfaitement.
Par contre, les données ne peuvent pas être ordonnées (puisqu'elles sont obtenues à partir d'un ensemble).

Ce que fait:

Code:

---

k = [[x, SOMME - x] for x in s if SOMME - x in s]

---

-"for x in s": x prends tour à tour chacune des valeurs de s (mais il n'y a pas d'ordre)
-"if SOMME - x in s": à condition que la valeur "SOMME - x" soit présente dans s
-alors on ajoute la liste [x, SOMME - x] à la liste k

Heu, sinon,

Citation:

---

Envoyé par Guignon

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

SOMME = int(LaVarience_J) s = set(Liste_Variente_AllData) k = [[x, SOMME - x] for x in s if SOMME - x in s] Liste_Possibilite = [] for Nx in range(len(k)): Le_Nx = k[Nx][0] La_Somme_Moins_X = k[Nx][1]   for search_x2 in range(len(k)) : if k[search_x2][0] == La_Somme_Moins_X: #Index_x = k.index(Le_Nx) La_Second_Valeur = k[search_x2][0] #print La_Second_Valeur Data = [SOMME, Le_Nx, La_Second_Valeur] Liste_Possibilite.append(Data)

---

---

que donne ma première proposition?
Avez-vous essayer de trier k tout simplement?

Code:

---

k.sort()

---

Clodion

Merci beaucoup pour toute ces informations !

Okay je viens de testé votre démarche, elle fonctionne de même et à l'air un peu plus rapide.
Je voulais aussi savoir, si il y avait plus de 2 possibilités comment est ce que vous verrez le problème ? Faire comme pour votre première proposition mais en plusieurs fois ?

Merci encore

Bonjour

Si la liste est très longue, ne comporte que des nombres positifs et beaucoup de valeurs supérieures à la somme à atteindre. Tu peux
gagner un peu de temps en la réduisant au nombres inférieurs ou égaux à celle-ci. Mais le gain est négligeable par rapport au set.

salut,

je propose :

Code:

---

1 2 3 4

>>> import itertools >>> l = [1,9,7,15,99,32,41,17,87,100] >>> filter (lambda (x,y): x+y == 50, itertools.combinations(l,2)) [(9, 41)]

---

Bonjour,

Merci pour la réponse BufferBob elle fonctionne de même. Seulement ce n'est pas sous forme de liste donc plus compliqué pour récupérer les résultats.

Sinon est ce que quelqu'un aurait une idée sur une méthode pour récupérer plus de 2 résultats (n résultats) ?

Merci bien

Citation:

---

Envoyé par Guignon

Sinon est ce que quelqu'un aurait une idée sur une méthode pour récupérer plus de 2 résultats (n résultats) ?

---

Bonjour,
Oui… Il suffit d'étendre ce qui a été fait. C'est à dire de faire la somme de deux termes et vérifier si le troisième est dans la liste ou non…
C'est assez trivial…

Non?

Clodion

Bonjour,

J'aime bien la solution de BufferBob, mais son utilisation de lambda est refusé par mon Python 3.4 (erreur de syntaxe). mais on peut le modifier comme ça: lambda z: sum(z) == 50

De plus, pour trouver la liste de tous les couples, il faut 2 choses:
- il faut que la liste des nb donnée le permette! Le + simple pour l'exemple est d'ajouter, par exemple, 35 (qui va se combiner avec 15).
- se rappeler que filter est un itérateur

Code:

---

1 2 3 4

L = [1, 9, 7, 15, 99, 32, 41, 17, 87, 100, 35] R = list(filter(lambda z: sum(z) == 50, itertools.combinations(L, 2))) print(R) [(9, 41), (15, 35)]

---

Re

Oui Clodion et bien c'est ce que j'ai pensé aussi :D Mais il doit y avoir mieux. Sinon il faut étendre le résultat à un nombre défini (n = 5 donc 5 boucle)

A oui tyrtamos ça peut-être pas mal comme ça (Pour avoir 3 données) :

Code:

---

1 2 3 4

L = [1, 9, 7, 15, 99, 32, 41, 17, 87, 100, 35, 5,10] R = filter(lambda z: sum(z) == 50, itertools.combinations(L, 3)) print(R) [(1, 32, 17), (35, 5,10)]

---

Vais voir si ça peut coller :)

Merci

Edit : ça cooooolle ! Merci c'est résolu !