Algorithme de repartition en pourcentage Fermé

Question

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

Pacorabanix · Answer

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 ?

amesainte · Answer

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 ?

Algorithme de repartition en pourcentage

2 réponses

Discussions similaires