Forum: Programmieren allgemein
by xaromz,
2. Aug 2009
Hallo,
druchprobieren geht bei ein paar Zahlen schon, aber wenn die Liste länger ist, dann explodiert der Aufwand. Das würde ich eher ungern machen.
Gruß
xaromz
Forum: Programmieren allgemein
by xaromz,
2. Aug 2009
Hallo,
damit sind aber leider nur Näherungswerte möglich. Bei dem Beispiel 4, 4, 5, 11, 16 (halbe Summe 20) kommt dann z. B. 16 + 5 = 21, 11 + 4 + 4 = 19 raus. Besser wäre aber 16 + 4 = 20, 11 + 5 + 4 = 20.
Bei extremeren Werten könnte sich das noch mehr verschieben.
Gruß
xaromz
Forum: Programmieren allgemein
by xaromz,
2. Aug 2009
Hallo,
ich möchte gerne eine Zahlenreihe (z.B. 11, 5, 9, 6, 9) in zwei Teile zerlegen, so dass die beiden Teile eine möglichst gleiche Summe haben.
In diesem Fall wären das zwei mal 20 (11 + 9, 5 + 6 + 9).
Gib es dafür einen Algorithmus?
Gruß
xaromz