实验6随机数问题1.docVIP

实验六 随机数 实验内容： 1.了解所谓的“伪随机数”的概念； 2.学习随机数、伪随机数产生的方法； 实验依据： 1．随机数的一般表示 在进行计算机仿真模拟时，最有用处的随机数是一组平均分布在之间的随机数，通常用表示，即 ， 为的概率分布密度，记为。 2．平方取中法 平方取中法产生区间(0,1)内均匀分布的随机数，他是最早用来产生伪随机数的方法。这种方法的做法如下： 将一个位数的数字自乘以后，得到一个位数的数字，然后取其中间的是位数，便得到一个新的位数，将新的位数的数字再一次自乘以后，又得到一个位数的数字，然后再取其中间的是位数，便得到第三个新的位数，如此不断进行下去，便得到了一个位字长的随机数序列，而将这个数列中的每个数都除以最大的位整数，便得到了一个分布在之间的伪随机数列。 3．乘同余法 乘同余法是1951年由Lehmer提出的，这种取得伪随机数的方法是当前使用最广泛的。该方法产生区间(0,1)内均匀分布的随机数。 乘同余法的计算公式是： ， 。 其中，是乘因子，是模数，一般取为或。第一式称做以为模数的同余式，即以除后得到的余数记为。，均为之间的整数。 从上述构造过程可知（因而对也同样）最多有个相异值， 即这表明（或）有周期，且。因此，不是真正的随机数序列，但若充分大，在一个周期内能经得起统计检验。周期的长度取决于参数的选择。 例如，时，