2007, 04, No.100 56-59
分班问题的拉斯维加斯算法实现
基金项目(Foundation):
邮箱(Email):
DOI:
| 509 | 7 | 70 |
| 下载次数 | 被引频次 | 阅读次数 |
摘要：
介绍了蒙特卡罗和拉斯维加斯两种随机算法的概念、特征,比较了两种算法在求解时的区别.利用分班问题实例,探讨了两种算法的解决方法,并重点介绍了拉斯维加斯算法的实现方案.
Abstract：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.
参考文献
[1]王晓东.计算机算法设计与分析[M].北京:电子工业出版社,2001.
[2]Brassard G,Bratley P.算法基础[M].北京:清华大学出版社,2005.
[3]郑宗汉,郑晓明.算法设计与分析[M].北京:清华大学出版社,2005.
[4]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2002.
基本信息:
中图分类号:TP301.6
引用信息:
[1]朱珣.分班问题的拉斯维加斯算法实现[J].江汉大学学报(自然科学版),2007,No.100(04):56-59.
发布时间：
2007-12-25
出版时间：
2007-12-25