Laden...

Welche x Zahlen ergeben Summe y

Erstellt von Qt21580 vor 5 Jahren Letzter Beitrag vor 5 Jahren 1.374 Views
Q
Qt21580 Themenstarter:in
204 Beiträge seit 2005
vor 5 Jahren
Welche x Zahlen ergeben Summe y

Hallo zusammen

Ich habe da eine mathematische Frage zur "Mengenlehre".
Ich habe eine Liste mit verschiedenen werten (int) nun möchte ich anhand einer bestimmten Summe die passenden Werte finden.

Zb. :Summe y ist 60

Werte in der Liste
30
20
5
10
15
17
3

Das Ergebnis sollte sein:
30, 20, 10
30, 10, 17, 3
20, 5, 15, 17, 3
30, 5, 15, 10 usw.

Kann mir da jemand weiterhelfen.

16.807 Beiträge seit 2008
vor 5 Jahren

Riecht nach Rucksackproblem.
Was hast du bisher versucht?

C
2.121 Beiträge seit 2010
vor 5 Jahren

Rucksack hat nochmal einen weiteren Wertebereich den man abgleichen muss.

Wie viele Zahlen sind es? Der einfachste Ansatz für das jetzige Problem ist, jede Zahl entweder zu wählen oder nicht zu wählen und dann zu prüfen ob die Summe erreicht ist.
Wenn es um viele Zahlen geht kann das länger dauern, dann müsste etwas mehr Strategie dazu kommen.

M
368 Beiträge seit 2006
vor 5 Jahren

Bei der gegebenen Liste und dem Endresultat kann man erkennen, dass einige Zahlenkombinationen nur gemeinsam auftreten, z.B. 17+3, 15+5... Damit könnte man den Rechenaufwand beim Iterieren auch etwas reduzieren.

Goalkicker.com // DNC Magazine for .NET Developers // .NET Blogs zum Folgen
Software is like cathedrals: first we build them, then we pray 😉