Discussion :

[Sparky783]

Bonjour,

Je sèche depuis quelques jours sur une fonction que je dois développer. A priori, elle semble simple mais en fait, pas tant que ça.
Je dois créer une fonction qui répartie une valeur (dans mon cas 1) dans un tableau de dimension X. Le but est de trouver toutes les possibilités (sans doublon).
Contraintes:
- la somme de toutes les valeurs du tableau doit être égale à 1.
- le tableau peut contenir 0 et/ou 1.

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
public List<double[]> FunctionR(int size_tableau, double step)
{
// Truc et machin ...
}

Quelques résultats possible (pour size_tableau = 3 et step = 0.1) :
[1, 0, 0]
[0, 1, 0] (Différent du premier cas, donc possible)
[0.09, 0.01, 0]
[0.07, 0.02, 0.01]
[0.05, 0, 0.05]
...

La fonction retourne toutes les possibilités ...

Je ne sais pas si mon explication est très claire mais voilà mon problème.
Il existe peut-être une fonction miracle mais je ne l'ai pas trouvé.

Si quelqu'un a la solution et qu'il peut me porter secours, ce serai génial !

Merci d'avance à tous =)

[nouanda]

Cela va s'apparenter au partitionnement, avec comme subtilité la possibilité d'utiliser 0 et d'utiliser des pas "exotiques".
En plus de l'article Wikipedia, regarde la.

Et pour avoir une idée de la complexité (et des ordres de grandeur) regarde cette

.

[François DORIN]

Bonjour,

J'y vois un exercice sympathique pour étudier la récursivité.

Nous ne ferons pas ton devoir à ta place. Cela ne serait pas te rendre service. Par contre, si tu postes du code ou un algo, on sera en mesure de te conseiller