Discussion :

[Darksnakes]

Bonsoir tout le monde, c'est encore moi!
cette fois-ci voici mon problème

soit une liste d'entier [0..N]
soit un chiffre p

j'ai besoin de générer toutes les manières possibles de prendres p chiffres parmis [0..N] sachant que la somme de ces p chiffres doit être égale à N.

Je veux pas forcément l'algo (quoi que^^) mais au moins une idée de départ

merci bien

Yann

[pseudocode]

j'ai besoin de générer toutes les manières possibles de prendres p chiffres parmis [0..N] sachant que la somme de ces p chiffres doit être égale à N.

Prendre p chiffres avec reprise ? C'est à dire pour N=9, P=3 est-ce que les solutions [0,0,3] ou [1,1,1] sont valides ?

[Darksnakes]

oui avec reprise, oublier de le préciser!!

[pseudocode]

dans ce cas, la question à été traitée hier:

http://www.developpez.net/forums/d64...ableau-valeurs

(regarde à partir du post #8)

Bon, il faudra quelques adpations pour ton problème particulier, mais la methode est similaire.

[Darksnakes]

parfait, c'est exactement ce qu'il me fallait, merci bcp!!!!!

[Jedai]

Je ne suis pas sûr qu'on parle de la même chose, a priori ses valeurs sont fixées, ça ressemble beaucoup plus à une version légèrement modifiée du problème des partitions d'entiers (voir ce défi pour un tas de programmes plus ou moins optimisés s'attaquant à la question).

--
Jedaï

[pseudocode]

Je ne suis pas sûr qu'on parle de la même chose, a priori ses valeurs sont fixées, ça ressemble beaucoup plus à une version légèrement modifiée du problème des partitions d'entiers

Tel que j'ai compris le problème, la recursion ressemblerait à ca:

Soit X un tableau de taille p tel que Somme{X}=S, alors X = [ v , Y ] avec
- "v" un entier entre 0 et N (et meme etre 0 et min(S,N))
- "Y" un tableau de taille p-1 tel que Somme{Y}=S-v

Ce qui est en gros le code posté dans la discussion que j'indiquais.