N皇后问题Las Vegas优化算法的实现

• 作者: 朱珣 邓宏涛
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: 回溯算法 拉斯维加斯算法 n皇后
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP301.6
• 字数: 2153字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2006.04.016

摘要

介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(Las Vegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.

作者信息

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