随笔分类 -  递归与递推

历届试题 九宫重排/八数码问题
摘要：历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局 阅读全文
posted @ 2017-02-28 19:44 多一份不为什么的坚持 阅读(340) 评论(0) 推荐(0)
历届试题 剪格子
摘要：历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+- 阅读全文
posted @ 2017-02-24 19:47 多一份不为什么的坚持 阅读(200) 评论(0) 推荐(0)
算法提高 学霸的迷宫
摘要：时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功 阅读全文
posted @ 2017-02-21 22:03 多一份不为什么的坚持 阅读(324) 评论(0) 推荐(0)
算法训练 最大的算式
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之 阅读全文
posted @ 2017-01-26 15:00 多一份不为什么的坚持 阅读(560) 评论(2) 推荐(0)
数字三角形
摘要：算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤ 阅读全文
posted @ 2017-01-18 21:26 多一份不为什么的坚持 阅读(245) 评论(0) 推荐(0)
总是有一个程序的bug没找到
摘要：算法训练 Lift and Throw 时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不 阅读全文
posted @ 2016-11-18 23:15 多一份不为什么的坚持 阅读(215) 评论(0) 推荐(0)
Lake Counting_深度搜索_递归
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30414 Accepted: 15195 Description Due to recent rains, water has pooled in va 阅读全文
posted @ 2016-10-14 20:23 多一份不为什么的坚持 阅读(170) 评论(0) 推荐(0)
优美三角剖分_递归
摘要：问题 D: 优美三角剖分 题目描述 小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n< 阅读全文
posted @ 2016-10-02 23:45 多一份不为什么的坚持 阅读(294) 评论(1) 推荐(0)
nyoj366_D的小L_字典序_全排列
摘要：D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 回溯递归： 阅读全文
posted @ 2016-09-14 17:28 多一份不为什么的坚持 阅读(255) 评论(0) 推荐(1)
求逆序数_归并排序
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
posted @ 2016-08-24 11:21 多一份不为什么的坚持 阅读(452) 评论(0) 推荐(0)
【数据结构】后序遍历
摘要：问题 A: 【数据结构】后序遍历 题目描述 二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，再访问根，最后遍历右子树。 输入 共两行。第1行一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出 仅一行，表示树的后续 阅读全文
posted @ 2016-08-19 16:02 多一份不为什么的坚持 阅读(569) 评论(0) 推荐(0)
【回溯】旅行商问题
摘要：问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原 阅读全文
posted @ 2016-08-12 09:16 多一份不为什么的坚持 阅读(1646) 评论(0) 推荐(0)
【回溯】图的m着色问题
摘要：问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这 阅读全文
posted @ 2016-08-10 16:59 多一份不为什么的坚持 阅读(7678) 评论(0) 推荐(1)
【分治】快速幂运算-递归与非递归方法
摘要：问题 Q: 【分治】快速幂运算 题目描述 邪狼：“老大，好像还是不够油钱啊？”修罗王：“看来只好用我的独门绝技 能力增持术了。”邪狼：“听说能量增持数很霸道的？”修罗王：“没错，假设初始燃油能提供的能量为X，当我对它进行能量增持n秒后，该然后的能量将达到Xn”邪狼：“这么强大的技能啊，简直逆天了，不 阅读全文
posted @ 2016-07-21 22:32 多一份不为什么的坚持 阅读(1685) 评论(0) 推荐(0)
中石油—2的幂次方(power)
摘要：问题 E: 2的幂次方(power) 题目描述 任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab 可表示为a(b)。 由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20 (21用2表示)3=2+20所以最后137可表示 阅读全文
posted @ 2016-07-13 10:41 多一份不为什么的坚持 阅读(442) 评论(0) 推荐(0)
中石油【递归】分形 已提交
摘要：问题 C: 【递归】分形 题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B 阅读全文
posted @ 2016-07-10 17:11 多一份不为什么的坚持 阅读(342) 评论(0) 推荐(0)
中石油 【递归】普通递归关系
摘要：问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和 阅读全文
posted @ 2016-07-10 17:06 多一份不为什么的坚持 阅读(320) 评论(0) 推荐(0)