位运算在N皇后问题中的应用

• 作者: 刘志斌 杜勇 潘大志 谭代伦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: N皇后问题 位运算 算法 回溯算法
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 61-62,79
• 页数: 3页
• 分类号: TP301.6
• 字数: 1649字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.019

摘要

利用位操作运算的快速性,将位运算应用到N皇后问题的解决中,并给出了位运算求解Ⅳ皇后问题的算法.该算法较好地提高了问题求解的速度.通过VC++环境实现,该算法比普通的递归回溯算法的速度平均提高了40倍左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志斌	西南石油大学理学院	78	611	15.0	21.0
2	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0
4	谭代伦	西华师范大学数学与信息学院	17	35	3.0	5.0
7	杜勇		4	6	1.0	2.0