共查询到10条相似文献,搜索用时 50 毫秒
1.
用勾连法解决8m×8n棋盘上的马周游闭路问题 总被引:1,自引:0,他引:1
任文岚 《小型微型计算机系统》1999,20(3):233-240
马周游路线问题是图论中最著名的经典问题之一,多年来吸引了众多的研究者.某些文献曾给出一些马的周游路线.本文将给出一种新解法——勾连法,它更简单,更自然,更好理解,更有效,能在一个小时内计算出上千个周游闭路.更为重要的是,这种方法推广到8m×8n的大棋盘上(m和n是任意正整数),也能找出上千个周游闭路,而且随m和n的增加,所用时间并没有明显增加.从而成功地解决了8m×8n棋盘上马的周游闭路问题 相似文献
2.
递归算法是解决许多实际问题的重要而有效的方法。首先对一类国际象棋中马的周游路线问题进行了分析,然后提出一种基于递归策略的解决方案,并给出了算法的具体实现过程。实验结果验证了方法的有效性。 相似文献
3.
黄皓 《数字社区&智能家居》2014,(22):5340-5344
在计算机解决数独问题的算法中,回溯法是非常有效的。这是一种数据结构简单、算法逻辑清晰、程序简洁明了、运行高速有效的解题方法,并结合源程序与实例进行说明和论述。 相似文献
4.
黄皓 《数字社区&智能家居》2014,(8):5340-5344
在计算机解决数独问题的算法中,回溯法是非常有效的。这是一种数据结构简单、算法逻辑清晰、程序简洁明了、运行高速有效的解题方法,并结合源程序与实例进行说明和论述。 相似文献
5.
0-1背包问题是计算机科学中一个经典问题,0-1背包问题是一个最优化问题。因其结构简单,可扩展性强,可作为其他问题的子问题,因此通过对其研究可以解决更为复杂的优化问题。本文概述了两种求解0-1背包问题的算法设计方法,并对两种算法进行了分析和比较。 相似文献
6.
0/1背包问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法,遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析,提出了改进方法。 相似文献
7.
定位2运输路线安排问题的两阶段启发式算法 总被引:24,自引:1,他引:24
重点研究了集成化物流中一类特殊的定位一运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的“局部最优现象”.仿真实验证明了该算法求解单目标LRP的有效性和准确性. 相似文献
8.
基于位运算的N皇后问题的解法 总被引:1,自引:0,他引:1
N皇后问题一般是用回溯法进行求解,常规的做法是用数组来模拟棋盘,但是运行效率却不高。基于位运算的N皇后问题的解法,将列冲突转化为行冲突,以整型数的二进制形式来模拟集合,用位运算来实现集合运算。通过编程测试,证明此种解法能够大大提高运行效率。 相似文献
9.
针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。结合乡村邮路问题,对算法进行了测试,结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,是求解乡村邮路问题的一种有效算法。 相似文献
10.
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。 相似文献