アルゴリズムオタク

アルゴリズムオタク at TECH

767:デフォルトの名無しさん
08/01/14 14:23:17
>>763
多分勘違いをしていると思うが、% 10000 で [0 .. 9999] にするとき、RAND_MAX が 32767 なら、
[0 .. 2767] が４通りになり、 [2768 .. 9999] が３通りになる。
>762 は、この４通りの部分がゼロ方向に集まることを指しているのだと思う。
[0 .. RAND_MAX] を [0 .. 9999] に線形に写像すれば、４通りの部分が全範囲にわたって均等に分布するようになる。
それでも４通りの部分をなくそうと思ったら、擬似乱数スレにあるように、RAND_MAX - (RAND_MAX % 10000) 以上を棄却するとよい。すると、どちらの方法でも均等になる（元の乱数が均等なら）。

次ページ

続きを表示

1を表示