hdu-1016 Prime Ring Problem
来源:互联网 发布:淘宝充话费多久到账啊 编辑:程序博客网 时间:2024/06/04 18:55
http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题:没有剪枝 218ms
#include<cstdio>#include<cstring>int n,vis[21],a[21];bool is_prime(int x){ if(x==2||x==3) return 1; if(x==1) return 0; for(int i=2;i*i<=x;i++) if(x%i==0) return 0; return 1;}void dfs(int x){ if(x==n&&is_prime(a[n]+a[1])) { for(int i=1;i<=n;i++) { if(i!=n) printf("%d ",a[i]); else printf("%d\n",a[i]); } return; } for(int i=2;i<=n;i++) { if(!vis[i]&&is_prime(a[x]+i)) { vis[i]=1; a[x+1]=i; dfs(x+1); vis[i]=0; } }}int main(){ int i=1; while(scanf("%d",&n)!=EOF) { printf("Case %d:\n",i++); memset(vis,0,sizeof(vis)); memset(a,0,sizeof(a)); a[1]=1; vis[1]=1; dfs(1); printf("\n"); } return 0;}
0 0
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU-1016 prime ring problem
- hdu 1016Prime Ring Problem
- hdu 1016 Prime Ring Problem
- HDU-1016 Prime Ring Problem
- HDU-1016-Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- Hdu 1016 Prime Ring Problem
- hdu 1016 Prime Ring Problem
- Hdu 1016 - Prime Ring Problem
- HDU 1016 Prime Ring Problem
- 设计模式笔记-单例模式
- 给大家说明。也议MySQL中隐式转换
- 输入模块中该注意的知识点:
- 快速排序改进算法
- hdu 5001 walk
- hdu-1016 Prime Ring Problem
- 给大家说明。升级数据字典,解决ORA-01092: ORACLE instance terminated. Disconnection forced问题
- 写在Linux学习前
- word2003 /2007 添加无格式粘贴快捷键
- mysql无法启动,错误1067
- Sizzle选择器引擎解读
- 【HTML】教你怎么加快google-analytics的加载速度,ga.js的加载速度
- Eclipse自己定注释模板,不用每次自己敲上去
- 《野老》 杜甫