Algorithme :: Knapsack ALGORITHM :: Le KNAPSACACK est un algorithme de force brute pour le problème du sac à dos.
Télécharger maintenant

Algorithme :: Knapsack Classement & Résumé

Algorithme :: Knapsack Mots clés

Module Perl algorithme algorithme de force brute problème de sacs à dos

Algorithme :: Knapsack La description

Algorithme :: Knapsack est un algorithme de force brute pour le problème du sac à dos. Algorithme :: Knapsack est un algorithme de force brute pour le problème de la bande de sacs à dos.Synopsis Algorithme :: Knapsack; My $ Knapsack = algorithme :: Knapsack-> Nouveau (capacité => Capacité, poids => @weights,); $ knapsack-> calcul (); foreach ma solution $ ($ Knapsack-> solutions ()) {foreach My $ index (@ {$ solution}) {# Faites quelque chose avec $ Poids }} Le problème de Knapsack demande, étant donné un ensemble d'articles de divers poids, trouver un sous-ensemble ou des sous-ensembles d'articles de sorte que leur poids total n'est pas plus grand que certaines capacité donnée, mais aussi grand que possible. Ce module résout un cas particulier du problème de sacs à dos 0-1 lorsque la valeur de chaque élément est égale à sa poids. La capacité et les poids sont limités à des entiers positifs.MethodsNew My $ Knapsack = algorithme :: Knapsack-> Nouveau (capacité => Capacité, poids, poids => @weightsacks); crée un nouvel objet d'algorith :: Knapsack. La valeur de $ de capacités est un entier positif et @weights est une référence à une gamme d'entiers positifs, chacun d'entre eux étant inférieur à Catégorie.Compute $ Knapsack-> Compute (); iTère sur toutes les combinaisons possibles de poids pour résoudre le sac à dosage problème. Notez que le temps nécessaire pour résoudre le problème augmente de manière exponentielle par rapport au nombre d'éléments (poids) à choisir parmi.solutions mon @solutions = $ Knapsack-> solutions (); renvoie une liste de solutions. Chaque solution est une référence à une gamme d'index sur @weights. Exigences: · Perl

Algorithme :: Knapsack Logiciels associés