N后问题的回溯法改进

• 作者: 胡春花 陈晓梅
• 来源期刊: 福建电脑
• 关键词: 回溯法 位运算 时间效率
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 130-131,146
• 页数: 3页
• 字数: 2757字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡春花	广东外语外贸大学思科信息学院	13	24	2.0	4.0
2	陈晓梅	广东外语外贸大学思科信息学院	13	25	3.0	5.0