摘要
非均匀随机数在计算机模拟、算法分析与设计、统计抽样与决策、概率论与统计都有广泛应用,,但计算机一般只提供均匀概率分布的随机数。介绍了如何在计算机中产生服从一维离散分布的伪随机数的方法:直接抽样法、罐子抽样法和别名抽样法,并给出罐子抽样法的具体实现。
Non-uniform random number in the computer simulation,algorithm analysis and design,statistical sampling and decision making,probability theory and statistics are widely used,but the computer generally provide uniform probability distribution of random numbers.Describes how to obey the one-dimensional computer generated pseudo-random number of discrete distribution methods:direct sampling method,sampling jar method and alias sampling method,and gives a concrete realization of sampling jar.
出处
《电脑知识与技术》
2010年第9X期7542-7544,共3页
Computer Knowledge and Technology
关键词
一维离散分布
伪随机数
均匀概率分布
one-dimensional discrete distribution
Pseudo random number
uniformly probability distribution
