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

摘要

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