![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
poj2506(递推+高精度)
题目链接:http://poj.org/problem?id=2506 题目大意:给出一个n,代表一个2*n的矩形地板,要求只用2*1和2*2两种瓷砖将其完全覆盖,求所有情况的数量 解题思路;求出递推公式:f(n)=2*f(n-2)+2*f(n-1),这道题还有另外一个关键点是高精度,因为题目提到n可能会达到250,因此答案的数字将会非常大,long long型照样会爆掉,因此采用数组模拟原创 2016-02-03 10:56:31 · 1118 阅读 · 0 评论 -
杭电ACM1995(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1995 题目大意:汉诺塔问题,给出汉诺塔的层数,要求求出当到达最终局面的时候,给定的某个盘子移动的次数。 解题思路:从最后往前分析,最后一个盘子移动一次,倒数第二个移动两次……发现是二倍关系。 AC代码: #include #include using namespace std;原创 2016-02-03 10:46:49 · 983 阅读 · 0 评论 -
poj2229(递推)
题目链接:http://poj.org/problem?id=2229 题目大意:任意给出一个数字n,要求将这个数字分解成若干2的幂数相加,求可以分解的情况数。 解题思路:递推,写出前几个数的分解数后发现规律,若数字为奇数,则情况数等于它前面的那个偶数的情况数,若为偶数,则等于它之前两位的情况数加上它除以2之后的情况数。 AC代码: #include #include using原创 2016-02-05 09:37:58 · 387 阅读 · 0 评论 -
poj1664(递推)
题目链接:http://poj.org/problem?id=1664 题目大意:如题 解题思路:有m个苹果和n个盘子,1.如果m 2.如果m>=n,则分为两种情况,有至少一个盘子空着,或者是全部盘子都占满,此时只需要考虑每个盘子中都有一个苹果,剩下的苹果如何摆放,因此f[m][n]=f[m][n-1]+f[m-n][n]; AC代码; #include using namespa原创 2016-02-05 09:54:33 · 518 阅读 · 0 评论