第六章 ALDS1_5_A:Exhaustive Search 穷举搜索
来源:互联网 发布:淘宝把买家加入黑名单 编辑:程序博客网 时间:2024/06/05 05:53
问题链接
ALDS1_5_A:Exhaustive Search
问题内容
判断长度为n的数列A中任意几个元素相加能否得到m
思路
对于A的每一个元素都有“选”和“不选”的情况,由于n比较小,我们通过递归穷举每个元素选和不选的情况,当得到m就返回。
代码
#include<iostream>#include<cstdio>using namespace std;int n, A[30];// 递归穷举bool solve(int i, int m) { // 已经找到得到m的组合方式 if (m == 0) return true; // 已经穷举过A的全部元素了 if (i >= n) return false; // 分别穷举 不选A[i] 和 选择A[i]的情况 return solve(i + 1, m) || solve(i + 1, m - A[i]);}int main(){ int t, M; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &A[i]); } scanf("%d", &t); for (int i = 0; i < t; i++) { scanf("%d", &M); if (solve(0, M)) printf("yes\n"); else printf("no\n"); } return 0;}
阅读全文
0 0
- 第六章 ALDS1_5_A:Exhaustive Search 穷举搜索
- weka: exhaustive search
- 穷举搜索
- 穷举搜索法
- 穷举搜索法
- 穷举搜索法!
- 穷举搜索法
- 水仙花数;穷举搜索;
- 穷举搜索法
- 穷举搜索:Google方程式
- 常用算法 --- 穷举搜索法
- 穷举搜索法算法讲解
- Python-穷举搜索Google方程式
- 《算法图解》第六章 广度优先搜索
- Elastic Search权威指南 第三章 搜索
- 第五章 ALDS1_4_A:Linear Search 线性搜索
- 第五章 ALDS1_4_B Binary Search 二分搜索
- 算法设计方法 - 穷举搜索法
- HiveServer2 获取日志
- pat甲级1064-Complete Binary Search Tree
- UI 一一 UIWebView的应用小案例
- 第一章:STM32串口ISP下载
- Visual studio + IIS环境下跨域项目,移动端可触发断点调试的WEB服务器布署
- 第六章 ALDS1_5_A:Exhaustive Search 穷举搜索
- Springboot入门之分布式事务管理
- 474. Ones and Zeroes
- pip安装套件出错
- JDK8探险——CompletableFuture
- 数据结构笔记(3)树——AVL树以及恼人的旋转
- 哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)I 旅行【枚举+spfa】
- SGMII 和 Serdes 的详细说明
- Java之android添加Button打印TextView