随机数论文.docVIP

1、生成正态分布的随机数 为模拟产生正态分布的随机数．先看看著名的高尔顿钉板。 图1中呈三角形分布的每一黑点表示钉在板上的一颗长钉子，同钉子间的水平距离相等． 上一层钉子恰好在下一层的两颗钉子的正从人口处放进一个小球，在小球降落过程中，碰到钉子后向左或向右滚下，两边概率相等。然后再碰到下一层钉子。降落过程或左或右向下跌落，直到滚到底板的一个格子内为止。把大量相同的小球不断地从人口处放下，它们在底板将堆成近似于正态的密度函数图形(即：中间高，两头低，呈左右对称的古钟型)。这是英国生物统计学家高尔顿设计的用来研究随机现象的模型．称为高尔顿钉板。 下面的程序是依照高尔顿原理，进行仿真：用随机函数确定小球每次碰到钉子是往左还是往右跳跃。 int fall(int mid，int leve1) ／／高尔顿板仿真，把均匀分布 ，／的随机数加工为正态分布 f int i,temp； temp=mid； if f(rand 0 ／10)％2==11 {if (rand 0 ％2：=1) mid++；else mid--；} f0r(i=0；i1evel；i++) if (rand ()，4％2==1) mid++； else mid--： return mid； }； 其中mid为期望的平均值，也是数量最多的中间值；level为钉子的层数，层数越多，正态分布的曲线越扁． 即随机数越分散，方差越大