Kobinierungs-Algorithmus gesucht

[violinenspieler1000]

Hallo,

ich suche eine möglichst kurze Delphi-Umsetzung eines Algorithmuses, der bei einer gegebene Zahl X alle Zahlen miteinander in allen Möglichkeiten kombiniert und das Ergebnis in ein 2 dimensionales Array speichert:

Bsp:

x=3:

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1


So und das soll jetzt möglichst einfach in eine Delphi-Prozedur umgesetzt werden (für variable X).
Irgendwelche Vorschläge?

Danke,
Thomas

[Nikolas]

das nennt sich Permutation.

[DeddyH]

Und Crossposts bitte in Zukunft kenntlich machen.

[violinenspieler1000]

Danke, ich habe verschiedene Artikel dazu im Internet gefunden, habe aber leider nichts brauchbares gefunden.

Hoffe auf weitere Hilfe.

Vielen Dank,
Thomas

[negaH]

http://www.delphipraxis.net/internal...561&highlight=

Gruß Hagen

[Marc.]

Alternativen:
http://www.delphipraxis.net/internal...ht=permutation

Grüße,
Marc

[Uwe Raabe]

Ich weiß nicht, ob das Speichern in einem Array eine gute Idee ist. Selbst wenn du nur Bytes in dem Array speicherst, brauchst du bei x = 10 schon ca. 32MB! Das ist ein Array mit 3628800 Zeilen und 10 Spalten.

Bei x = 15 macht das schon ca. 20TB Speicher!

Über die Laufzeit kann man sich dabei sicher noch später Gedanken machen...