![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
1.递归与递推
五星上将美玉
个人总结使用 请选择性参考
展开
-
acw翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串,分别表示初始状态和要达到的目标状态。 输出格式 一个整数,表示最原创 2022-03-06 10:33:50 · 164 阅读 · 0 评论 -
递归实现组合型枚举
从1∼n1∼n这nn个整数中随机选出mm个,输出所有可能的选择方案。 输入格式 两个整数n,mn,m,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行11个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。 数据范围 n>0n>0, 0≤m≤n0≤m≤n, n+(n−m)≤25n+(n−m)≤25 输入样例...原创 2022-03-01 19:12:12 · 146 阅读 · 0 评论 -
递归实现排列型枚举
把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数 nn。 输出格式 按照从小到大的顺序输出所有方案,每行 11 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1≤n≤91≤n≤9 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<cstdio> #include<原创 2022-01-26 18:27:21 · 87 阅读 · 0 评论 -
递归实现指数型枚举
从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 nn。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤151≤n≤15 输入样例: 3 输出样例: 3 2 2 3 1 1 3 1 2 1 2 3 给定多大的数字,就开一个多大的数组(范围限制为15).原创 2022-01-23 17:42:42 · 81 阅读 · 0 评论