基于位运算的N皇后问题的解法

• 作者: 唐郑熠 熊金平
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: N皇后 回溯法 集合 位运算 对称性
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 42-44,82
• 分类号: TP301.6
• 字数: 3204字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.01.013

摘要

N皇后问题一般是用回溯法进行求解,常规的做法是用数组来模拟棋盘,但是运行效率却不高.基于位运算的N皇后问题的解法,将列冲突转化为行冲突,以整型数的二进制形式来模拟集合,用位运算来实现集合运算.通过编程测试,证明此种解法能够大大提高运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊金平		1	2	1.0	1.0
2	唐郑熠	贵州大学计算机科学与信息学院	12	63	4.0	7.0