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

江汉大学学报（自然科学版） ›› 2007, Vol. 35 ›› Issue (4): 56-59.

• 计算机与信息科学 • 上一篇下一篇

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

朱珣

江汉大学,数学与计算机科学学院,武汉,430056

收稿日期:2014-01-14 修回日期:2014-01-14 出版日期:2007-12-25 发布日期:2014-01-14

Received:2014-01-14 Revised:2014-01-14 Online:2007-12-25 Published:2014-01-14

摘要/Abstract

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

朱珣. 分班问题的拉斯维加斯算法实现[J]. 江汉大学学报（自然科学版）, 2007, 35(4): 56-59.

参考文献

相关文章 0

编辑推荐

Metrics

本文评价