递归题
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
递归实现指数型枚举
题目描述 从\red{1~n}1~n这\red{n}n个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数\red{n}n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好\red{1}1个空格隔开。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意 样例 输入数据 3 Copy 输出数据 3 2 2 3 1 1 3 1 2 1 2 3 代码如下: #include <queue> #in...原创 2022-05-04 21:30:50 · 57 阅读 · 0 评论 -
递归实现排列型枚举
题目描述 把\red{1}1~\red{n }n这\red{n}n个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数\red{n}n。 输出格式 按照从小到大的顺序输出所有方案,每行\red{1}1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 样例 输入数据 3 Copy 输出数据 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 代码: #incl...原创 2022-05-04 21:28:55 · 94 阅读 · 0 评论 -
【递归】分形
题目描述 分形,具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。 现在,定义“盒子分形”如下: 一级盒子分形: X 二级盒子分形: X X X X X 如果用\red{B(n - 1)}B(n−1)代表第\red{n-1}n−1级盒子分形,那么第n级盒子分形即为: B(n - 1) B(n - 1) B(n.原创 2022-05-01 18:13:56 · 498 阅读 · 0 评论 -
递归实现组合型枚举
#include <queue> #include <math.h> #include <stack> #include <stdio.h> #include <iostream> #include <vector> #include <iomanip> #include <string.h> #include <algorithm> using namespace std; #define LL l原创 2022-04-30 23:09:56 · 61 阅读 · 0 评论