N后问题的回溯法改进  

作　　者：陈晓梅[1] 胡春花[1] 

机构地区：[1]广东外语外贸大学思科信息学院,广州510006

出　　处：《福建电脑》2014年第2期130-131,146,共3页Journal of Fujian Computer

摘　　要：回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中,用于判断合法子树的剪枝函数的时间效率较低。实际应用中,可以将位运算运用到回溯法的剪枝函数中。实验证明,使用位运算方法能够加速获得合法子树的效率,从而提高了使用回溯法求解N后问题的时间效率。

关 键 词：回溯法 位运算 时间效率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]