Einzelnen Beitrag anzeigen

benst

Registriert seit: 20. Jun 2004
155 Beiträge
 
Delphi 5 Standard
 
#1

Vertauschungs-Algorithmus

  Alt 15. Feb 2007, 09: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
  Mit Zitat antworten Zitat