赌轮盘算法的实现及分析

Research and Analysis on the Algorithm for Roulette

赌轮盘算法是一种常见的随机选择算法,在计算机模拟随机过程中有广泛的应用。文章提出了赌轮盘算法的两种实现方式,并且对两种算法的结果进行了分析比较。实验结果表明,采用固定轮盘,随机掷骰子的算法适合多次重复实验;而随机选择轮盘,固定骰子的方式适合重复次数较少的实验。

Roulette is a stochastic selection algorithm,which is widely used in computer simulation stochastic process.This paper proposes two methods to realize the roulette algorithm,and the results of the two algorithms are analyzed and compared.The experimental results show that by using the algorithm of a fixed trochal disk,stochastic dicing is suitable for multi-repeated experiments.On the contrary,the algorithm of rotating trochal disk in a stochastic way and fixing dicing is suitable for lesser repeated experiments.