Opened by ppm1 at 2004-02-16 23:16
User since
2003-08-04
771 Artikel
HausmeisterIn
![[Homepage]](/battie/theme/default/homepage.gif)
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2003-08-04
771 Artikel
HausmeisterIn
Nach längerem Testen:
umso kürzer der String, umso mehr wird ppm1s Methode (relativ gesehen) schneller.
umso fälscher der String, umso mehr gewinnt Ronnies Methode an Tempo.
Allerdings ist auch bei ner einstelligen Zahl Ronnies Methode schneller (wenn auch nur ca. Faktor 1,5).
Ok, jetzt hört der wissensteil auf und meine Vermutungen fangen an:
Ich denke, daß dadurch, daß ne feste Startmarke gesetzt wird der Anfangszähler nicht verändert wird, was einen Teil des Unterschieds ausmachen könnte.
umso kürzer der String, umso mehr wird ppm1s Methode (relativ gesehen) schneller.
umso fälscher der String, umso mehr gewinnt Ronnies Methode an Tempo.
Allerdings ist auch bei ner einstelligen Zahl Ronnies Methode schneller (wenn auch nur ca. Faktor 1,5).
Ok, jetzt hört der wissensteil auf und meine Vermutungen fangen an:
Ich denke, daß dadurch, daß ne feste Startmarke gesetzt wird der Anfangszähler nicht verändert wird, was einen Teil des Unterschieds ausmachen könnte.
sub z{if(@_){1while$x[$k=rand 10];t($t=$x[$k]=1)}print map"$z[$x[$_]]$_".($_%3?
"":"\n"),1..9}sub t{$j=0;$x[$_+1]==$t&&($j+=2**$_)for 0..8;z,die"Gewinner $z[$t]
"if grep$_==($j&$_),7,56,73,84,146,273,292,448;z,die"Gleichstand\n"if@x>9&&!grep
!$_,@x}@x=4;@z=qw{. [ (};z$^T&1;while(<>){next if$_>9||$x[$_];t$t=$x[$_]=2;z 1}
"":"\n"),1..9}sub t{$j=0;$x[$_+1]==$t&&($j+=2**$_)for 0..8;z,die"Gewinner $z[$t]
"if grep$_==($j&$_),7,56,73,84,146,273,292,448;z,die"Gleichstand\n"if@x>9&&!grep
!$_,@x}@x=4;@z=qw{. [ (};z$^T&1;while(<>){next if$_>9||$x[$_];t$t=$x[$_]=2;z 1}