アルゴリズムオタク

775 ：デフォルトの名無しさん：2008/01/15(火) 07:19:20

>>758
大抵の実装は線形合同法。線形合同法の乱数は、そもそも特性が悪い。
そして下位ビット程特性が悪いんだ。
だから、余りを使って下位を採用すると隔たりが普通より大きくなるんだよ。

0〜5の乱数が欲しいなら余りじゃなくて上位を採用しなければいけない。

というのと
rand() % 6; 　は割り算が必要だけど

rand() / (RAND_MAX + 1.0) * 6;
は (RAND_MAX +1)は通常は２のべき乗だから、掛け算＋シフトで計算出来るから
大抵のCPUで後者が高速という

２つの理由がある。