Discussion :

[phig]

Salut,

J'ai une liste de n nombres et j'aimerai évaluer toutes les combinaisons de sommes de ces nombres.

Par exemple: 1,3, 4 donne:
1
3
4
1+3=4
1+4=5
3+4=7
1+3+4 = 8

En fait je recherche toutes les combinaisons possibles regroupées de 1 à n puis je somme chaque combinaison.

Dans quelle direction dois-je chercher, car j'ai du mal à trouver quelque chose sur le net.

Merci d'avance

Phig

[lgirard]

mais tu sais, tu peux aussi chercher en prenant une feuille de papier et un crayon

[phig]

C'est exactement ce que je faisais et ce que je fais depuis quelques jours. Mais bon, l'algo c'est pas mon fort alors j'espérai être un tout petit peu aiguillé.
Bon, ma feuille m'attend, je m'y remets ...

Phig

[phig]

J'ai trouvé un algo récursif qui liste les solutions de C(n,p). Il me reste plus qu'à l'adapter pour sommer les éléments.

On peut dire que mon problème est résolu. Néanmoins, quand j'aurais fini, si ça intéresse qqu je peux mettre le code en C.

Phig