Tag: subset-sum

In der informatik werden die subset-sum-problem ist eines der wichtigsten Probleme in der Komplexitätstheorie und Kryptographie.

Subset-sum-rekursiv in Python

Anzahl der Antworten 3 Antworten
Ich bin glücklich, etwas Hilfe zu bekommen. Ich habe Folgendes problem: Ich eine Liste von zahlen seq - und eine Ziel-Nummer und schreiben brauche ich 2 Dinge: Eine rekursive Lösung gibt True wenn es eine Summe einer

Kleinste Zahl, kann nicht gebildet werden aus der Summe der zahlen aus array

Anzahl der Antworten 4 Antworten
Dieses problem wurde gebeten, mich im Amazon-interview - Gegeben, eine Reihe von positiven Ganzzahlen, die Sie haben, finden Sie die kleinste positive ganze Zahl, die nicht sein kann, gebildet aus der Summe der zahlen aus dem array.

Wie die Umsetzung der Summe der Teilmengen problem in Java

Anzahl der Antworten 2 Antworten
Weiß jemand, wie die Umsetzung der Sum-of-Teilmengen problem in Java von dieser pseudo-code? w = an array of positive integers sorted in non-decreasing order. W = the target sum value include = an array or arraylist of

Python-Teilmenge-Summe

Anzahl der Antworten 4 Antworten
Ich versuche, eine Funktion schreiben, die nicht nur bestimmen, ob die Summe einer Teilmenge einer Menge hinzufügt, die zu einem gewünschten Anzahl, sondern auch zum drucken der Teilmenge, das ist die Lösung. Hier ist mein code für

Finden Sie alle Kombinationen aus einer Liste von zahlen mit einer gegebenen Summe

Anzahl der Antworten 3 Antworten
Habe ich eine Liste von zahlen, z.B. numbers = [1, 2, 3, 7, 7, 9, 10] Wie Sie sehen können, zahlen können mehr als einmal erscheinen in dieser Liste. Ich brauchen, um alle Kombinationen dieser zahlen, dass

eine Lösung zu finden, Teilmenge-Summe über dynamischen Programmierung

Anzahl der Antworten 3 Antworten
, Was ich tun will Ich möchte zu finden eine Teilmenge eines Arrays, die Summen, um ein Ziel T. Ich will auch verwenden, um ein dynamic programming-Ansatz (und eine bottom-up-Lösung an, dies zu tun. , Was ich

Schnelle Lösung für Subset sum

Anzahl der Antworten 6 Antworten
Betrachten diese Art der Lösung des Subset-sum-problem: def subset_summing_to_zero (activities): subsets = {0: } for (activity, cost) in activities.iteritems(): old_subsets = subsets subsets = {} for (prev_sum, subset) in old_subsets.iteritems(): subsets[prev_sum] = subset new_sum = prev_sum +

Subset Summenalgorithmus

Anzahl der Antworten 9 Antworten
Arbeite ich an diesem problem: Teilmenge-Summe-problem als Eingabe einen Satz X = {x1, x2 ,…, xn} von n ganzen zahlen und eine weitere ganze Zahl K. Das problem ist zu überprüfen, ob es existiert eine Teilmenge X'

Anzahl der durch k teilbaren Unterfelder

Anzahl der Antworten 8 Antworten
Hatte ich die folgende Frage in einem interview, und trotz der Tatsache, dass ich gab eine funktionierende Implementierung, es war nicht effizient genug. Einer Scheibe array A ist jedem paar ganzer zahlen (P, Q), so dass 0