摘要
利用位操作运算的快速性,将位运算应用到N皇后问题的解决中,并给出了位运算求解N皇后问题的算法。该算法较好地提高了问题求解的速度。通过VC++环境实现,该算法比普通的递归回溯算法的速度平均提高了40倍左右。
Bits operation is applied in solving of N-queen question and new algorithm is dropped with rapidity of bits operation. This algorithm raises the speed which well N-queen question is solved.Bits operation algorithm,realized by the VC＋＋ environment,enhances equally about 40 times compared to the ordinary recursion and backtracking algorithm＇s speed.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第32期61-62,79,共3页
Computer Engineering and Applications
基金
四川省教育厅青年基金项目(No.2006B040)
关键词
N皇后问题
位运算
算法
回溯算法
N-queen question
bits operation
algorithm
backtracking algorithm
