Forum: Algorithmen, Datenstrukturen und Klassendesign
by lowmax_5,
9. Okt 2015
Ja, das ist korrekt. In Menge B sollen der Einfachheit halber auch alle Elemente verwendet werden. Nach dem Studium Eurerer Beiträge scheint sich eine Lösung für mich wie folgt darzustellen:
1. Bilde Summen Menge1 und und Menge2 ==> Wenn gleich, mache weiter
2. Nun alle Permutationen aus Menge1 erzeugen und Summen bilden
3. Ist die Summe der Permutation in Menge2 enthalten => Wenn Ja=gültig,...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by lowmax_5,
8. Okt 2015
Bis 1000 reicht in diesem Fall aus.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by lowmax_5,
8. Okt 2015
... Alles was unter einer Sekunde ist, ist akzeptabel!
Forum: Algorithmen, Datenstrukturen und Klassendesign
by lowmax_5,
8. Okt 2015
Folgende Problematik stellt sich:
Eingabe:
Geben sind zwei Mengen von Zahlenpaaren
Die Summe der Menge 1 ist gleich der Summe von Menge2
Es sollen nun Kombinationen zusammengestellt werden