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

Realization of Class-division by Las Vegas Algorithm

作　　者：朱珣[1] 

机构地区：[1]江汉大学数学与计算机科学学院,武汉430056

出　　处：《江汉大学学报（自然科学版）》2007年第4期56-59,共4页Journal of Jianghan University：Natural Science Edition

摘　　要：介绍了蒙特卡罗和拉斯维加斯两种随机算法的概念、特征,比较了两种算法在求解时的区别.利用分班问题实例,探讨了两种算法的解决方法,并重点介绍了拉斯维加斯算法的实现方案.Introduces the concept and characteristic of two randomized algorithms-Las Vegas algorithm and Monte Carlo algorithm, and compares the two algorithms on solution. Using the class-division problem as an example, to explore the two algorithms. Moreover, stresses the realization scheme of Las Vegas algorithm.

关 键 词：分班问题 LasVegas算法 MonteCarlo算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]