青岛university计算机模拟.pptVIP

5.4 随机数与伪随机数;二、 伪随机数产生方法 1、平方取中法 从某个初始的2k位整数开始，求出这个数的平方，去头截尾取其中间2k位作为一个新的随机数，重复以上过程，则得到一列随机数。 例1 已知种子x0=3187， 利用平方取中法产生四位数的随机数序列。 (3187)2 x1=1569 (1569)2 x2=4617 ….. …..;例2、 已知x0=44，试 产生两位数的随机数序列。 (44)2 =1936 x1=93 (93)2 =8649 x2=64 (64)2 =4096 x3=09 (09)2 =0081 x4=08 (08)2 =0064 x5=06 (06)2 =0036 x6=03 (03)2 =0009 x7=00 (00)2 =0000 x8=00 例3、若利用平方取中法得到xi的一个中间值为4500，继续类推，则有以下结果： (4500)2 xi+1=2500 (2500)2 xi+2=2500 缺点： 重