Fibonacci
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9650
Accepted: 6856
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ?
...
分类：
其他好文 时间：
2014-10-25 17:21:23
阅读次数：
178
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*...
分类：
其他好文 时间：
2014-10-09 22:42:21
阅读次数：
157
矩阵的快速幂sn 1 1 0 0 sn-1fn+1 = 0 3 2 7* fnfn 0 1 0 0 fn-1fn-1 0 0 1 0 fn-2#include #include using namespace std;int n;struct M{ int t[4][4]...
分类：
其他好文 时间：
2014-07-21 08:07:13
阅读次数：
221
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
