均匀分布的随机数.docVIP

随机数的产生 摘要 本文研究了连续型随机数列的产生，先给出了均匀分布的随机数的产生算法，在通过均匀分布的随机数变换得到其他连续型随机数的产生算法.在vc环境下，我们给出了产生均匀分布随机数的算法，然后探讨了同余法的理论原理.通过均匀随机数产生其他分布的随机数，我们列举了几种通用算法，并讨论各个算法的优缺点，最后以正态分布为例验证高效舍选法的优势. 正文 一、 随机数与伪随机数 随机变量η的抽样序列，…称为随机数列． 如果随机变量η是均匀分布的，则η的抽样序列，…称为均匀随机数列；如果随机变量η是正态分布的随机变量则称其抽样序列为正态随机数列． 比如在掷一枚骰子的随机试验中出现的点数x是一个随机变量，该随机变量就服从离散型均匀分布，x取值为1，2，3，4，5，6，取每个数的概率相等均为1／6．如何得到x的随机数?通过重复进行掷骰子的试验得到的一组观测结果就是x的随机数．要产生取值为0，1，2，…，9的离散型均匀分布的随机数，通常的操作方法是把10个完全相同的乒乓球分别标上0，1，2，…，9，然后放在一个不透明的袋中，搅拦均匀后从中摸出一球记号码后放回袋中，接着仍将袋中的球搅拌均匀后从袋中再摸出一球记下号码后再放回袋中，依次下去，就得到随机序列．通常称类似这种摸球的方法产生的随机数为真正的随机数．但是，当我们需要大量的随机数时，这种实际操作方法需要花费大量的时间，通常不能满足模拟试验的