Autor Beitrag
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Fr 14.12.07 22:13 
Wasn das fürn Quark? Was sind denn die Permutationen von 111 ? Oder 112? :gruebel:

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 ;-)

ausblenden volle Höhe Delphi-Quelltext
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:

ausblenden 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.
110022 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 287

XP SP2
Delphi 7
BeitragVerfasst: Fr 14.12.07 22:18 
Dankeeee.
Ich werd mal versuchen alleone zu programmieren,
aber warum bin ich dann hier angemeldet??
wenn ich bei irgendwas hilfe brauche gehts wieder hierhin :D
Noch ne letzte frage:
in diesem treat tauchte irgendwo auf , dass memos ne performancebremse sind.
Was ist denn besser?

Edit1: Warum werden nur die stellen permutiert?
wie wurde es denn hier gemacht?
Einloggen, um Attachments anzusehen!
Yogu
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2598
Erhaltene Danke: 156

Ubuntu 13.04, Win 7
C# (VS 2013)
BeitragVerfasst: Fr 14.12.07 23:35 
Was der Compiler meint, ist bis jetzt noch nicht eindeutig. Du musst schon den gesamten Quelltext ansehen, um den Fehler zu finden. Compiler können halt nicht einfach sein. Das liegt in ihrer Natur :D