没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
121乘122的棋盘上一个马步哈密顿圈
121乘122的棋盘上一个马步哈密顿圈
TSP马步
需积分: 9
5 下载量
51 浏览量
2015-02-08
15:25:02
上传
评论
收藏
76KB
TXT
举报
温馨提示
立即下载
121乘122的棋盘上一个马步哈密顿圈
资源推荐
资源评论
电子科技大学2019级 研究生图论课程四次测试题(期末相关)之一——图论作业1
浏览:171
本资料为2019级电子科大图论及应用平时测试答案 图论 设为阶简单图,且为奇数,与其补图中度数为奇数的顶点个数是否相等? 并给出理由。 W)+吹②)=0-1丙7 证明:任何一个人群中至少有两个人认识的朋友数相同 h点。1=∠Sh-1 证明:若正则二部图具有二分类 k=kv,toly F(M+lvm 证明:若图的直径大于,则图的补图的直小于。 2∩n
骑士巡游问题(马步问题),用回溯法实现的
浏览:131
4星 · 用户满意度95%
【问题描述】 骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。
2019电子科技大学研究生图论期末试卷
浏览:67
2019电子科技大学研究生图论期末试卷,用的是杨春老师的书
电子科技大学2019级 研究生图论课程四次测试题(期末相关)之三——图论作业2
浏览:92
在×黑白方格相间的棋盘上眺动一只马,这只马能否连续地完成每一种可能的跳动恰 好一次?(一只马跳动一次是指从一个长为、宽为的黑白方格组成的长方形的一个角跳 到对角上) 证明:彼得森图不是哈密尔顿图。 诉.驭G十以不相娘道u得 d)4=+2=&多0 G+l 若图不是哈密尔顿图,但对于任意点 都是哈密尔顿图,则称是超哈密尔顿 图。彼得森图是否为超哈密尔顿图? 361时+记+ 好 到并到丹比)连 认判举
日语一级题
浏览:56
想要更多与我联系吧。。。。。。。。。。。。
1~10000个整数的哈密顿圈
浏览:185
1~10000个整数的哈密顿圈。把1~10000这10000个整数重新排列,使每相邻的两个整数之和都是某一个整数的平方,并且首尾两个整数的和也是某一个整数的平方,这样就构成了一个哈密顿圈
数学建模 最佳哈密顿圈
浏览:15
数学建模 最佳哈密顿圈``````````````````````
求马步图hamilton圈的最优算法.rar
浏览:80
求马步图hamilton圈的最优算法.rar
哈密顿圈自组织算法的实证研究结果及其在哈密顿图判定上的应用
浏览:68
哈密顿圈自组织算法的实证研究结果及其在哈密顿图判定上的应用,宁宣熙,宁安琪,本文首先介绍了SOA算法在大约12000个规模不同(n=10-4000,m=20-8000)的一般任意图中构造哈密顿圈的实证研究结果,验证了SOA算法的...
2019年杭州电子科技大学二外德语考研真题
浏览:25
该资源为2019年杭州电子科技大学二外德语考研真题,资源高清无水印哦!
电子科技大学2018级 研究生图论课程四次测试题(期末相关)之二——图论作业2.pdf
浏览:91
本资料为2018级电子科大图论及应用平时测试答案,均为本人pdf手写答案。
电子科技大学2018级 研究生图论课程四次测试题(期末相关)之三——图论作业3.pdf
浏览:33
本资料为2018级电子科大图论及应用平时测试答案,均为本人pdf手写答案,在学习图论尤其是在期末复习时尤为有帮助,答案保证正确性。
骑士巡游问题
浏览:102
5星 · 资源好评率100%
利用回溯法编程求解国际象棋中的骑士巡游问题。 关于实验中骑士的起始位置(坐标从左上角开始算起) 第一组:(1,1); 第二组:(1,2); … …依次类推 第九组:(2,1); output.txt中输出所得到的巡游路径坐标集合
算法分析骑士巡游问题 C++实现
浏览:174
4星 · 用户满意度95%
算法分析中的骑士巡游问题实现,可以设置骑士最初在棋盘中的位置,算法时间复杂度最大值为N的立方。
哈密顿圈问题是NP完全的
浏览:196
对于一个有向图G=(V,E),如果G中的圈C恰好经过每一个顶点一次,则称圈C是一个哈密顿圈。即,哈密顿圈构成一条经过所有的顶点,没有重复的“路线”。如图6是一个含有哈密顿圈的图。 图6 一个含有哈密顿圈的有向图 ...
基于贪心算法的马踏棋盘哈密顿回路问题
浏览:196
1. 通过贪心算法对可以回到起点的环游解——哈密顿...当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否计算全局回溯次数
论文研究-无向哈密顿图的一个充分必要条件及计算公式.pdf
浏览:182
任何一个简单连通无向图G是哈密顿图,当且仅当,哈密顿圈要么其本身就是一个包含所有顶点的原子圈;要么总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通。根据这个充分必要条件,推导出了一个...
S-O算法在构造多源点多哈密顿圈中的应用研究
浏览:45
S-O算法在构造多源点多哈密顿圈中的应用研究,宁安琪,宁宣熙,在经典图论中,哈密顿圈问题是指在给定图中是否存在经过图中每一个点一次,且仅一次的一条巡回路线。多哈密圈问题是是指在给定图�
基于MATLAB的哈密顿回路算法-TSP模拟退火 程序源代码.rar
浏览:114
5星 · 资源好评率100%
基于MATLAB的哈密顿回路算法-TSP模拟退火 程序源代码.rar
算法实验三-回溯法-马周游
浏览:145
在一个8*8的棋盘上,一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次,并且回到起始位置上?
回溯法n后问题实验报告
浏览:128
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。
用回溯法求解跳马问题
浏览:59
5星 · 资源好评率100%
用回溯法求解跳马问题
壳上U(1)规范场理论的哈密顿分析
浏览:75
我们在向量扇区中找到一个第一类约束和两个第二类约束。 这意味着光子只有两个极化,至少在古典水平上,尽管标准的U(1)对称性被明确破坏了。 简化的哈密顿量是从下方限制的,并且壳上U(1)规范场论在古典水平上...
纠缠高原上模哈密顿量的性质
浏览:53
鉴于其与量子信息的关系,降态的模块化哈密顿量基本上由降密度矩阵的对数给出,在AdS / CFT对应关系中起着重要... 我们考虑在两个纠缠区域上形成纠缠平台的还原态的一参数族,即两个区域的纠缠熵使Araki-Lieb不等式饱和
开放表面上有隙拓扑相的边界哈密顿理论
浏览:13
我们系统地构造了一系列边界哈密顿量,这样,当它们与通常的Levin-Wen本体哈密顿量结合时,会产生一个拓扑受保护的能隙谱。 结果表明,在保持系统空间拓扑的基础图的变化下,相应的波动函数是鲁棒的。 我们在磁盘...
哈密顿图的判断(mips实现)
浏览:156
哈密顿图判断 输入一个具有n个顶点的无向图G,判断G是否有哈密尔顿回路。(哈密顿回路问题,建议使用递归解决)
很好用的哈密顿环路算法matlab例子基于kaiser窗的双谱线插值FFT谐波分析
浏览:89
5星 · 资源好评率100%
很好用的哈密顿环路算法matlab例子基于kaiser窗的双谱线插值FFT谐波分析,包括最小二乘法、SVM、神经网络、1_k近邻法,采用的是脉冲对消法,包含光伏电池模块、MPPT模块、BOOST模块、逆变模块,迭代自组织数据分析,...
最短哈密顿回路算法C语言实现
浏览:60
4星 · 用户满意度95%
最短哈密顿回路,在无向图中由一个顶点出发,不重复的遍历所有顶点,最后回到出发点,找到最短的回路,用C语言实现,
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
王中正(弥陀)
粉丝: 7
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
毕业设计 - 基于PyQt5和SMTP协议实现邮件发送程序(python)
毕业设计怎么做.pptx
test_experiment.pro
MyS7.cs 西门子S7协议
软件测试知识全解析.pptx
人工智能简介PPT.pdf
施工现场平面布置图cad可编辑(word文档良心出品).doc
java的基础知识.pptx
移动应用开发知识点总结.pdf
旅游网站策划书.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功