codevs 1008 选数 dfs
来源:互联网 发布:淘宝培训课程列表 编辑:程序博客网 时间:2024/05/16 17:53
题目:codevs1008
思路:就是dfs(深度优先搜索),挺简单的,第一次超时因为素数的判断放法错了~>
#include<iostream>#include<algorithm>#include<math.h>using namespace std;int a[25];int n ,k , count_t = 0;bool isprime(int t){for(int i = 2;i <= sqrt(t)+1;i++)//第一次这里写成i <= t/2;导致一直超时~{if(t%i == 0) return false;}return true;}void dfs(int x,int num,int sum){if(num == k && isprime(sum)){count_t++;//cout << sum << endl;}if(num > k) return;for(int i = x+1;i < n;i++){dfs(i,num+1,sum + a[i]);//sum = 0;}}int main(){cin >> n >> k;for(int i = 0;i < n;i++){cin >> a[i];}int sum;for(int i = 0; i < n-k+1;i++){sum = 0;dfs(i,1,sum + a[i]);}cout << count_t; return 0;}
阅读全文
1 0
- codevs 1008 选数 dfs
- codevs 1008 选数(dfs)
- 【codevs 1008】选数
- codevs 1008 选数
- 【codevs 1008】选数
- codevs 2924 数独挑战(dfs)
- Codevs 1008 选数 解题报告
- Codevs 1007 选数
- codevs 选数
- codevs 1043 方格取数 (dfs or dp)
- CODEVS|1008|数的计算
- NIOP选数(dfs)
- dfs 选数
- DFS练习-codevs-1116四色问题
- codevs 1116四色问题 DFS搜索
- Codevs 1215 迷宫(DFS)
- Codevs 1116 四色问题(DFS)
- Codevs 3411 洪水 BFS || DFS
- android4.4透明标题栏实现
- 使用DeviceIoControl读写磁盘MBR, 修改分区类型示例
- Spring 的微内核与FactoryBean扩展机制--转载
- 开源网站
- 我的Qt学习之路——按钮特效
- codevs 1008 选数 dfs
- 推荐系统---基于概率的矩阵分解(PMF)
- 对比Ubuntu与Win10的资源占用
- java.lang.StackOverflowError错误
- Spring之BeanFactory 与 FactoryBean
- Caused by: org.apache.ibatis.exceptions.TooManyResultsException: Expected one result (or null) to be
- 20171110
- hdu 1213
- 找最高分