Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
9. Okt 2015
Und dir ist klar das 2^1000 eine nicht unbedingt kleine Zahl ist? Also ich könnte verstehen, das man sein Ergebnis haben möchte bevor das Universum den Wärmetod stirb ... vielleicht hat man ja Glück und hat nur einfache Instanzen, für die es im Regelfall schneller geht.
Ich wäre schon neugierig, was das für ein echtes Problem ist, das lowmax da lösen möchte :stupid:
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
8. Okt 2015
Mhm, auf den ersten Blick sah es nach Partition aus, allerdings scheinst du ja eine passende Partition zu haben.
EDIT: JasonDX hat recht; das Partitionsproblem sollte sich darauf reduzieren lassen. Eingabe von Partition wird M1, M2 hat zwei Elemente: jeweils die Hälfte der Summe aller Elemente in M1.
Ich verstehe das Problem so: finde für jedes Element aus Menge2 eine Summe aus Elementen aus...