舍弃法
数学与计算机科学47 阅读
一种使均匀随机数服从其他分布的随机数所使用的一般方法。在区间（a，b）上定义的密度函数f（x）有界为（f（x）≤M） 。①产生相互独立的（0，1）的均匀随机数u1，u2；②作为x=a+ （b－a）u1 ， y=Mu2；③如果y≤f （x），把x当作随机数采用，这样就回到①进行修正。如此得到的x数列是服从f（x）的随机数列。此外，点（x，y）是包括在f （x）图象长方形内的均匀分布。为了不减少发生一个x所要的随机数，个数的期望值构不成长方形，就使f（x）图象尽可能近似简单的图形（三角形）来使用。