Discussion :

[ToxiK]

Bonjour,

cet après-midi je ne suis pas en forme et je suis bloqué sur la réalisation d'un petit algo...

Alors c'est un test sur les sommes,

il faudra que je trouve dans une liste avec N éléments toutes les additions possibles entre les nombres de cette liste qui soient égale à la valeur X.

Ensuite il faudra que je le mettre en place avec deux listes de N éléments, et tester pour chaque somme possible dans la liste 1, il y a une somme égale dans la liste 2.

[Invité]

salut,

ta première question rappèle le classique jeu "le compte est bon" sauf que tu n'es muni que de l'opération addition.

L'idée, c'est que tu prends deux nombres dans ta liste. (et tu fais pour tous les couples de deux nombres possibles)
Tu fais la somme.
Si ta somme est inférieure à N, tu replaces ce nouveau nombre à la place des anciens, et tu réitères
Si ta somme est supérieure à N, tu t'arrêtes.
Sinon (elle est égale à N), t'as trouvé une liste de sommes à faire.

Concernant ta deuxième question. Tu peux par exemple (à commutativité pres) trier les nombres de ta somme et écrire dans un vecteur :
valeurDuNombre, nbOccurrences, valeurDuNombre2,nbOccurrencesDuNombre2, ...
et comparer avec ton autre somme

[ToxiK]

Salut,

j'ai toujours du mal à trouver l'algo oO

En fait je veux récupérer toutes les sommes possibles avec N nombres de ma liste.

[Invité]

Qu'est-ce que tu n'as pas compris dans ce que j'ai dis?

[ToxiK]

Et bien je n'ai pas besoin de savoir si la somme est inférieure ou supérieure ou égale.

Si j'ai 4 nombres, je dois récupérer toutes les sommes possibles :

A
A+B
A+B+C
A+B+C+D
B
B+C
B+C+D
C
C+D
A+C
etc....

[Invité]

ben t'as quand même écrit que ta somme devait valoir X non?