Registriert seit: 20. Jun 2004
155 Beiträge
Delphi 5 Standard
|
Vertauschungs-Algorithmus
15. Feb 2007, 10:21
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
|