Delphi-PRAXiS - Ergebnis der Suchanfrage

Ergebnis der Suchanfrage

Datum des Suchindex: Heute, 22:17

Parameter dieser Suchanfrage:

Suche in Thema: Zahlenreihe in zwei Teile zerlegen -> gleiche Summen
Suche alle Beiträge, die von "Gausi" geschrieben wurden

• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge

Zeige 1 von insges. 1 Treffern
Suche benötigte 0.003s

Es liegen Ergebnisse in folgenden Bereichen vor:

Forum: Programmieren allgemein
Re: Zahlenreihe in zwei Teile zerlegen -> gleiche Summen

by Gausi, 2. Aug 2009
Das Problem nennt sich PARTITION und ist (schwach) NP-vollständig. Einen wirklich effizienten Algorithmus gibt es also höchst wahrscheinlich nicht.
Wenn die Zahlenwerte aber alle nicht zu groß sind, lässt sich das mit dynamischer Programmierung in (pseudo)polynomieller Zeit lösen (ist ja nur schwach NP-vollständig ;-)), mehr dazu in der Wikipedia:
...

URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=Gausi&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=138021

Ergebnis der Suchanfrage

Parameter dieser Suchanfrage:

Es liegen Ergebnisse in folgenden Bereichen vor:

Re: Zahlenreihe in zwei Teile zerlegen -> gleiche Summen

URL zu dieser Suchanfrage: