Autor Beitrag
dnk05
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: Sa 05.11.05 01:18 
Hallo.
Ich hab ein Problem. Habe schon seit Stunden verzweifelt nach einer lösung gesucht, aber ich finde wirklich nichts hilfreiches.

Ich habe ein Array von Integerzahlen (länge wird durch user im editfeld vorher angegeben).
Dieses Array ist geordnet, es geht von 1 bis zu der Anzahl von Zahlen. Es ist dargestellt in einer Listbox.

Bsp bei Eingabe 10:
1
2
3
4
5
6
7
8
9
10

Soweit klar.
Dieses Array, bzw diese Listbox möchte ich jetzt in eine ZUfallsordnung bringen. Das heißt mischen.
Das neue Array, die neue Listbox, soll genauso viele Items haben wie das geordnete.
Keine Zahl soll doppelt vorkommen, die Zahlen sollen einfach in zufälliger Reihenfolge sein.

Kann mir jemand bitte weiterhelfen, und eine möglichst einfache Lösung präsentieren, die auch möglichst kurz ist,und in einer ButtonClick-Prozedur platz hat?

Danke,
dnk05
bole
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 107
Erhaltene Danke: 15

win 10

BeitragVerfasst: Sa 05.11.05 02:00 
ich habe zwar kein code aber das problem hatte ich auch mal.

ich habe in einer schleife jeweils zwei zufallszahlen (0-anz items) generiert und die entsprechenden zwei items getauscht. wenn du das oft genug machst sind die zahlen zufallig verteilt.

_________________
ein programm macht nicht das was du willst sondern was du schreibst!
klezmor
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 558


delphi 6 personal delphi 2005 personal
BeitragVerfasst: Sa 05.11.05 02:23 
Hallo das problem hatte ich auch mal aber ich habe die lösung gefunden.
Es funktioniert so du musst ein kontrollarray einrichten, dass überprüft welche zahl schon vermischelt ist und welche nicht das ganze sieht dann so aus.

ausblenden 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:
procedure TForm1.Button1Click(Sender: TObject);
var dein_array:array [1..100] of integer;
    hilfs_array:array[1..100] of integer;
    i:integer;
    zufallszahl:integer;
begin
 for i:=1 to 100 do
 begin
 hilfs_array[i]:=i; // initialisiert einfach ein array mit den zahlen 1,2...
 listbox1.Items.Add(inttostr(i));
 end;
 randomize;
 for I:=1 to 100 do
 begin

  zufallszahl:=random (100)+1;
  dein_array[i]:=zufallszahl;
   while (hilfs_array[zufallszahl]=0)do
   begin
   zufallszahl:=random(100)+1;
   dein_array[i]:=zufallszahl;
   end;
  listbox2.Items.add(inttostr(dein_array[i]));
  hilfs_array[zufallszahl]:=0;


 end;


Moderiert von user profile iconGausi: Delphi-Tags hinzugefügt.
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: Sa 05.11.05 02:59 
Vielen Dank schonmal für die Hilfe!
Werde es gleich morgen früh ausprobieren, jetzt schaff ichs nicht mehr... ._.

Gruß, dnk05
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Sa 05.11.05 09:13 
Hallo,

immer die selben Fragen :-)

Siehe hier ist ja nur eine zufaellige Permutation.
www.delphi-forum.de/...opic.php?t=50681&;

Gruss Horst
Heiko
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 05.11.05 09:21 
Eigentlich dürfte die Variante hier auch reichen:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
var dein_array: array of Integer;

procedure xyz;
var
  i: Integer;
  PosInArray: Integer;
  Zw: Integer;
begin
  for i:=0 to High(dein_array) do
  begin
    Zw:=dein_array[i];
    PosInArray:=random(length(dein_array));
    dein_array[i]:=dein_array[PosInArray];
    dein_array[PosInArray]:=Zw
  end
end;


