斐波那契数与常系数递推
佐理慧
默默的学习
展开
-
1355 斐波那契的最小公倍数
1355 斐波那契的最小公倍数原题连接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1355之前看唐老师题解学习的一个题目。顺便复习一下斐波那契数给定a1,a2,a3....ana_1,a_2,a_3....a_n计算:LCM(Fa1,Fa2,...Fan)LCM(F_{a_1},F_{a原创 2017-08-25 23:20:04 · 1212 阅读 · 1 评论 -
51nod 1544 变系数非波那契
51nod 1544 变系数非波那契原题链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1544递推系数不是常数的一个递推F(n)=F(n−1)S(n−1)+F(n−2)S(n−2)F(n)=F(n-1)S(n-1)+F(n-2)S(n-2)有两种方法。方法1:根据递推关系。不断拆分。最终一定会得到一个类似于:F(n)原创 2017-09-06 21:42:59 · 600 阅读 · 0 评论 -
51nod 1710 复杂度分析2
51nod 1710 复杂度分析2原题链接: https://www.51nod.com/onlineJudge/questionCode.html#problemId=1710¬iceId=352908定义: low(n)low(n)为nn的二进制形式最低位11以及比它更低位的00组成的二进制数。特别的: low(0)=0low(0)=0定义 f(i,j) f(i,j)有:当i>ji>j时原创 2017-10-14 19:28:50 · 506 阅读 · 0 评论