Vertauschungs-Algorithmus

[benst]

Hi,
ich habe folgendes Problem...
Ich möchte n Zeichen auf n Plätz verteilen - dann habe ich ja n! (Fakultät) Möglichkeiten. Das ist ja nicht besonders schwer, ich möchte jedoch alle Möglichkeit z.B. in einem Memo auflisten.

Beispiel:
n=3
=> n!=3!=3*2*1=6 Möglichleiten

123
132
213
231
312
321

Vom Delphi-Code her habe ich keine Problem. Ich bin mir nur beim Algorithmus unsicher. Meine Überlegung wäre ein Schiebe oder Vertauschung-Algorithmus. Habe bisher aber noch keine klare Struktur hinbekommen.

Gruß
Ben

[cware]

ich würde es über eine einfache for-schleife laufen lassen und alle möglichkeiten verwerfen, in denen ein zeichen/eintrag doppelt vorkommt...


cheers...

[marabu]

Hallo Ben,

hier ist ein thread, der dich vielleicht interessiert: alle tupel einer variation ermitteln

Grüße vom marabu