通过计算机产生(0,1)均匀分布随机数的方法大致有三类:
- Rand的百万随机数【缺点:占用内存量大】
- 物理方法 【缺点:设备维护困难】
- 数学方法 【特点:产生速度快,占用内存小】
下面介绍利用数学方法产生(0,1)均匀分布随机数的方法。
利用数学方法实现(0,1)均匀分布随机数的本质是实现如下的递推运算: 每个(0,1)均匀分布的随机数总是前面各时刻随机数的函数,严格说来,上式的函数取任何形式都不可能产生真正的连续(0,1)均匀分布的随机数,因此,通常称用数学方法产生的(0,1)均匀分布的随机数叫做伪随机数。
利用乘同余法产生(0,1)均匀分布的为随机序列分为两步:
1.1.1 步骤1用递推同余式产生正整数序列 x i