Discussion :

[Filaxe]

Ennoncé du problème:

J'ai un fichier qui reprend des montants. Chaque montant est identifié par un numéro de facture. Je cherche à écrire un algoritme qui permettrait de trouver quels sont les montants de ce fichier qui correspondraient à un total donné.

Il peut s'agir d'un, de plusieurs ou de tous les montants. Le résultat me donnerait les numéros de facture correpondants.

Merci de votre aide. Je cherche mais je tourne en rond...

Philippe.

[Zavonen]

Peut-on parler d'algorithme pour un problème aussi simple?
Tu as en entrée une liste (ou un tableau), bref une collection d'objets qui sont des associations (paires) numéro-montant (n:m), ainsi qu'un montant x.
En sortie tu dois récupérer une liste de numéros correspondant aux factures dont le montant est x.
Tu balaies donc ta liste entrée par une itération (boucle) en faisant un test, et à chaque fois que le test réussit (m==x) tu ajoutes n à la liste Résultat supposée vide au départ.

[Filaxe]

Supposons la liste suivante :

N M
1 5
2 9
3 11
4 20
5 50
6 22
7 17
8 8
9 25

et X = 81

Comment obtenir la réponse 2, 5, 6 (soit 9 + 50 + 22). Je suppose bien qu'on balaie la liste par itération mais de quelle manière sans utiliser des boucles à n'en plus finir...

[smyley]

Bah je ne pense pas qu'il y a de méthode toute faite vu qu'en plus tu cherches toutes les combinaisons qui donne 81 (si tu n'en cherchais qu'une, ça aurai déjà plus rapide).
Donc il te faut choisir une première valeur, puis itérer sur les autres pour voir si ça marche, reprendre la deuxième valeur, et recommencer, etc...

[Alp]

Quel langage va te servir pour implémenter ton algo ?

De manière générale, tu vas devoir fixer une valeur, en fixer une deuxième, ainsi de suite jusqu'à ce que ça marche ou que ça échoue, et ensuite "dé-fixer" la dernière valeur fixée, essayée les suivantes, et ainsi de suite.

Bien sûr, avec des petites optimisations par-ci par-là.

Ce sujet pourrait t'intéresser : http://www.developpez.net/forums/d37...mme-identique/

[Furikawari]

Il s'agit d'un problème intitulé sac à dos, maintenant à toi de faire bosser google