随笔分类 -  ACM---递推

P1939 【模板】矩阵加速（数列）
该文被密码保护。
posted @ 2020-10-16 21:06 swsyya 阅读(0) 评论(0) 推荐(0)
数的划分
摘要：数的划分 1 //设f(n,k)为整数n拆分成k个数字的方案数，则可以分以下两种情况讨论。 2 //(1)拆分的结果不包含1的情况：如果不包含1，我们把n拆分成k块时可以看做先将每一块加上个1，则n还剩余n-k，即f(n-k,k) 3 //(2)拆分的结果包含1的情况：那么就直接选一个1，即f(n- 阅读全文
posted @ 2020-01-31 17:21 swsyya 阅读(355) 评论(0) 推荐(0)
汉诺塔问题合集之汉诺塔6
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1996 汉诺塔6： 呃。。。这道题自己并没有看懂；以下是大佬的解析： 汉诺塔由n个大小不同的盘子跟三个柱子组成。开始时，n个盘子从大到小套在一个柱子上，然后将n个盘子移到另一个柱子上，但是要求大盘子不能在小盘子上面 阅读全文
posted @ 2019-04-11 17:44 swsyya 阅读(424) 评论(0) 推荐(0)
汉诺塔问题合集之汉诺塔5
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1995 汉诺塔5： 解析： 1.首先，k 号盘子的移动次数只与 k 下面的盘子数有关，而与 k 上面的盘子数无关，因为这样可以找规律，所以，原问题就可以转化为这样： 给定 k 个盘子，最上方的盘子移动了多少次。 2 阅读全文
posted @ 2019-04-11 17:16 swsyya 阅读(438) 评论(0) 推荐(0)
汉诺塔问题合集之汉诺塔4
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2077 汉诺塔4： 首先自己思考问题的方式是对的，但是表达是错的 问题分析： 1.先把上面的（n-1）个圆盘，从a移到b上； 2.由于此时最大的圆盘可以放在最上面，那么第二步就可以把最后一个圆盘从a，一到b上； 3 阅读全文
posted @ 2019-04-11 16:35 swsyya 阅读(465) 评论(0) 推荐(0)
汉诺塔合集之汉诺塔3
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2064 汉诺塔3： 步骤分析: 1.当只有一个圆盘时，要从a到b再到c； 2.同样扩展经典汉诺塔问题来看，先把a柱上（n-1）个圆盘，经b移动到c； 3.把最后一个圆盘从a移动到b; 4.把c柱上的（n-1）个圆盘 阅读全文
posted @ 2019-04-10 21:34 swsyya 阅读(531) 评论(1) 推荐(0)
汉诺塔问题合集之汉诺塔2
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔2： 对于四柱汉诺塔问题，可以分为如下几步，和经典汉诺塔问题极为相似： 1. 先把x个盘子从a借助b,c移到d柱上，需要步骤为f(x). 2.把剩余的n-x个盘子借助b柱从a移到c柱上（不能依靠d柱是 阅读全文
posted @ 2019-04-10 20:56 swsyya 阅读(291) 评论(0) 推荐(0)

回到顶部