摘要：
斐波那契取MOD。利用矩阵快速幂取模http://www.cnblogs.com/Commence/p/3976132.html代码：#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-09-17 19:03
Commence
阅读(232)
评论(0)
推荐(0)
摘要：
自己手动画了第三项发现f[3]=5;就猜斐波那契了。实际上光线分为两种距离外界有2面玻璃，1面玻璃 其分别时n-1次反射，n-2次反射形成的故推出斐波那契。 手动一些f1,f2,f3就OK#include #include #include #include #include #include #i... 阅读全文
posted @ 2014-09-17 18:17
Commence
阅读(201)
评论(0)
推荐(0)
摘要：
题意：求计算fab[n]需要的计算次数MOD B 的结果首先容易知道的是f[n]=f[n-1]+f[n-2]+1;1.有 S(n)=F[n+2]-1; S[n]斐波那契数列前n项和。F[n+2]就第n+2项斐波那契数。证明就直接累加法：因为A=A+An所以An=A-A则A=A-AnA=An-A...... 阅读全文
posted @ 2014-09-17 11:11
Commence
阅读(204)
评论(0)
推荐(0)
摘要：
转自http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求... 阅读全文
posted @ 2014-09-17 00:09
Commence
阅读(685)
评论(0)
推荐(0)
浙公网安备 33010602011771号