Algorithme de repartition en pourcentage
amesainte
Messages postés
18
Statut
Membre
-
amesainte Messages postés 18 Statut Membre -
amesainte Messages postés 18 Statut Membre -
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
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
2 réponses
-
hum, ce n'est pas toujours possible, et même ça l'est très rarement. Es-tu sûr qu'il y a toujours une solution avec les données que tu as ou l'algo doit le vérifier aussi ?
-
Disons que je dois aller au plus proche.
Exemple :
Les montants sont 10 - 20 - 80...et les pourcentages 40 et 60, solution :
40 =10+20
60= 80
parce que les écart sont minimisé 40-(20+10)=10 et 60-80=20
la somme des écart est de 30 et cette somme d'écart est la minimale...
je suis compréhensible ?
