Wasn das fürn Quark? Was sind denn die Permutationen von 111 ? Oder 112?
Die Zeichen sollten schon unterschiedlich sein, sonst geht dieser Code nicht. Dann muss man etwas anderes versuchen: Aber Dunkel hat es schon ganz richtig ausgedrückt. Lieber erstmal ein Zählprogramm schreiben, oder ein Programm, das die Fakultät ausrechnet.
Aber gut, um die Verwirrung auf 100% zu schrauben (wenn sie denn nicht schon da ist), hier dier komplette Code für Kombination, Variation und Permutation. Viel Spass beim testen
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42:
| Type TByteSet = Set Of Byte;
Procedure Kombination(Const s: String; k: Integer; aResult: TStrings); Procedure _Kombination(Const s, q: String; i, k, n: Integer); Var j: Integer;
Begin If k = 0 Then aResult.Add(q) Else For j := i + 1 To n - k + 1 Do _Kombination(s, q + s[j], j, k - 1, n) End;
Begin _Kombination(s, '', 0, k, length(s)); End;
Procedure Variation(Const s: String; k: Integer; aResult: TStrings); Procedure _Variation(Const s, q: String; k, n: Integer; B: TByteSet); Var j: Integer;
Begin If k = 0 Then aResult.Add(q) Else For j := 1 To n Do If Not (j In B) Then _Variation(s, q + s[j], k - 1, n, B + [j]) End;
Begin _Variation(s, '', k, Length(s), []); End;
Procedure Permutation(Const s: String; aResult: TStrings); Begin Variation(s, Length(s), aResult); End; |
Wenn man ein Edit- und ein Memo-Control hat, dann würde sowas gehen:
Delphi-Quelltext
1: 2: 3: 4: 5: 6:
| Procedure TForm1.Button1Click (Sender : TObject); Begin Memo.Lines.Clear; Permutation (Edit.Text, Memo.Lines); Memo.Lines.Add ('Anzahl : '+IntToStr (Memo.Lines.Count)); End; |
Wer nicht weiss, was Permutation, Kombination und Variation ist... Wiki ist dein Freund. Ach, und mit dem Code sollten vermutlich auch so absolut sinnvolle 'Permutationen' von '1122' gehen, allerdings wird das Ergebnis nicht notwendigerweise überzeugen, denn es werden die Stellen permutiert und nicht die Zeichen.
So 110022, ab jetzt programmierst Du mal was ganz alleine, sonst lernst Du das nie. NIE!
Na denn, dann. Bis dann, denn.