四川省教育厅自然科学科研项目(072A014)

作品数:1被引量:0H指数:0
导出分析报告
相关作者:张奎良钱卫张钟澍更多>>
相关机构:成都信息工程大学更多>>
相关期刊:《四川大学学报(自然科学版)》更多>>
相关主题:皇后问题动态规划更多>>
相关领域:自动化与计算机技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-1
视图:
排序:
元皇后问题回溯算法改进
《四川大学学报(自然科学版)》2009年第2期339-342,共4页钱卫 张钟澍 张奎良 
四川省教育厅自然科学重点项目(072A014)
回溯算法是解决N元皇后问题最有效的算法之一。在传统回溯算法的基础上,采用动态规划的思想,对算法进行了改进,改进后的算法大大降低了求解的复杂度和比较次数。文章还给出了改进算法的实现并通过理论分析和实验数据证明了算法的可行性。
关键词:回溯算法 皇后问题 动态规划 
检索报告 对象比较 聚类工具 使用帮助 返回顶部