Als «subset-sum» getaggte Fragen

Finden aller möglichen Zahlenkombinationen, um eine bestimmte Summe zu erreichen

Wie würden Sie alle möglichen Kombinationen von Additionen aus einem bestimmten Satz Nvon Zahlen testen, damit sie sich zu einer bestimmten endgültigen Zahl addieren? Ein kurzes Beispiel: Satz von Zahlen zum Hinzufügen: N = {1,5,22,15,0,...} Erwünschtes Ergebnis: 12345

232 algorithm search language-agnostic combinations subset-sum

Wie kann Python angehalten werden, sobald das Zielprodukt in der Teilmenge gefunden wurde?

Ich habe Python für mein Hobby und meine empirische Forschung zu NP-vollständigen Problemen wie Subset Product gelernt. Der Algorithmus, den ich habe, funktioniert, aber er funktioniert nicht so, wie ich es beabsichtige. Ich versuche, itertools zu stoppen, combinationssobald es zu einem Teilmengenprodukt der Eingabevariablen gelangt target. Dadurch wird der Code …

8 python subset subset-sum

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.