基于贪心算法的马踏棋盘哈密顿回路问题
1.通过贪心算法对可以回到起点的环游解——哈密顿回路进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解
2.若不要求回到起点最大规模可达60
3.可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数
用户评论
推荐下载
-
贪心算法解决找钱问题
我自己用C#.net写的,感觉还好,以前下过几个,感觉都不是那么的好用,就一个页面,很简洁.
41 2019-01-04 -
贪心算法活动安排问题
活动安排问题是利用贪心算法有效求解的很好例子。该问题要求高校的安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法,使尽可能多的活动可以兼容的使用某一公共资源
57 2019-01-08 -
多哈密顿轨圈问题的支撑流模型及其构造算法研究
多哈密顿轨(圈)问题的支撑流模型及其构造算法研究,宁宣熙,宁安琪,多哈密顿圈问题是指判断在给定图中,从某一点V。出发是否存在多条只经过每个顶点一次的巡回路线。它的研究不但在学术上具有重要�
7 2020-07-17 -
哈密顿图判定问题的多项式时间算法_姜新文.pdf
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困 难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的1
17 2021-02-01 -
哈密顿图的矩阵变换判别法
运用矩阵变换的方法,来判断图是否为哈密顿图。
30 2018-12-21 -
110000个整数的哈密顿圈
1~10000个整数的哈密顿圈。把1~10000这10000个整数重新排列,使每相邻的两个整数之和都是某一个整数的平方,并且首尾两个整数的和也是某一个整数的平方,这样就构成了一个哈密顿圈
56 2019-01-11 -
关于Kerov函数的哈密顿量
Kerov哈密顿量定义为一组具有Kerov函数作为常见本征函数的通勤算子。 在Macdonald多项式的特殊情况下,众所周知的是鲁伊塞纳尔族的哈密顿指数,但在提升到Kerov级时并没有保留指数形状。
21 2020-07-17 -
相互作用流体的哈密顿分析
理想流体动力学是作为相对论场论进行研究的,其中特别强调了其哈密尔顿结构。 Schwinger条件(其集成版本可产生应力张量守恒)已在等时坐标系和光锥坐标系中得到了明确验证。 我们还考虑了与外部规范场相
14 2020-07-20 -
数学建模最佳哈密顿圈
数学建模 最佳哈密顿圈``````````````````````
37 2019-04-17 -
广义哈密顿系统原理及应用
讲解了哈密顿系统的原理,哈密顿图的应用以及哈密顿原理在程序设计中的应用
38 2019-06-01
暂无评论