递推
关注
分享
扫一扫
文章平均质量分 58
coco_astrids
"Remembering that you are going to die is the best way I know to avoid the trap of thinking you have something to lose. You are already naked. There is no reason not to follow your heart."
------Jobs
展开
-
递推－－HDU 2501Tiling_easy version
题目思路： 从后往前递推： （1）当最后是2*1的骨牌，则有f[i-1]种情况； （2）当最后是2*2的骨牌，则有f[i-2]种情况； （3）当最后是两个2*1的骨牌，则有f[i-2]种情况。 故推出来的递推公式为：f[i] = f[i-1] + 2 * f[i-2]; 代码实现： #include原创 2016-11-06 22:55:01 · 319 阅读 · 0 评论 -
递推
什么是递推？ 给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法(通俗点就是，根据已知条件，寻找关系，推出此关系的关系式，直接得出结果)。递推算法分为顺推和逆推两种。 顺推法： 所谓顺推法是从已原创 2016-10-19 19:52:48 · 809 阅读 · 0 评论 -
递推---杭电2041超级楼梯
超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output 对于每个测试实例，请输出不同走法的数量 Sample In原创 2016-10-19 20:14:36 · 296 阅读 · 0 评论 -
递推---分数矩阵
I - 分数矩阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。原创 2016-10-19 20:23:55 · 308 阅读 · 0 评论