Autor Beitrag
delphinap
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 42



BeitragVerfasst: Mo 28.11.05 14:55 
Hallo.
Ich habe ein tool mit 3 buttons und einem stringgrid.

Bei Button 1 sollen in allen nicht fixierten zellten des SG's zufällige zahlen generiert werden.
Wenn es 10 Zellen sind, Zahlen von 1-10, bei 20 Zellen Zahlen von 1-20 etc...
Allerdings niemals eine Zahl doppelt.

Bei Button 2 wird jeweils eine Row hinzugefügt.

Bei Button 3 wird jeweils eine Column hinzugefügt.

Ich bin soweit das die Zahlen in dem SG generiert werden, allerdings nicht immer zwichen 1-x und auch doppelt, dreifach oder sonstwas =). Nun weiß ich nicht mehr genau wie ich weitermachen kann.
Hier der Code:

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:
43:
44:
45:
46:
var
K : integer;
  Form1: TForm1;

implementation

{$R *.dfm}

procedure TForm1.Button3Click(Sender: TObject);
begin
Stringgrid1.ColCount := Stringgrid1.ColCount +1 ;
Stringgrid1.width := Stringgrid1.width + 65;
k := k +1;
if Stringgrid1.width > panel1.width - 50 then Button3.visible := false;

end;

procedure TForm1.Button2Click(Sender: TObject);
begin
Stringgrid1.Rowcount  := Stringgrid1.Rowcount +1;
Stringgrid1.height := Stringgrid1.height + 25;
k := k +1;

if Stringgrid1.height > panel1.height -20  then Button2.Visible := false;
end;

procedure TForm1.Button1Click(Sender: TObject);
 Var I,J : Integer;
begin
randomize;
i :=  stringgrid1.colcount;
j :=  stringgrid1.rowcount;
  K := random(i * j -i - j);
with Stringgrid1 do
   for I := 1 to Colcount -1 do
   for j := 1 to Rowcount -1 do

   begin
   k := K +1 ;
   Cells[I,J] := Inttostr(random(k)+1);

end;

end;

end.


vielen dank,
cya
shadowmasta
Hält's aus hier
Beiträge: 14

WIN XP
Delphi 6
BeitragVerfasst: Mo 28.11.05 16:32 
Hallo

man könnte ein dynamisches array erstellen was die feldgröße angeht
- die werte in dem array schreiben
- abfragen ob sie schon im array sind, wenn ja neu generieren (repeat-until)

ja das wars denk ich ma

oder man geht sein bisher gefülltes Stringgrid durch

mfg Shadow
delphinap Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 42



BeitragVerfasst: Di 29.11.05 20:56 
Wie kann ich denn in einem dyn. Array nach gleichen zahlen suchen ?
luki.pas
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Mi 30.11.05 23:31 
Ihr denkt viel zu kompliziert. Fülle deinen Array doch einfach mit den Zahlen von 1-20 und vertausche dann einfach zufällig gewählte Elemente.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
// Array mit Zahlen füllen
for i:=0 to 20 do
begin
  array[i]:=i;
end;

// Array durcheinanderwürfeln
for i:=0 to 20 do
begin
  randomize();
  zufall1 := random(20);
  zufall2 := random(20);
  temp := array[zufall1];
  array[zufall1] := array[zufall2];
  array[zufall2] := temp;
end;


Der Vorteil bei dieser Variante ist, dass du sicher sein kannst, dass das Programm nicht im WorstCase genau 20mal den Array durchsucht. Bei 20 mag es noch in Ordnung sein. Wenn du jedoch einen Array mit ein paar Millionen Zufallszahlen hast, kann es auch sein, dass ein sehr schneller Rechner ein paar Sekunden braucht um festzustellen, ob die Zahl schon existiert.
Der Code müsste ungefähr so gehen. Hab grad nicht im Kopf wie man Zufallszahlen in Delphi initialisiert. Müsste aber was mit randomize() sein.
Du kannst auch, "zufall1" gleich "i" setzen. Dann wird dir auch garantiert, dass jede Zahl mindestens einmal vertauscht wird.
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Do 01.12.05 08:51 
Interessanter Ansatz, ich hätte treudof auch mit nem dyn. Array gearbeitet und wäre in einer Schleife immer durchgegangen ob diese Zahl vorher schon einmal dran kam :-)
Lannes
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: Do 01.12.05 10:52 
Hallo,

genau, der Ansatz ist interessant.
Wenn das vorhandene zweidimensionale Array Cells des Stringgrids genutzt wird, ist auch kein zusätzliches Array erforderlich.

Die Prozedur:
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:
28:
procedure FillGridNoDoubles(SG: TStringGrid);
var x,y,i,xTmp,yTmp : Integer;
    s : String;
begin
  i := 0;
  with SG do
    begin
    //alle Zellen fortlaufend von 1 bis X füllen
    for x := FixedCols to ColCount-1 do
      for y := FixedRows to RowCount-1 do
        begin
        inc(i);
        Cells[x,y] := IntToStr(i);
        end;//Ende for z
    Randomize;
    //alle Inhalte der Zellen fortlaufend
    //durch per Random zufällig gewählte Zellinhalte austauschen
    for x := FixedCols to ColCount-1 do
      for y := FixedRows to RowCount-1 do
        begin
        s := Cells[x,y];
        xTmp := random(ColCount-FixedCols)+FixedCols;
        yTmp := random(RowCount-FixedRows)+FixedRows;
        Cells[x,y] := Cells[xTmp,yTmp];
        Cells[xTmp,yTmp] := s;
        end;
    end;
end;

Der Aufruf:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
procedure TForm1.Button1Click(Sender: TObject);
begin
  FillGridNoDoubles(StringGrid1);
end;

_________________
MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
luki.pas
Hält's aus hier
Beiträge: 10



BeitragVerfasst: Do 01.12.05 12:02 
Mir fällt gerade auf, dass es wirklich besser ist, jedes Element der Reihe nach mit einem zufällig gewählten Element zu vertauschen. Sonst ist die Gefahr zugroß, dass einige Elemente garnicht vertauscht werden. Lasst euch mal Zufallszahlen von 1-100 ausspucken dann werdet ihr sehen, dass da immernoch eine Struktur drinnen ist (die Zahlen werden nach unten hin größer).
Alternativ könnt ihr auch einen Entropiefaktor einbauen der die Anzahl der Mischungen erhöht.

Zum Beispiel:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
var entropie: integer;
begin
  entropie := 10;
  for i:=0 to length(array)*entropie do
  begin
    ...


Den Entropiefaktor könnt ihr auch je nach Größe des Arrays verändern um ein gutes Verhätniss ziwschen Durchmischung und Geschwindigkeit zu erhalten.