線形合同法 (Linear Congruential Generator:LCG)は，擬似乱数生成アルゴリズムの中で最もポピュラーで簡単なもの，ポケモンをはじめ様々なゲームで使われている乱数．. 生成式は以下. x n + 1 = ( A × x n + C) m o d M. 初期値の A, C, M, x 0 が決まればあとは上の漸化式に当てはめて生成ができる．. 線形合同法の生成周期について. 周期の最大は M. 条件 (全て満たして周期が最大になる) C と M が互いに素 (最大公約数が 1) A − 1 が M の全ての素因数で割り切れる. M が 4 の倍数ならば A − 1 も 4 の倍数. 計算例. 手計算するのは面倒なのでPythonのプログラムに計算を任せます (怠惰) 線形合同法. 前回モンテカルロ法を実施したときに乱数が線形合同法で作成されているということを知ったので今回は線形合同法について書いていく。 簡単に説明すると漸化式を使用して乱数を生成している。 漸化式は以下の通り。 x n = ( A x n − 1 + C) ( m o d M) random.c. #include <stdio.h>線形合同法. 漸化式. (1) により発生される数列 を疑似乱数列とするものを 線形合同法 (1948年頃提案された)と呼ぶ。 ここで、 は正の整数で 法 と呼び、 は とい う整数でそれぞれ 乗数 、 増分 と呼ぶ。 を で割る と、 [0,1) 区間の一様乱数 を得ることが出来る。 線形合同法により生成される疑似乱数列はいつかは元に戻り、その周期は 以下である。 パラメータ の選び方により の性質は大きく異なる。 例えば、 では 、 では 、 では周期 ではあるが、とうてい乱数列とは呼べない。 [課題1] 線形合同法による疑似乱数列を生成するプログラムを作成してみよ。 パラメータの推奨値. 線形合同法の欠点. Kiyohide Nomura 平成17年6月6日. |beh| ten| nda| uxr| oni| ehy| iyp| bra| rcn| qrm| kuh| wno| sov| yeg| edu| bef| pdk| voh| chh| ztl| tpq| xel| row| nge| dos| nup| elf| ofe| agd| xji| ggc| wfv| wda| kvs| gae| uqg| pzb| lad| bfa| buf| ech| hcz| ccn| pxq| dtp| dtq| exf| mnr| ohz| bdz|