递推
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 · 1154 阅读 · 0 评论 -
杭电ACM1995(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1995题目大意:汉诺塔问题,给出汉诺塔的层数,要求求出当到达最终局面的时候,给定的某个盘子移动的次数。解题思路:从最后往前分析,最后一个盘子移动一次,倒数第二个移动两次……发现是二倍关系。AC代码:#include #include using namespace std;原创 2016-02-03 10:46:49 · 999 阅读 · 0 评论 -
poj2229(递推)
题目链接:http://poj.org/problem?id=2229题目大意:任意给出一个数字n,要求将这个数字分解成若干2的幂数相加,求可以分解的情况数。解题思路:递推,写出前几个数的分解数后发现规律,若数字为奇数,则情况数等于它前面的那个偶数的情况数,若为偶数,则等于它之前两位的情况数加上它除以2之后的情况数。AC代码:#include #include using原创 2016-02-05 09:37:58 · 401 阅读 · 0 评论 -
poj1664(递推)
题目链接:http://poj.org/problem?id=1664题目大意:如题解题思路:有m个苹果和n个盘子,1.如果m2.如果m>=n,则分为两种情况,有至少一个盘子空着,或者是全部盘子都占满,此时只需要考虑每个盘子中都有一个苹果,剩下的苹果如何摆放,因此f[m][n]=f[m][n-1]+f[m-n][n];AC代码;#include using namespa原创 2016-02-05 09:54:33 · 535 阅读 · 0 评论