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

摘要：

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

关键词：N皇后问题、位运算、算法、回溯算法

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省教育厅青年基金项目20068040

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：61-62,79