Algorithmus :: Rucksack. Algorithmus :: Rucksack ist ein Brute-Force-Algorithmus für das Rucksackproblem.
Jetzt downloaden

Algorithmus :: Rucksack. Ranking & Zusammenfassung

Algorithmus :: Rucksack. Stichworte

Perl-Modul Algorithmus Brute-Force-Algorithmus Prapsack-Problem

Algorithmus :: Rucksack. Beschreibung

Algorithmus :: Rucksack ist ein Brute-Force-Algorithmus für das Problem des Rucksacks. Algorithmus :: Rucksack ist ein Brute-Force-Algorithmus für das Rucksackproblem.Synopsis Verwenden Sie Algorithmus :: Rucksack; mein $ rucksack = Algorithmus :: knapsack-> neu (Kapazität => $ Kapazität, Gewichte => @weights,); $ papsack-> compute (); Deeach meine $ -Lösung ($ rucksack-> lösungen ()) {FOREACH MEIN $ $ Index (@ {$ lösung}) {# Tun Sie etwas mit $ Gewichten }} Das Rucksack-Problem fragt mit einem Satz von verschiedenen Artikeln von verschiedenen Gewichte, Finden Sie eine Teilmenge oder Untermengen von Artikeln, so dass ihr Gesamtgewicht nicht größer ist als eine bestimmte Kapazität, aber so groß wie möglich. Dieses Modul löst einen Sonderfall des 0-1-Rucksackproblems, wenn der Wert jedes Elements gleich ist Gewicht. Kapazität und Gewichte sind auf positive Ganzzahlen beschränkt. MethodsNew My $ Rucksack = Algorithmus :: rucksack-> neu (Kapazität => $ Kapazität, Gewichte => @weights,); erstellt einen neuen Algorith :: Knapsack-Objekt. Der Wert von $ Capacity ist eine positive Integer und @weights ist ein Hinweis auf ein Array positiver Ganzzahlen, von denen jedes weniger als $ US-$ Capute.Compute $ Rucksack-> COMPUTE () ist; iteriert über alle möglichen Gewichtskombinationen, um den Rucksack zu lösen Problem. HINWEIS Jede Lösung ist ein Verweis auf ein Array von Indizes zu @weights. Anforderungen: · Perl.

Algorithmus :: Rucksack. Zugehörige Software