2012 Multi-University Training Contest 4-1007 hdu4337 King Arthur's Knights
来源:互联网 发布:java 基本数据类型 编辑:程序博客网 时间:2024/05/10 12:54
http://acm.hdu.edu.cn/showproblem.php?pid=4337
求哈密尔顿回路的一个可行解
#include <iostream>#include <cstdio>#include <memory.h>#include <algorithm>#include <cmath>#include <string>using namespace std;#define N 155int c[N][N],x[N],flag,n,m;void output(int x[]){ printf("%d",x[1]); for (int i=2;i<=n;i++) printf(" %d",x[i]); printf("\n");}void nextvalue(int k){ int j; while(1) { x[k]=(int)fmod((double)x[k]+1,(double)n+1); if (x[k]==0) return; if (c[x[k-1]][x[k]]) { for (j=1;j<=k-1;j++) if (x[j]==x[k]) break; if (j==k) { if (k<n || (k==n && c[x[n]][1])) return; } } }}void hamilton(int k){ while (!flag) { nextvalue(k); if (x[k]==0) return; if (k==n) { flag=1; output(x); return; } else hamilton(k+1); }}int main(){ int a,b; while (scanf("%d%d",&n,&m)!=EOF) { x[1]=1; for (int i=2;i<=n;i++) x[i]=0; memset(c,0,sizeof(c)); while (m--) { scanf("%d%d",&a,&b); c[a][b]=c[b][a]=1; } flag=0; hamilton(2); if (!flag) printf("no solution\n"); } return 0;}
- 2012 Multi-University Training Contest 4-1007 hdu4337 King Arthur's Knights
- hdu4337 King Arthur's Knights
- hdu4337 King Arthur's Knights
- hdu4337 King Arthur's Knights(dfs回溯)
- HDU4337 King Arthur's Knights【哈密顿回路】
- 2012 Multi-University Training Contest 4
- 2012 Multi-University Training Contest
- HDU HDU 3861 The King’s Problem 2011 Multi-University Training Contest 3 - Host by BIT
- 2012 Multi-University Training Contest 5:Xiao Ming's Hope
- hdu 4337 King Arthur's Knights#DFS
- hdu 4337 King Arthur's Knights
- 2012 Multi-University Training Contest 5-1007 hdu4345
- hdu4366-successor-2012 Multi-University Training Contest 7-1007
- 2016 Multi-University Training Contest 4 1007 (hdu 5770)
- 2012 Multi-University Training Contest 4[hdu4331~4339]
- 2012 Multi-University Training Contest 4-1001 hdu4331 Image Recognition
- hdu 4336 Card Collector 2012 Multi-University Training Contest 4
- 2012 Multi-University Training Contest 2 Matrix
- Oracle:强制删除正在连接的用户
- 自总结java中命名规则
- Objective-C语法之Category的使用
- 正则表达式
- GNU make 指南
- 2012 Multi-University Training Contest 4-1007 hdu4337 King Arthur's Knights
- Subversion 权威指南
- windows模拟键盘鼠标事件DirectX游戏中
- 利用NUANCE 语音识别引擎RCEngine实现语音识别
- xml中的非法字符 以及 处理
- 默认Web字体样式
- 一点感觉吧
- 在Win32API窗体下实现透明背景
- DailyBuild(CVS+VC6/VC7/BCB6)