hdu 1016 Prime Ring Problem
来源:互联网 发布:小差事软件下载 编辑:程序博客网 时间:2024/04/19 11:36
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1016
就是简单的DFS加回溯。。
没想到这也不会超时。。。
对于素数用筛选法打表处理;
下面是AC代码:
#include<iostream>#include<cstring>#include<cmath>using namespace std;int b[2000];int a[22];int mark[22];void Init(){ int i,j;for(i=1;i<40;i++)b[i]=1; for(i=2;i<40;i++) { for(j=2;j<40;j++) b[i*j]=0; }}void dfs(int n,int k){int i;if(k>n){for(i=1;i<n;i++)printf("%d ",a[i]);printf("%d\n",a[n]);}else{for(i=2;i<=n;i++){a[k]=i;if(k==n&&!mark[i]&&b[a[k-1]+a[k]]&&b[a[k]+a[1]]){ mark[i]=1;dfs(n,k+1);mark[i]=0;} if(k!=n&&!mark[i]&&b[a[k]+a[k-1]]){mark[i]=1;dfs(n,k+1);mark[i]=0;}}}}int main(){int n;int ca=1;Init();while(cin>>n){printf("Case %d:\n",ca++);a[1]=1;mark[1]=1;memset(mark,0,sizeof(mark));dfs(n,2);printf("\n");}return 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
- WCF客户端和服务端配置
- Myeclipse SSH框架配置流程
- inote记事工具-PreferenceScreen及PreferenceActivity使用
- sizeof
- mysql导入数据方法mysqlimport
- hdu 1016 Prime Ring Problem
- 给自己提一个问题,关于MFC的,改日再解决
- Hibernate id 已经存在问题
- cyclicBarrier
- mysql 导入导出数据命令
- 栈的基础应用之中缀转换后缀
- 杭电 1272 并查集判断环
- MySQL导出数据总结
- JBoss4.2.2.GA下部署OpenJWeb介绍