POJ 1392 欧拉回路
2012-11-06 21:07
381 查看
bfs欧拉回路
#include<stdio.h> #include<memory.h> #define N 1<<16 int fac[20],n,ans ,num,K,t; bool used [2]; void DFS(int x) { for(int i=0;i<2;i++) if(!used[x][i]) { used[x][i]=true; DFS(((x<<1)+i)%fac[n-1]); ans[num++]=i; } } int main() { int i,j; fac[0]=1; for(i=1;i<16;i++) fac[i]=fac[i-1]*2; while(scanf("%d %d",&n,&K),n) { memset(ans,0,sizeof(ans)); memset(used,false,sizeof(used)); num=t=0; DFS(0); num+=n-2-K; for(i=0;i<n;i++) t=(t<<1)+ans[num-i]; printf("%d\n",t); } return 0; }
相关文章推荐
- POJ - 1392 Ouroboros Snake (欧拉回路的应用)
- POJ 1392 Ouroboros Snake (欧拉回路)
- 欧拉回路 poj-1392 Ouroboros Snake
- poj 1780 , poj 1392 欧拉回路求前后相互衔接的数字串
- 欧拉回路 poj-1392 Ouroboros Snake
- POJ 1392 - Ouroboros Snake 求0011这类序列欧拉回路的最小路径...
- POJ 1392 Ouroboros Snake 欧拉回路
- POJ-1392 Ouroboros Snake 欧拉回路
- POJ 1300 Door Man 欧拉回路的判定
- POJ2230 Watchcow——欧拉回路
- POJ 1637 混合图求欧拉回路 最大流实现
- poj 2513 Colored Sticks(欧拉回路 并查集 路径压缩 字典树)(困难)
- 欧拉回路 (Euler Circuit) POJ 1780
- POJ 2337 欧拉回路
- POJ 2513 【字典树】【欧拉回路】
- Poj 2230 Watchcow【欧拉回路】
- POJ2230 Watchcow(欧拉回路)
- poj 1637 Sightseeing tour 混迹图欧拉回路
- POJ1637 Sightseeing tour (混合图欧拉回路)(网络流)
- POJ-1637 Sightseeing tour(通过网络流判定混合图的欧拉回路)