テーブル無しで乱数系列

質問

数学のパズルだと思って気が向いたらお答え下さい。

欲しいものとしてはホワイトノイズの系列です。
要するに無相関な乱数系列が欲しいです。
ただし、系列を事前に求めるのではなく、都度出せるようにしたいです。
pn系列であれば無相関とみなして良いと思っていますが、
1番から随時求めていく必要があります。
しかし、そうではなく例えば10000番目が欲しければ10000を入れれば
その時の値が出せる、というものがあれば欲しいです。
計算回数は四則演算とビット演算で10回くらいで考えています。

テーブルを極力使わず、計算も少なくで実現できるアイディアは有りますでしょうか。

入力は整数で、出力は0,1でも整数でもかまいません。
数万程度の周期でそれほどキレイでなくても構いません。

何かアイディアありますでしょうか。

難しいなら素直にテーブルを工夫しますが、何かアイディアあればお願いします。

回答No.2

kmee · ベストアンサー

無相関な乱数だったら、10000番目を使おうが2番目を使おうが、同じことですね?

理想的な乱数だったら、10000番目の値を調べるには、10000回の乱数発生取得が必要です。再現性もありません。

疑似乱数なら、一般化した式からn個目の乱数を計算できるでしょうが、おそらく10000回乱数を発生させた方が「はやい」(少なくとも、プログラムができるまでが「早い」)と思います。

疑似乱数としては、メルセンヌ・ツイスタ法が最近のトレンドでしょう。
乱数としての性質がとてもよく、速度もヘタな線形合同法より速くできます。
http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E3%83%BB%E3%83%84%E3%82%A4%E3%82%B9%E3%82%BF

お礼

質問の書き方が悪かったようです。
わざわざありがとうございました。

回答No.1

spring135

乱数を発生させるコマンドを入れればよろしい。プログラム言語によってコマンドは変わりますがマニュアルを読んで使いこなしてください。

参考URL：

http://homepage3.nifty.com/mmgames/c_guide/21-02.html

お礼

質問の書き方が悪かったようです。
わざわざありがとうございました。