In SubsetSum Algorithmus in Java, ich möchte die Teilmenge mit dem nächsten Wert für das Ziel zu finden, wenn Algorithmus findet keine Untermenge, die die genaue Summe hat. Bei jeder Aktualisierung des sumInsStacks speichere ich den Stack und die Summe, um die maximale Summe zu finden. Aber schließlich ist der Temp-Stack null und nichts darin, obwohl er in jedem Schritt einen Wert erhält. was soll ich machen? S.: Ich möchte auch alle Stapel mit dem maximalen Wert drucken.Finden der Untermenge mit dem nächsten Wert zum Ziel, wenn der Algorithmus keine Untermenge findet, die die exakte Summe unter Verwendung von Stapel
1
A
Antwort
1
Wenn von
temp = stack;
Sie eine Kopie der Stack
machen wollen, das ist nicht das, was Sie tun. Sie machen nur die temp
Variable beziehen sich auf die gleiche Stack
wie die stack
Variable, so dass Sie später leer stack
, Sie auch leer temp
.
Um eine Kopie zu machen, werden Sie die Elemente des ursprünglichen Stapels auf den temp
Stapel explizit kopieren müssen:
temp = new Stack<Integer>();
temp.addAll(stack);
+0
Danke es funktioniert;) – Elnaz91
Verwandte Themen
- 1. Finden Sie k-th minimale Summe von jeder möglichen Untermenge
- 2. R: Data.table auf Untermenge, die durch Wert
- 3. Schienen finden Objekt durch Untermenge von Assoziationen
- 4. Der effizienteste Weg zur Untermenge von Vektoren
- 5. Sammlung von Mengen, die keine Mengen enthalten, die eine Untermenge einer anderen in der Sammlung sind
- 6. Algorithmus zum Finden des nächsten Objekts auf dem 2D-Gitter
- 7. R data.table Untergruppe einer Untermenge
- 8. ggplot2: Einstellung der Zuordnung für Farbe -> Wert, unabhängig von der Untermenge
- 9. Wie man eine Untermenge der nicht indizierten BufferedGeometry rendert?
- 10. Wie schreibe ich einen Algorithmus, um die Gesamtzahl der Muster der Summe zweier Zahlen zu finden?
- 11. Keine Instanz für die Verwendung von 'nächsten'
- 12. C# DataGridView-Bindung an XML-Untermenge
- 13. Die Summe der zwei größten Zahlen von 3 finden
- 14. Auswählen einer Untermenge einer Liste mit einem bestimmten Element zuerst in der Liste
- 15. Daten mit InDesign zusammenführen und eine Untermenge von Daten durchlaufen
- 16. Algorithmus zum Finden der besten Kombination oder Pfad durch die Knoten
- 17. R findet die nächsten Punkte in der Matrix
- 18. Den nächsten numerischen Wert in der Datenbank finden
- 19. Summe der Summe finden
- 20. Erhalten oder Untermenge der ersten 5 Minuten eines jeden Tages von Daten aus einem xts
- 21. Finden Sie die Summe der Fibonacci-Reihe
- 22. ein Algorithmus zum Finden der Mindestgröße für das Set-Cover-Problem
- 23. Wie Untermenge Datenrahmen mit String-Werte aus einer Liste?
- 24. Finden Summe der Punkte und die Gruppierung
- 25. Algorithmus zum Generieren von Partitionen der Nummer
- 26. Schnelles Algorithm Mapping int auf monoton ansteigende int-Untermenge
- 27. die Verwendung von Generika, wenn Typ zum Zeitpunkt der Kompilierung
- 28. Ist die Funktionalität von AppleScript (oder OSA) eine Untermenge von Cocoa
- 29. Exakte Verwendung der abstrakten Klasse
- 30. Wo ist der Fehler in meinem Algorithmus, um die größte Teilmenge zu finden, deren Summe die Summe jedes Paares K nicht teilt?
Wo ist 'stack' erklärt? – Eran
@Eran Vor Temp – Elnaz91