Suchergebnisse für Anfrage "knapsack-problem"
Algorithmus zum Verteilen von Perlen puzzle (2)?
Angenommen, Sie haben einen Kreis (siehe unten) mitN Schlüssel. [/imgs/3ukCk.png]Ihr Ziel ist es, eine bestimmte Anzahl von Perlen in jedem Slot zu haben, und Sie haben ein Array mit der GrößeN enthält die Menge an Perlen, die Sie in jedem ...
Algorithmus zum Lösen dieses Rätsels mit verteilten Perlen?
Nehmen wir an, Sie haben einen Kreis (wie unten) mitN Spots, und Sie habenN Perlen in den Schlitzen verteilt. Hier ist ein Beispiel: [/imgs/BXzaD.png] Jede Perle kann für @ im Uhrzeigersinn bewegt werdX slots, die kosten X ^ 2 Dollar. Ihr ...
Continuous Knapsack Vs. 0-1 Knapsack
Warum funktioniert der Greedy-Ansatz bei einem kontinuierlichen Rucksackproblem, wohingegen derselbe Ansatz bei einem 0-1-Rucksackproblem nicht funktioniert?
Seite 2 von 2