POJ-2034 Anti-prime Sequences
来源:互联网 发布:禅道linux安装教程 编辑:程序博客网 时间:2024/06/06 00:16
题目:
http://poj.org/problem?id=2034题意:
给出一个数组,要求出一种排列,使得所有的连续d个数之和为合数。思路:
d最大为10,存下所有状态下的sum[1~d]深搜传递下去。简单搜索题,一开始有些剪枝的细节没注意wa了次,于是写一下报告。
代码:
#define N 112345int n,m;int flag,sum,ave,ans,res,len,ans1,ans2;int a[N];bool vis[N];bool mark[N];void SP(){ int cnt=0; memset(mark,true,sizeof(mark)); mark[0]=mark[1]=false; for(int i=2;i*i<=N;i++) if(mark[i]) for(int j=2;j*i<N;j++) mark[j*i]=false;}bool dfs(int now,int temp[]){ if(now == m-n+1) return true; int i,j,k,t[15]; for(i=n;i<=m;i++) if(!vis[i]) { t[1]=i; for(j=2;j<=len;j++) { if(temp[j-1]==0) { t[j]=0; continue; } t[j]=temp[j-1]+i; if(mark[t[j]]) break; } if(j<=len) continue; a[now]=i; vis[i]=true; if(dfs(now+1,t)) return true; vis[i]=false; } return false;}int main(){ int i,j,k,kk,t,x,y,z; SP(); int temp[15]; while(scanf("%d%d%d",&n,&m,&len)!=EOF&&n) { memset(temp,0,sizeof(temp)); memset(vis,false,sizeof(vis)); if(dfs(0,temp)) { for(i=0;i<m-n;i++) printf("%d,",a[i]); printf("%d\n",a[m-n]); } else printf("No anti-prime sequence exists.\n"); } return 0;}
0 0
- POJ 2034 Anti-prime Sequences
- poj 2034 Anti-prime Sequences
- POJ 2034 Anti-prime Sequences
- POJ-2034-Anti-prime Sequences
- POJ 2034 Anti-prime Sequences
- poj 2034 Anti-prime Sequences
- POJ-2034 Anti-prime Sequences
- poj 2034 Anti-prime Sequences
- SOJ - 1002 POJ - 2034 Anti-prime Sequences
- poj 2034 Anti-prime Sequences(dfs)
- poj 2034 Anti-prime Sequences(dfs)
- poj 2034 Anti-prime Sequences(dfs)
- [水+dfs] poj 2034 Anti-prime Sequences
- <DFS> POJ 2034 Anti-prime Sequences
- POJ 2034 Anti-prime Sequences DFS+质数
- pku 2034 Anti-prime Sequences
- 递归和回溯 POJ 2034 Anti-prime Sequences
- POJ 2034 Anti-prime Sequences(素数预处理+DFS回溯)
- debug of diminant color coding with wrong function memset
- 安装 vsphere ESXi 5.5 提示内存过小解决方法
- hdu 5289 Assignment 2015 Multi-University Training Contest 1
- hdu 1407 水题
- Linux安装webbench压力测并发数
- POJ-2034 Anti-prime Sequences
- System.InvalidOperationException: ConnectionString 属性尚未初始化。
- 树莓派2代折腾问题汇总
- 深度学习文献阅读笔记(4)
- 在Linux环境中搭建zabbix监控环境
- jquery一张图
- Android 上傳數據和文件到網絡服務器方法
- [latex] 参考文献
- 路由器的原理及其配置(二)