HDU 1016 超简单DFS
2014-08-18 10:49
337 查看
因为是很简单很简单的DFS。。。我就直接贴代码了
#include<iostream> using namespace std; #include<stdio.h> int n; int pri[44]={0},vis[22]={0},num[22]={0}; void dfs(int root,int x) { int i; if(x==n) { for(i=0;i<n-1;i++) printf("%d ",num[i]); printf("%d\n",num[i]); } else if(x==n-1) { for(i=2;i<=n;i++) { if(vis[i]==0&&pri[root+i]==1&&pri[i+1]==1) { num[x]=i; vis[i]=1; dfs(i,x+1); vis[i]=0; } } } else { for(i=2;i<=n;i++) { if(pri[root+i]==1&&vis[i]==0) { num[x]=i; vis[i]=1; dfs(i,x+1); vis[i]=0; } } } } int main() { int i,j,T=0; pri[2]=pri[3]=pri[5]=pri[7]=pri[11]=pri[13]=pri[17]=pri[19]=pri[23]=pri[29]=pri[31]=pri[37]=1; num[0]=1; while(cin>>n) { T++; memset(vis,0,sizeof(vis)); vis[0]=vis[1]=1; printf("Case %d:\n",T); dfs(1,1); printf("\n"); } return 0; }
相关文章推荐
- HDU 1016 Prime Ring Problem 简单DFS
- HDU 1016 - Prime Ring Problem [简单DFS]
- HDU 1016 - Prime Ring Problem [简单DFS]
- hdu 1016 prime ring 简单dfs输出
- hdu 1016 很水的dfs
- hdu 1016 dfs(素数环)
- hdu 2660 简单 dfs
- Hdu1312 Red and Black 【简单dfs】
- hdu 1016(一道经典的dfs)
- [HDU-1016] 无优化DFS
- hdu 2212 dfs 简单的思维问题
- hdu 2660 Accepted Necklace(简单DFS)
- HDU 1010题解这是一道简单的DFS加回溯题,看懂后就会对递归和回溯有较深刻的理解。
- Hdu-1016 Prime Ring Problem【DFS】
- HDU 1016--DFS第一炮
- [HDU-1016] 链表优化的DFS
- HDU 1016 Prime Ring Problem(DFS)
- HDU 1016 不一样的DFS
- Prime Ring Problem hdu 1016 dfs
- HDU 1016 Prime Ring Problem(DFS)