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

• 作者: 朱珣
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: 分班问题 Las Vegas算法 Monte Carlo算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP301.6
• 字数: 3366字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2007.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱珣	江汉大学数学与计算机科学学院	15	61	5.0	7.0