递推递归
_Warning_
这个作者很懒,什么都没留下…
展开
-
各种线段分割平面(直线、折线、Z形线分割平面汇总)
学递推递归的时候遇见好几次这种线分割平面的题目,其实寻找递推式的过程也就跟寻找数学规律的过程差不多,这三种其实高中的时候大多数数学老师都讲过的,典型的数学题目,用递推的思想来找规律。 下面来总结一下: 其实这种类型所有的问题都可以从多出几个点、每个点又能增加多少个平面来看(继承我数学老师的思想2333①直线分割平面(默认是求可以分割出的最大平面数 显然...原创 2018-07-26 22:40:20 · 10192 阅读 · 1 评论 -
POJ - 1664 放苹果(递推)
题目是中文的就不再过多解释思路:戳我看题 题目的输入是两个数,也有两个条件,询问的是几个苹果放在几个篮子里有几种可能,很自然就会想到用一个二维数组来存放状态,用 r [ i ] [ j ]来表示i个苹果装在j个篮子里有几种放法,其实写几个就很很明显的感觉到递推式了。 对于i个苹果,因为允许有蓝子是空的,所以对于j个篮子,放法就等于 “ i个苹果放在1个篮子的放法( f [ i ...原创 2018-07-26 23:15:25 · 399 阅读 · 0 评论 -
HDU - 2018 母牛的故事(递推)
思路:题目题目 主要就是小牛会长大,要注意小牛在哪一年长大了也可以生孩子了哈哈,开个数组表示这一年出生了多少个小牛,其他的就没什么了;代码:#include<iostream>#include<cstdio>#define maxn 60using namespace std;int f[maxn],born[maxn];//born表示这一年生...原创 2018-07-26 23:21:34 · 358 阅读 · 0 评论 -
HDU - 1207 汉诺塔问题二 (递归)
题目大意:题目在这 本来经典的汉诺塔问题是把盘子在三根柱子上移动,现在多了一根柱子,让你求有了这根柱子的帮助最少需要移动几步可以把盘子从一根柱子上完全移动到另一根柱子上。题目思路: 结合原来的经典汉诺塔问题,可以考虑到显然是一个递归问题, 设F[n]为所求的最小步数,我们将移完盘子的任务分为三步: (1)将x(1<=x<=n)个盘从a柱依靠b,d柱移...原创 2018-07-26 23:30:21 · 525 阅读 · 0 评论 -
HDU - 2048 神、上帝以及老天爷 (递推)
题目的意思很清楚了……戳我戳我题目在这题目思路: 其实我还真没怎么看出来这个是递推(嘤嘤自己好菜哇)……不过很清楚的是我们需要求出每个人拿到的都不是自己的牌子的情况有几种,按照日常经验,如果前n个人已经做到了错排(也就是拿的都不是自己的牌子),当第n+1个人来的时候,他跟任意一个人交换后就能做到这n+1个人都实现错排,!!但是注意还有一种情况,就是前n个人并没有实现完全错排,有一个人拿的...原创 2018-07-26 23:39:41 · 274 阅读 · 0 评论 -
ZOJ - 1633 Big String(神奇的模拟构造)
颜文字题目吼吼……题目在这里题目大意:是说有一段无限延伸的字符串,(这段字符串是由颜文字构成的哈哈),字符串的延伸规律如下:假设A=“T.T”,B=“^__^”,那么C="T.T^__^",然后A=B,B=C;这个无限延伸的字符串说的是C。给你一个数n,要求输出在这个无限延伸的字符串里的第n位的字符是什么。题目思路: 首先看题目给的数据,2^63-1,已经到达long lon...原创 2018-07-26 23:51:17 · 389 阅读 · 0 评论 -
UVA - 12034 Race (递推+dp)
题目大意: 有一群马进行赛跑,可以有名次并列的情况存在,比如:如果是两匹马A、B,存在三种可能:A第一B第二、A第二B第一、AB并列。现在给你马的数量,问有几种可能的名次存在。链接:题目在这里题目思路: 这个用递推还是比较明显的,现在我们知道两匹马的结果是3,那么如果多了一匹马呢?这匹马将会给结果带来什么改变?可以知道:当第三匹马过来时,他可能使得这群马产生了新的名次,也可...原创 2018-08-04 16:22:39 · 159 阅读 · 0 评论