Si j'ai un nombre d'articles de moins d'une livre, et que je veux les emballer efficacement dans des contenants d'un livre, devrais-je le faire par force brute? (Figure dehors toutes les diverses combinaisons, emballer, et voir quelle combinaison mène au plus petit nombre de paquets?)Emballage en poids
Y at-il un nom pour ce genre d'algorithme?
Dans mon cas, je n'ai pas un grand nombre de paquets.
J'ai écrit le programme Ruby suivant pour résoudre ce problème, il semble bien fonctionner.
vous pouvez regarder le knapsack problem
Vous pouvez aussi chercher bin-packing ou 2d 1d algorithme de bin-packing. Si vous n'avez pas trop de bacs, je suggère un algorithme de force brute, mais cela semble être un problème très difficile.
C'est un problème NP complet. Vous n'avez pas de meilleures options, mieux serait probablement un algorithme de programmation dynamique avec une complexité pseudo-synchrone (exponentielle).
Vous pouvez regarder dans le Manuel de conception algorithme pour une description de votre problème:
Bin Emballage http://www.cs.sunysb.edu/~algorith/files/bin-packing.shtml
problème Knapsack http://www.cs.sunysb.edu/~algorith/files/knapsack.shtml
Vous pouvez probablement le rendre plus facile sur vous-même si vous pouvez définir une solution adaptée (assez bien), plutôt que si vous voulez connaître le meilleur Solution.