![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
蓝鲸
这个作者很懒,什么都没留下…
展开
-
递归实现指数型枚举
递归实现指数型枚举92. 递归实现指数型枚举题目提交记录讨论题解从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15...原创 2019-07-24 12:00:30 · 196 阅读 · 0 评论 -
递归实现组合型枚举
递归实现组合型枚举93. 递归实现组合型枚举题目提交记录讨论题解从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 ...原创 2019-07-25 15:36:05 · 840 阅读 · 0 评论 -
递归实现排列型枚举
递归实现排列型枚举94. 递归实现排列型枚举题目提交记录讨论题解把 1~nn 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例:3输出样例:...原创 2019-07-25 16:14:02 · 226 阅读 · 0 评论 -
分形之城
分形之城分形之城城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区从左上角开始...原创 2019-08-17 13:57:27 · 134 阅读 · 0 评论 -
《算法竞赛进阶指南》分形
《算法竞赛进阶指南》分形分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。现在,定义“盒子分形”如下:一级盒子分形:X二级盒子分形:X XXX X如果用B(n - 1)代表第n-1级盒子分形,那么第n级盒子分形即为:B(n - 1) B(n -...原创 2019-09-16 17:58:05 · 417 阅读 · 0 评论