hdu 1016(dfs基础)
来源:互联网 发布:生成雪碧图 for mac 编辑:程序博客网 时间:2024/05/22 11:30
题意:输入一个数n,把1到n的自然数放到一个环里,保证相邻的两个数的和是素数。(1和n
思路:素数打表+深搜
#include <iostream>#include <cmath>#include <cstring>#include <cstdio>using namespace std;int a[25],b[45]= {0},n;int isprime[40]= {0,1,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};//素数打表void dfs(int k){ if(k==n+1&&isprime[a[n]+a[1]]) { for(int i=1; i<n; i++) cout<<a[i]<<" "; cout<<a[n]<<endl; return ; } for(int i=2; i<=n; i++) { if(!b[i]&&isprime[i+a[k-1]]) { a[k]=i; b[i]=1; dfs(k+1); b[i]=0; } }}int main(){ int casen=0; while(cin>>n) { printf("Case %d:\n",++casen); a[1]=1; dfs(2); printf("\n"); memset(a,0,sizeof(a)); } return 0;}
0 0
- hdu 1016(dfs基础)
- hdu 1016 DFS基础
- DFS基础 (HDU 1010、HDU 1016、HDU 1072)
- HDU 1016 DFS基础题
- HDU 1016:Prime Ring Problem(基础DFS)
- hdu 1016 (DFS)
- hdu 1241(dfs基础题)
- hdu--1016 素素环(dfs)
- hdu--1181--DFS(基础之一)
- HDU 1312 Red and Black (dfs基础题)
- HDU 1016(搜索题,DFS)
- hdu 1016 Prime Ring Problem(DFS)
- hdu 1016 Prime Ring Problem(DFS)
- HDU 1016 Prime Ring Problem (DFS)
- HDU 1016Prime Ring Problem(dfs)
- hdu 1016 Prime Ring Problem (dfs)
- HDU 1016 Prime Ring Problem(DFS)
- HDU--1016:Prime Ring Problem (DFS)
- 441. Arranging Coins
- POJ 2431 Expedition 优先队列+贪心
- 父母赴美签证办理
- nsoj 4647 表达式求值
- JavaScript对象数组的处理
- hdu 1016(dfs基础)
- PE 66 Diophantine equation(Pell方程)
- 硬盘分区小知识
- MySQL源码详解一 mysqld启动
- Vijos P1053 Easy sssp(SPFA 判负环)
- Android性能优化学习(三)常见内存泄漏分析
- 第十二周项目2---操作用邻接表存储的图
- java 求正方形的面积,长方形的面积和立方体的表面积
- javaWeb基础知识----过滤器Filter