hdoj1016(简单DFS)
2018-02-28 13:41
218 查看
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int isprime[40]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0}; int vis[21];//用来记录是否被访问过 int a[21];//用来记录位置顺序 int n; void dfs(int num) { int i; if(num==n&&(isprime[a[n-1]+a[0]])){ cout<<a[0]; for(i=1;i<n;i++) { cout<<" "<<a[i]; } cout<<endl; }else{ for(i=2;i<=n;i++) { if(vis[i]==0&&isprime[i+a[num-1]]) { vis[i]=1; a[num++]=i; dfs(num); vis[i]=0; num--; } } } } int main() { a[0]=1; int k=1; while(scanf("%d",&n)!=EOF) { cout<<"Case "<<k++<<":"<<endl; dfs(1); cout<<endl; } return 0; }
相关文章推荐
- HDU/HDOJ 1016 简单dfs
- hdoj - 1258 Sum It Up && hdoj - 1016 Prime Ring Problem (简单dfs)
- hdoj3665【简单DFS】
- HDOJ 1016 DFS
- 杭电OJ(HDOJ)1016题:Prime Ring Problem(DFS问题)
- HDOJ 1312 Red and Black (简单dfs)
- HDOJ 题目1016 Prime Ring Problem(搜素,dfs)
- poj - 2386 Lake Counting && hdoj -1241Oil Deposits (简单dfs)
- HDOJ 1016 Prime Ring Problem (DFS)
- HDOJ 1016 Prime Ring Problem(dfs+回溯)
- HDOJ 1016 Prime Ring Problem(DFS深度优先搜索)
- HDU 1016 - Prime Ring Problem [简单DFS]
- HDOJ1016素数环 DFS
- HDOJ1016 素数环(DFS)
- HDOJ1016(Prime Ring Problem)dfs
- HDU 1016 - Prime Ring Problem [简单DFS]
- hdoj problem 1016 Prime Ring Problem(素数环&&素数问题+DFS(回溯法))
- HDOJ 1016 Prime Ring Problem DFS
- poj-1979 && hdoj - 1312 Red and Black (简单dfs)
- HDOJ 1241 Oil Deposits(8方位简单dfs)