递归
the sourth wind
信仰
展开
-
走进递归———凑数字题解
题目描述有n个数字,a[1],a[2],a[3]......a[n],以及一个数字m。问n个数字中取出一些数字,这些数字的和能否等于m。输入多组测试数据,读入到文件尾结束。第一行输入n,m。(1<=n<=20, 1<=m<=100)第二行输入n个数字a[1],a[2],a[3]......a[n]。(1<=a[i]<=100)输出如果可...原创 2019-01-17 18:05:14 · 1926 阅读 · 0 评论 -
指数型枚举
从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:32...原创 2019-01-18 17:57:58 · 441 阅读 · 0 评论 -
费解的开关
宽搜解法1:#include <iostream>#include <queue>#include <map>#include <cstdio>using namespace std;const int M=10000;map<int,int> m;queue<int> myqueue;int turn...原创 2019-01-19 20:07:27 · 318 阅读 · 0 评论