|
線形合同法(せんけいごうどうほう、)とは、擬似乱数列の生成式の一つ。 漸化式 : によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。 ==生成== 上の式で、が、乱数の種であり、これに数を代入すると、が得られる。さらにを生成する場合には、を使う。以後、同様に行う。 例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種=8とすると、(上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く) : 次に乱数を生成する際は前回生成された乱数(今回は3)を使って、 : 以下、同じように、 : となる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「線形合同法」の詳細全文を読む スポンサード リンク
|