Das Array muss hier bei 0 anfangen, ansonsten musste noch ein paar Kleinigkeiten umprogrammieren ;). Ich denke mal dass das Durchmischverfahren vollkommen reicht, denn es werden alle Elemente mindestens einmal vertauscht und fast immer mit einem anderem vertauscht.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Sa 05.11.05 09:38 
user profile iconHeiko hat folgendes geschrieben:
Eigentlich dürfte die Variante hier auch reichen:

Vermutlich, aber normalwerweise erzeugt man eine zufällige Permutation so (Miller-Yates):
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
Procedure ShuffleMillerYates (Var A :TArray);
Var  
 I, J, T : Integer;  

begin  
  For I := Low (A) to High (A) do begin  
    J := I + Random (Length(A) - I);  
    T := A[J];  
    A[J] := A[I];  
    A[I] := T;  
  end;  
end;

Entspricht fast deiner Version, obwohl die hier eben 'besser' ist, weil sie besser mischt.

_________________
Na denn, dann. Bis dann, denn.
Heiko
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 05.11.05 09:54 
Jupp ist eigentlich die fast gleiche. Der einzige Unterschied liegt beim Aufruf von Random. Nur ich finde den Algorithmus von ihm nicht ganz so gut, denn das erste Element kann z.B. maximal einmal getauscht werden, da dass Random ab danahc es nicht mehr einbezieht ;).
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Sa 05.11.05 10:23 
Hallo,

@Heiko:
diese MillerYates Funktion entspricht doch >genau einer< zufaelligen Permutation und besser kann man nicht mischen.
Es kann dir jetzt sogar passieren, das ein Teil des Mischens rueckgaengig gemacht wird- -> schlechteres Ergebnis.

Gruss Horst
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Sa 05.11.05 11:19 
user profile iconHeiko hat folgendes geschrieben:
... denn das erste Element kann z.B. maximal einmal getauscht werden, da dass Random ab danahc es nicht mehr einbezieht ;).

Und? Random + Random ist doch nicht 'zufälliger' als Random? Es ist ein Irrglaube, das man so oft wie möglich 'Zufall' rufen muss, um zufälligeren Zufall zu erzeugen. Einmal, aber richtig, reicht!

Man kann das mit dem Mischen übrigens auch übertreiben. Wenn Du zu oft mischst, dann ist das Ergebnis gar nicht mehr so zufällig. Beim bekannten Kartenmischen, bei dem man den Stapel in der einen Hand hält, und immer einige Karten in die andere fallen lässt, ist die optimale Wiederholrate übrigens 7. Wenn Du so öfter als 7x mischst, bedanken sich deine Mitspieler, wenn sie es merken, auf die in diesen Kreisen übliche Art: Nasenstüber, Mundpolierung etc.

_________________
Na denn, dann. Bis dann, denn.
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: Sa 05.11.05 13:13 
bei jeder version streicht er " length(das_array) " an.
Weil inkompatible Typen, String und Array.

Was muss ich machen?
Heiko
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3169
Erhaltene Danke: 11



BeitragVerfasst: Sa 05.11.05 13:33 
Hast du den Quelltext wirklich so übernommen? Ich vermute fast das du es nur als Integer und nicht als array of Integer deklariert hast.
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Sa 05.11.05 13:38 
ne lösung von mir für die listbox


ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
for i := 0 to listbox1.items.count-1 do
begin
  j := random(listbox1.items.count-i); 
  s := listbox1.items[j];
  listbox1.items.delete(j);
  listbox1.items.add(s);
end;


die methode wählt zufällig nen element aus und setzt es hinten dran

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
dnk05 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 40


D3 Prof
BeitragVerfasst: Sa 05.11.05 13:55 
Ok, danke. So hats jetzt geklappt. Das reicht völlig. Kann ja jetzt dem array einfach die Items zuordnen.

Aber was anderes, frag ich jetzt auch in dem thread. wenn ich das fenster schließe, kommt eine Error-Meldung: " Runtime Error 216 at 00002B40 "

Habt ihr ne Ahnung was das ist?


OK, hat sich schon geklärt ;) Danke!


Zuletzt bearbeitet von dnk05 am Sa 05.11.05 14:02, insgesamt 2-mal bearbeitet
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Sa 05.11.05 13:57 
neue frage neuer thread ;)

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit