タグ

ブックマーク / succeed.hatenadiary.org (1)

  • Random - 飲み物だから太らない

    rand()の精度の話。 http://www.physik.uni-bielefeld.de/~okacz/nlibc/rand_8h-source.html 中身がどうなっているかについてはライブラリ依存ではあるのですが、例えばこういうソースだった場合は、 int main(){ int i; srand(time(NULL)); for(i = 0; i < 100; i++){ printf("%d\n", rand() % d); } } とした場合に0と1が交互に出てくるという話。線形合同法の下位bitについては精度が悪いというのは当たり前なのだけれど、ここまであからさまだとね。この点は最近は改良されていて、例えばsygwin等でもそこまでひどい結果は出てこない。昔のLinuxのソースだと悪かったらしいけど、最近はrandom()関数と同じような結果だとmanにも書いてある。

    Random - 飲み物だから太らない
  • 1