Kombinatorik

Neue Frage »

bluescreen Auf diesen Beitrag antworten »
Kombinatorik
Meine Frage:
Hallo,

ich suche einen Algorithmus für folgendes Problem. Ich möchte jede Zahl aus einer Liste mit jeder aus der Liste kombinieren außer der Zahl selbst. Außerdem sollen diese nicht in mehr als 2 Paaren hinternander vorkommen. Die Liste kann beliebig lang sein.

Beispiel: 1,2,3,4

Das Ergebnis sollte sein:
1-2
2-3
3-4
1-4
1-3
4-2

Meine Ideen:
Meine Lösung wäre es einfach in 2 Schleifen jede mit jeder zu kombinieren und dann versuchen nachträglich zu sortieren. Ich suche allerdings eine effektivere Lösung falls es eine gibt.

Vielen Dank!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »