Bonjour,
Je recherche un algorithme de répartition en pourcentage. Je m'explique, j'ai des centaines de montants que je dois repartir au mieux en pourcentage.
Par exemple, j'ai les montants suivants :
40
60
10
100
12
 
que je dois repartir selon 3 pourcentages : 10% - 30% - 60%.
 
Le montant total est ici de 222:
10% =22,2 => 10+12
30% =66,6=> 60
60%=133,2 =>100+40
 
C'est cette affectation des montants en fonction des pourcentages définis que je souhaite automatiser.
 
Avez vous une idée de l'algorithme à mettre en place ?
 
Merci de votre aide

Bonjour,
J'ai peut être une idée, essaye de voir avec l'algorithme pour monnayeur, en triant les montants puis en appliquant cet algo. (qui peut être récursif),

1/ il faut que tu sois plus précis sur ce que veut dire "au mieux"
2/ a priori, c'est de la programmation linéaire

Par defaut je te dirais de faire une fonction qui te rends le plus grand montant dans ta somme.
 
function percentage($value){
array truc[];
while ($value > 10){
$found = highest($value);
$truc[] += $found;
$value -= $found;
}
}
 
function highest($value){
if ($value > 100){
return 100
}
if ($value > 60){
return 60
}
...
}