Registriert seit: 28. Feb 2010
18 Beiträge
|
AW: sehr schneller Rechner gesucht
19. Mär 2011, 16:40
Hallo,
ich muss gestehen, dann ich eure letzten Antworten nur eben gerade überflogen habe. Deshalb kann ich noch nicht darauf eingehen. Aber vielen Dank dafür. Ich habe bis gerade meinen Algorithmus sehr vereinfacht. Mir genügt erstmal ein einziger Wert zur Überprüfung des Sachverhalts. So habe ich alles andere rausgeschmissen und auf die arrays verzichtet. Mein Code sieht jetzt so aus. Mit euren Tipps geht es aber bestimmt noch schneller. Was aber vor allem Zeit frist, ist die Collatz-Iteration selbst in einem so großen Zahlenbereich.
Delphi-Quellcode:
var
Form1: TForm1;
b,c,g,u: extended;
k6,k7,k8,h6,h7,m6: extended; // die können Integer vielleicht überschreiten!
i,s0,s1,s2,s3,s4,s5,s6,s7,s8: byte;
Liste: TStringList;
procedure TForm1.Button1Click(Sender: TObject);
begin
Liste:=TStringList.Create;
k6:=0; k7:=0; k8:=0; b:=3; u:=0; g:=0;
repeat
c:=b;
repeat
if frac((c+1)/2)=0 then begin c:=(3*c+1)/2; u:=u+1; end;
if frac(c/2)=0 then c:=c/2;
if u>30then break;
until (c<b) and (frac((c+1)/2)=0);
if u=30 then begin
i:=1; c:=b; g:=g+1;
s0:=0; s1:=0; s2:=0; s3:=0; s4:=0; s5:=0; s6:=0; s7:=0; s8:=0;
c:=(3*c+1)/2;
repeat
if frac(c/2)=0 then begin c:=c/2;
if i=1 then s0:=0;
if i=2 then s1:=0;
if i=3 then s2:=0;
if i=4 then s3:=0;
if i=5 then s4:=0;
if i=6 then s5:=0;
if i=7 then s6:=0;
if i=8 then s7:=0;
if i=9 then s8:=0;
i:=i+1;
end
else begin c:=(3*c+1)/2;
if i=1 then s0:=1;
if i=2 then s1:=1;
if i=3 then s2:=1;
if i=4 then s3:=1;
if i=5 then s4:=1;
if i=6 then s5:=1;
if i=7 then s6:=1;
if i=8 then s7:=1;
if i=9 then s8:=1;
i:=i+1;
end;
until i>u;
if (s0=1) and (s1=1) and (s2=1) and (s3=1) and (s4=1) and (s5=1) and (s6=0)
then k6:=k6+1;
if (s0=1) and (s1=1) and (s2=1) and (s3=1) and (s4=1) and (s5=1) and (s6=1) and (s7=0)
then k7:=k7+1;
if (s0=1) and (s1=1) and (s2=1) and (s3=1) and (s4=1) and (s5=1) and (s6=1) and (s7=1) and (s8=0)
then k8:=k8+1;
end;
b:=b+2; u:=0;
until g>84141805077;
h6:=k7-k6;
h7:=k8-k7;
m6:=h7-h6;
Liste.Add(Format('%d',[floor(m6)]));
Liste.SaveToFile('F:\MIKES LISTE.txt');
showmessage('Fertig');
end;
Geändert von mikeslash (19. Mär 2011 um 16:58 Uhr)
|
|
Zitat
|