POJ 1392 Ouroboros Snake (欧拉回路)
来源:互联网 发布:java求最大公约数算法 编辑:程序博客网 时间:2024/04/29 13:42
题目地址:poj1392
欧拉回路水题。
代码如下:
#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include <stdio.h>using namespace std;#define LL long long#define pi acos(-1.0)const int mod=1e9+7;const int INF=0x3f3f3f3f;const double eqs=1e-9;int path[17][1<<17], top[17], vis[1<<17], head[1<<17], cnt;struct node{ int u, v, next;}edge[1<<18];void add(int u, int v){ edge[cnt].v=v; edge[cnt].next=head[u]; head[u]=cnt++;}void dfs(int u, int f){ for(int i=head[u];i!=-1;i=edge[i].next){ int v=edge[i].v; if(!vis[v]){ vis[v]=1; dfs(v,f); } } path[f][top[f]++]=u;}void init(){ memset(head,-1,sizeof(head)); cnt=0; memset(vis,0,sizeof(vis));}int main(){ int i, j, n, k, h, x, y; //freopen("2.txt","w",stdout); memset(top,0,sizeof(top)); for(i=1;i<=15;i++){ init(); x=1<<i; y=1<<i-1; for(j=0;j<x;j++){ if(j<y){ add(j,j<<1|1); add(j,j<<1); } else{ add(j,(j-y)<<1|1); add(j,(j-y)<<1); } } vis[0]=1; dfs(0,i); } while(scanf("%d%d",&n,&k)!=EOF&&n+k){ printf("%d\n",path[n][top[n]-1-k]); } return 0;}
0 0
- 欧拉回路 poj-1392 Ouroboros Snake
- POJ 1392 Ouroboros Snake (欧拉回路)
- POJ - 1392 Ouroboros Snake (欧拉回路的应用)
- POJ 1392 - Ouroboros Snake 求0011这类序列欧拉回路的最小路径...
- poj1392 Ouroboros Snake 欧拉回路
- POJ 1392 Ouroboros Snake(数位欧拉:输出路径)
- zoj 1130 poj 1392 Ouroboros Snake (欧拉路径)
- poj 1392 Ouroboros Snake
- POJ 1392 Ouroboros Snake
- POJ-1392-Ouroboros Snake
- POJ-1392 Ouroboros Snake
- poj 1392 Ouroboros Snake
- POJ 1392 Ouroboros Snake 笔记
- 【TOJ】1070. Ouroboros Snake --构造?DFS?欧拉回路?【TOJ】3381. DeBruijin
- poj1392Ouroboros Snake(欧拉回路)
- POJ 1392 欧拉回路
- 欧拉回路,poj 1041
- 欧拉回路,poj 1041
- JSP学习笔记(三):JSP配置与EL表达式
- JavaWeb学习总结——使用Session防止表单重复提交
- JS 中 DateTime日期时间及方法函数
- Lucene4.10使用教程(二):简单的索引建立和读取步骤(HelloLucene)(转载)
- easyUI-combobox之初见
- POJ 1392 Ouroboros Snake (欧拉回路)
- 程序员面试笔试宝典
- Lucene4.10使用教程(三):lucene的增删改查(转载)
- Scala 自学笔记 操作符
- 黑马程序员——TCP/IP相关知识详解
- 两个有用的VIM使用技巧
- Lucene4.10使用教程(四):lucene的Search(转)
- 学嵌入式的好视频
- 【BZOJ 2190】【SDOI 2008】仪仗队