Delphi-PRAXiS - Delphi Vertauschungs-Algorithmus

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Sonstige Fragen zu Delphi (https://www.delphipraxis.net/19-sonstige-fragen-zu-delphi/)

- - Delphi Vertauschungs-Algorithmus (https://www.delphipraxis.net/86514-vertauschungs-algorithmus.html)

Vertauschungs-Algorithmus

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

Re: Vertauschungs-Algorithmus

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

cheers...

Re: Vertauschungs-Algorithmus

Hallo Ben,

hier ist ein thread, der dich vielleicht interessiert:

alle tupel einer variation ermitteln

Grüße vom marabu