共查询到10条相似文献,搜索用时 312 毫秒
1.
N皇后问题回溯算法探讨 总被引:2,自引:0,他引:2
本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。 相似文献
2.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
3.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
4.
袁兆英 《淮南师范学院学报》2009,11(5):120-122
基于递归回溯法,用VB实现了任意n皇后问题的求解。此算法完成了以下任务,可以求出n后问题的布局总数,输出每一种布局皇后的行列序号,并且可以制作出任何一种布局的模拟棋盘,使问题的解决方案直观化。 相似文献
5.
6.
0-1背包问题的遗传算法求解及其改进 总被引:1,自引:0,他引:1
0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解. 相似文献
8.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率.该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O(n),并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率. 相似文献
9.
10.
八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。 相似文献