[DFS]FJSDFZOJ 1079/NOIP2002 选数
2014-02-07 21:55
288 查看
原题:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1079
时间:2014.2.7
类型:回溯,dfs
源码:
最后状态:AC
总结:一开始没考虑重复..
时间:2014.2.7
类型:回溯,dfs
源码:
#include<iostream> #include<cmath> using namespace std; int a[21],n,k,x[21],cnt=0; bool used[21]={false}; bool pd(int s) { for(int i=2;i<=sqrt(s);i++) { if(s%i==0) { return false; } } return true; } void search(int s,int sum,int l) { if(s==k+1) { if(pd(sum)) { cnt++; } return; } for(int i=l;i<=n;i++) { if(used[i]) { continue; } a[s]=x[i]; used[i]=true; search(s+1,sum+a[s],i+1); a[s]=0; used[i]=false; } } int main() { cin>>n>>k; for(int i=1;i<=n;i++) { cin>>x[i]; } search(1,0,1); cout<<cnt; //system("pause"); return 0; }
最后状态:AC
总结:一开始没考虑重复..
相关文章推荐
- [DFS]FJSDFZOJ 1423 n皇后
- [DFS]FJSDFZOJ 1421 数字排列问题
- [DFS]FJSDFZOJ 1420 0/1背包问题
- [DFS]FJSDFZOJ 1412 四色问题
- [DFS]FJSDFZOJ 1261 整数拆分
- [DFS]FJSDFZOJ 1427 寻找国都名
- [DFS]FJSDFZOJ 1260 城市交通
- [字符串]FJSDFZOJ 1134 整数去位
- [DP]FJSDFZOJ 1386 最大连续子段和问题
- 洛谷P1036 NOIP2002 选数(dfs)
- [字符串]FJSDFZOJ 1075 统计单词数
- 【NOIP2002】矩形覆盖 DFS
- FJSDFZOJ 1109 统计数字
- [DP]FJSDFZOJ 1143 数字三角形
- [贪心]FJSDFZOJ 1133 活动安排问题
- [DP]FJSDFZOJ 1283 机器分配
- 【NOIP2002提高组T4】矩形覆盖-DFS剪枝
- 【NOIP2002】矩形覆盖 DFS
- NOIP2002矩形覆盖[几何DFS]
- NOIP 2002提高组 选数 dfs/暴力