分班问题的拉斯维加斯算法实现

摘要：

介绍了蒙特卡罗和拉斯维加斯两种随机算法的概念,特征,比较了两种算法在求解时的区别.利用分班问题实例,探讨了两种算法的解决方法,并重点介绍了拉斯维加斯算法的实现方案.

关键词：分班问题、Las Vegas算法、Monte Carlo算法

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59