-
problème de combinatoire
bonjour,
j'ai du mal a formaliser un problème et donc a trouver une méthode de résolution.
je dispose d'une liste N entier allant de 1 à 23, ces entier représente le nombre d'élément conforme à l'intérieur d'une boite
je dois réorganiser ces éléments conforme en fonction d'une autre liste de M entier allant de 1 à 24 tout en prenant un minimum de fois chaque boite de N
(le nombre d'élément a transférer n'intervient que dans un second temps. ainsi transférer 2 elements conforme de 2 boites appartenant à N est plus coûteux que de transférer 4 element d'un unique entier de N)
exemple :
liste d'éléments conformes : 13 5 5 2 22 17 13 8 4 15
la façon dont je doit les réorganiser : 1 24 14 9 14 8 4 16 14
ici j'ai donc déjà deux élément correctement réorganisé.
pour la suite je bloque ^^ je pourrais prendre des elements conformes 2 à 2 tel que 17 et 13 qui se reorganiserai en 16 et 14 ou 22 et 2 qui serait réorganisés en 24. Cependant cela ne me garanti en aucun cas que ma solution finale va minimiser le nombre de fois ou je prend une plaque.
auriez-vous des idées?
merci d'avance!
-