矩阵相乘
文章平均质量分 73
过分了
这个作者很懒,什么都没留下…
展开
-
Fibonacci
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … An alternati原创 2013-01-19 18:46:23 · 353 阅读 · 0 评论 -
HDU1005矩阵相乘二分法
给出A,B,n 求f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. (1 用以为数组存储f(n)的话 n的数值过大 无法存储 用矩阵相乘解决 求矩阵的n次方 可以用二分法 当n是偶数的时候 a^n=a^(n/2)*a^(n/2); 当 n为奇数的时候 a^n=a^(n/2)*a^原创 2013-01-19 11:09:33 · 564 阅读 · 0 评论