首页 > 非递归实现组合型枚举
开通博客写题解
头像 haust_xiaolu
发表于 2020-11-15 11:54:07
链接：https://ac.nowcoder.com/acm/contest/998/H来源：牛客网 题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n \gt 0n>0, 0 \leq m \leq n0≤m≤n, n+(n-m)\leq 25n+(n−m)≤2 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 CAICAIIs
发表于 2019-08-21 00:09:43
题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 n > 0, 0 ≤ m ≤ n, n + ( n − m ) ≤ 25。 输入描述:两个整数n，m。 输出描述:按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 RandolphJ
发表于 2019-12-28 19:10:51
用栈模拟dfs即可 #include<cstdio> #include<stack> using namespace std; struct state { int pos,num,a;//第pos位，当前已有num个数字，用二进制状态压缩进a（省去数组存储） }; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”