線形合同法
(Linear congruential generator から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/04/10 11:10 UTC 版)
線形合同法(せんけいごうどうほう、英: Linear congruential generators, LCGs)とは、擬似乱数列の生成式の一つ。
- ^ 引用元については en:The Rain in Spain を参照。
- ^ Random Numbers Fall Mainly in the Planes
- ^ このタイトルで書かれた文献の著者は George Marsaglia(en:George Marsaglia)だが、ドナルド・クヌースはこの表現の出典を(TAoCPにて)ウォレス・ギヴンスとしている。
- ^ comp.lang.c FAQ list · Question 13.15 ただしソースコードでは乗数が 16807 になっているので注意すること。48271 を使ったほうが(もしかしたら計算がわずかに重くなるかもしれないが)少し良い乱数列になる。ソースコード中のその数の部分を書き換えるだけでよい。
- ^ http://pubs.opengroup.org/onlinepubs/9699919799/functions/rand.html#tag_16_473_06_02
- 1 線形合同法とは
- 2 線形合同法の概要
- 3 短所
- 4 例
- 5 参考文献
- Linear congruential generatorのページへのリンク