元皇后问题回溯算法改进

• 作者: 张奎良 张钟澍 钱卫
• 来源期刊: 四川大学学报(自然科学版)
• 学科: 工学
• 关键词: 回溯算法 皇后问题 动态规划
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 339-342
• 页数: 4页
• 分类号: TP301.6
• 字数: 3588字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2009.02.015

摘要

回溯算法是解决N元皇后问题最有效的算法之一.在传统回溯算法的基础上,采用动态规划的思想,对算法进行了改进,改进后的算法大大降低了求解的复杂度和比较次数.文章还给出了改进算法的实现并通过理论分析和实验数据证明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钟澍	成都信息工程学院计算机系	10	31	4.0	5.0
2	钱卫	成都信息工程学院计算机系	2	3	1.0	1.0
3	张奎良	成都信息工程学院计算机系	2	7	2.0	2.0