knapsack-problem

1Hitze

2Antwort

PHP - Finde minimalen Wert in einem Array und kombiniere alle möglichen Zahlen, um eine bestimmte Summe zu erreichen

Nicht sicher folgendes Szenario gehört zu Knapsack Problem oder Coin Change Approach. Möchte eine Lösung dieses Problems in PHP Sprache suchen. Erfordern einfache Lösung, weil einige Algorithmen (Text

1Hitze

1Antwort

Rucksack für Tabelle

Ich habe ein Problem, das ich nicht lösen kann. Es gibt diese Tabelle: Ich muss 1 Million Dollar unter den fünf Produkte optimal zuzuteilen. Ich denke, es sieht nach Rucksackproblem aus, aber ich bin

0Hitze

2Antwort

Erhalten beste Kombination aus einem Satz von Array enthält Elemente

I wie unten eine Reihe von Array von Elementen haben: A [8] = [1 1 1 1 1 1 1 1] meter B [5] = [5 5 5 5 5] Meter C [7] = [0,5 0,5 0,5 0,5 0,5 0,5 0,5] Meter ich beste Kombination von Gegenständen von o

1Hitze

1Antwort

C# Fractional Rucksack o (n Logn) Lösung

Ich bin der fractional Knapsack. Es funktioniert für die meisten Fälle, aber für einige Eckfälle fehlgeschlagen. Der Algorithmus, den ich implementiert habe, ist ein Standard. Ich mache etwas dumm in

-1Hitze

1Antwort

Gieriger Algorithmus für Rucksack in Java

Ich versuche, einen sehr einfachen gierigen Algorithmus für das Rucksackproblem zu schreiben. Meine Eingaben sind zwei parallele Arrays. Ein Array enthält den Wert des Elements und das andere Array en

2Hitze

2Antwort

Rucksack mit Beschränkung "mindestens X-Wert"

Wie würdest du diese Variante von Knapsack lösen? Sie haben n Objekte (x1, ... xn), die jeweils mit Kosten und ci Wert vi (1 < = i < = n) und eine zusätzliche Einschränkung X, die auf dem Wert der Ele

3Hitze

2Antwort

Ranzen Algorithmus mit zwei Gewichten

Ich habe Fragen, die das Folgende: Lösen Sie den Ranzen 0-1 Problem (nicht fraktionierten) Unter der Annahme, dass jedes bezwecken Gewicht w1 oder w2 (es gibt nur zwei Gewichte). Kapazität = W, der Al

1Hitze

1Antwort

Inkrementelles Berechnen des Rucksacks

Gibt es eine Möglichkeit, das Rucksackproblem inkrementell zu berechnen? Irgendein Annäherungsalgorithmus? Ich versuche das Problem im folgenden Szenario zu lösen. Sei D mein Datensatz, der nicht best

-1Hitze

1Antwort

Gibt es eine Lösung anstelle von Rucksack Rucksackrückverfolgung Algorithmus in C++

Ich habe die Lösung der Backtracking von Knapsack-Lösung mit C++. Ich hatte die Lösung von hier wieder. Knapsack solution with Backtraking in c++ Mein Compiler gibt Fehler bei der Zeilenverschiebung.

0Hitze

2Antwort

Genetischer Algorithmus Codierung

Ich versuche einen Algorithmus zu erstellen, der meiner Meinung nach einem Rucksack-Problem ähnelt. Das Problem besteht darin, Rezepte/Stücklisten für bestimmte Zwischenprodukte zu finden. Für die Zwi