線形合同法の欠点
線形合同法は簡便かつ有効な疑似乱数発生法ではあるが、いくつか欠点がある。 合同法乱数は、上位の桁はランダムだが、下位の桁はランダムでない。 合同法乱数は、1 個ずつ使えばランダムだが、いくつか組にして使えば ランダムでない。 性質 1. から説明すると、線形合同法による疑似乱数列は 下位 k bit だけを見ると周期は高々 である。 [課題2] [課題1] で作ったプログラムに対し、上記の性質を確認してみよ。 複数のパラメータに対し試してみること。 性質 2. に関しては たとえば 0 から 15 までの乱数で、(x, y) の座標を生成することを考える。 ここで周期 16 の線形合同法で乱数を生成してみる。すると、 生成され る (x, y) の座標は 16 / 2 = 8 通りにしかならない。 (x, y) の座標は 個もあるのに、8 個の座標しか生成できないのです。 (x, y, z
乱数
第１項：疑似乱数 第２項：乱数を作る 第３項：乱数の範囲を限定する 第４項：毎回異なる乱数にする ［１］疑似乱数 乱数とは、その名の通りランダムな数のことです。 要するに、サイコロと同じだと考えて下さい。 ランダムな数が必要になるゲームでは乱数は欠かせません。 また、複雑な現象や統計的な性質の解析などを行う場合には、 乱数を使うことで手軽に実験を行うことが出来ます。 しかし、皆さんもご存じのように、コンピュータは非常に正確な機械であり、 本質的にはランダムに数を作るということは出来ません。 そこで、計算によってランダムな数を得る、疑似乱数という手法が使われます。 ［ 疑似乱数 ］ 計算によってランダムな数値を得る方法。 本当のランダムではないが、現実的にはランダムだと考えて良い。 疑似乱数では、あくまでも計算によってランダムに見える数を作っています。 しかし、実
Mersenne Twister - Wikipedia
The Mersenne Twister is a general-purpose pseudorandom number generator (PRNG) developed in 1997 by Makoto Matsumoto [ja] (松本 眞) and Takuji Nishimura (西村 拓士).[1][2] Its name derives from the choice of a Mersenne prime as its period length. The Mersenne Twister was designed specifically to rectify most of the flaws found in older PRNGs. The most commonly used version of the Mersenne Twister algorit
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
