Repartitions p parmis [0..N]

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

Citation:

---

Envoyé par Darksnakes

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 ?

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

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.

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

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ï

Citation:

---

Envoyé par 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

---

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.