hdu 2182 哈密顿绕行世界问题 搜索 dfs
2013-04-27 11:14
459 查看
题目链接:here
分析:很简单一个搜索。。。直接暴搜即可。。不知道为啥夏天的风把他分类到level1.。。。
代码:
分析:很简单一个搜索。。。直接暴搜即可。。不知道为啥夏天的风把他分类到level1.。。。
代码:
#include <iostream> #include <cstdio> using namespace std; int ansnum; int neigh[22][3]; bool vis[22]; int state[22]; int m; void dfs(int x, int num) { int i, j; if (num == 20) { bool flag = false; for (i=0; i<3; i++) if (neigh[x][i] == m) flag = true; if (flag) { ansnum ++; printf("%d: ", ansnum); for (j=0; j<20; j++) printf(" %d", state[j]); printf(" %d\n", m); } return ; } for (i=0; i<3; i++) { if (!vis[neigh[x][i]]) { state[num] = neigh[x][i]; vis[neigh[x][i]] = true; dfs(neigh[x][i], num+1); vis[neigh[x][i]] = false; } } } int main() { int i; for (i=1; i<=20; i++) { scanf("%d %d %d", &neigh[i][0], &neigh[i][1], &neigh[i][2]); } while (scanf("%d", &m), m) { ansnum = 0; memset(vis, false, sizeof(vis)); vis[m] = true; state[0] = m; dfs(m, 1); } return 0; }
相关文章推荐
- HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)
- hdu 2181 哈密顿绕行世界问题 ——dfs
- (step4.3.8)hdu 2181(哈密顿绕行世界问题——DFS)
- HDU-2181-哈密顿绕行世界问题(DFS)
- (step4.3.8)hdu 2181(哈密顿绕行世界问题——DFS)
- 哈密顿绕行世界问题 (HDU - 2181 )(DFS)
- 【DFS】HDU - 2181 哈密顿绕行世界问题
- HDU-2181-哈密顿绕行世界问题 [dfs]
- HDU - 2181 哈密顿绕行世界问题 dfs图的遍历
- hdu 2181 哈密顿绕行世界问题 (DFS~)
- HDU 2181 哈密顿绕行世界问题(DFS 深度优先搜素)
- 哈密顿绕行世界问题 HDU - 2181 DFS
- HDU 2181 哈密顿绕行世界问题 (DFS)
- [kuangbin带你飞]专题二 搜索进阶 C - 哈密顿绕行世界问题(HDU 2181)
- 哈密顿绕行世界问题 HDU 2181 dfs
- HDU 2181--哈密顿绕行世界问题【DFS】
- HDU 2181 哈密顿绕行世界问题(水DFS)
- hdu 2181 哈密顿绕行世界问题 (dfs)
- hdu 2181 哈密顿绕行世界问题,深度优先搜索求解
- DFS专攻:HDU 2128 哈密顿绕行世界问题