#include <iostream>
using namespace std;
bool road[8][8]={{0,1,0,0,1,0,0,0}
,{1,0,1,0,0,0,1,0}
,{0,1,0,1,0,1,0,0}
,{0,0,1,0,0,0,0,1}
,{1,0,0,0,0,1,0,0}
,{0,0,1,0,1,0,1,0}
,{0,1,0,0,0,1,0,1}
,{0,0,0,1,0,0,1,0}};
bool use[8]={0};
int path[8]={0};
int n=1;
void pout()
{
cout<<" NO "<<n++<<" : ";
for(int i=0 ; i<8 ; ++i )
cout<<path[i]<<" ";
cout<<"1"<<endl<<endl;
}
void check(int cur,int n)
{
path[n]=cur+1;
if( n>=7 && road[cur][0] ) pout();
use[cur]=1;
for(int i=0 ; i<8 ; ++i )
{
if( road[cur][i] && !use[i] )
check(i,n+1);
}
use[cur]=0;
}
int main()
{
check(0,0);
return 0;
}
图如下:
/*----------------------------------
1___________2___3___________4_
| / / |
| // |
| // |
| / / |
5----------6----7-----------8-
-----------------------------------*/
分享到:
相关推荐
哈工大算法实验三,搜索算法(哈密顿环问题)求解哈密顿环 1.实现基于树的深度优先搜索算法,求解哈密顿环问题 2.实现哈密顿环的爬山法 3.有界面源代码和实验报告!均为自己所做,正确运行。报告中还有用Excel表分析...
四正则连环图的哈密顿图性质研究及其判定的多项式算法,宁安琪,宁宣熙,在本文中定义了一般四正则连环图,并讨论了它的哈密顿图性质。研究表明,并非在全部四正则连环图中都存在哈密顿圈。研究了几种存
1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时,能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点,棋盘规模以及是否...
# 常见数据结构与算法C语言实现 内容包含常见基本数据结构实现(C语言版)如各自排序、链表、栈、队列、各种树以及应用、图算法、字符串匹配算法、回溯、并查集等 以及包含各个数据结构常见算法题的解答...- 哈密顿环
针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法。其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后...
《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法,都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本...
马的Hamilton周游路线问题,8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后...对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数,且|m-n|≤2,该算法找出一条马的Hamilton周游路线。-
24.2 有向无环图中的单源最短路径问题 24.3 Dijkstra算法 24.4 差分约束和最短路径 24.5 最短路径性质的证明 思考题 本章注记 第25章 所有结点对的最短路径问题 25.1 最短路径和矩阵乘法 25.2...
有向最短哈密尔顿路问题的DNA算法是一份整理发布的食品资料文档,只为你能够轻松获取有向最短...该文档为有向最短哈密尔顿路问题的DNA算法,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
当前已支持算法:快速排序、插入排序、堆排序、归并排序、取最大、取最小、向下...包含算法:dijkstra、floyd、SPFA、kruskal、prim、tarjan强连通分量、遍历、求哈密顿环、匈牙利算法求二分图最大匹配、连通性判断)
leetcode oj 调试 Algorithm-Punch 每日打卡,记录自己算法与数据结构的学习心得 每个人可以用自己名字拼音首字母作为分支名记录自己的学习笔记 学习资料 ...哈密顿图 二分图 最小环 图的着色 License MIT
非线性系统手册 第五版:混沌,分形,元胞自动机,遗传算法,基因表达式编程,支持向量机,小波,隐马尔可夫模型,模糊逻辑与C++、JAVA和SymbolicC++程序 出版时间:2013年版 内容简介 《非线性系统手册(第5版)...
包含算法:dijkstra、floyd、SPFA、kruskal、prim、tarjan强连通分量、遍历、求哈密顿环、匈牙利算法求二分图最大匹配、连通性判断) 另外给喜爱算法的人推荐一本书:刘汝佳的《算法竞赛入门经典》,pan.baidu....
求解单旅行商问题的智能算法,蚁群算法。输入城市间赋权向量(城市间路程),即可输出经过所有城市且总路程最短的最小哈密顿环。
有理Calogero模型(A n -1型并且在除去质心之后)的球形缩减被视为最大超积分量子系统,该系统描述了在(n -2)球面上的... 它们通过将在所有Weyl反射下的子空间不变和反不变分类,从Dunkl变形角动量中的多项式环产生。
哈密顿环的存在 哈密顿步行的存在 查找简单路径数 寻找最短的哈密顿周期 哈密顿循环数 简单循环数 最短的汉密尔顿步行 子集子集(3 ^ n) 数据结构 AVL树 大整数 二进制堆 二项式堆 不相交集 Fenwick树...