はじめてのにき

_ 数学ゴルフ

http://www.jmuk.org/diary/2007/08/27/0

を見てなんか買うかーと思ってブックファースト寄って 会社に行く最中に考えたのを紙に書いたら 29 両だったので 理解あってるんかいやと思いつつ回りの子に 教えたら 21 両とか 20 両とか言ってて 仕事がゴルフになる人はいるけど仕事中にゴルフしたらあかんやろとか思いつつ。

んで帰ったのでインタプリタ兼テスタ書いてみたら とりあえずぬるっと縮んで 22 両。

とりあえずあと2両か。 コーナーケースの処理が適当なのでそのへん考えたら縮む気はする。

(00:39)

_ 21

(00:57)

_ 19

(00:58)

_ 自慢しに行った

(00:59)

_ 19 別解

(01:12)

_ 18

別解出るのは縮む証拠

(01:14)

_ ゴルフの法則

• 別解思いつけば縮む
• もうこれが理想形だと思う
• でも他の子が縮めた後なら縮む

(01:23)

_ 追加

• 他の子に追いつけない場合、ヤツは俺の知らない何かを知っていると思い込む

(01:24)

_ xor shift

http://pc11.2ch.net/test/read.cgi/tech/1146071975/18

18 ：デフォルトの名無しさん：2006/04/28(金) 23:53:29
   軽さで言えばXorShiftとか。

   unsigned long xor128(){
   static unsigned long x=123456789,y=362436069,z=521288629,w=88675123;
   unsigned long t;
   t=(x^(x<<11));x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) );
   }

めも

(23:13)