![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
穷源溯流
路很长,尽管走便是。
展开
-
1643:Fibonacci 前 n 项和
s[n]=s[n-1]*1+f[n]+f[n-1]*0f[n+1]=s[n-1]*0+f[n]+f[n-1]f[n]=s[n-1]*0+f[n-1]*0+f[n]按照这三个方程构造矩阵即可#include <iostream>#include <cstdio>#include <cstring>#define N 3+5using namespace std;typedef long long ll; ll n,m; ...原创 2020-10-25 11:23:02 · 373 阅读 · 0 评论 -
POJ 3070 Fibonacci(矩阵快速幂)
矩阵快速幂入门题F[n] 为第 n 个斐波那契数,F[n]=F[n-1]*1+F[n-2]*1,F[n-1]=F[n-1]*1+F[n-2]*0所以,利用矩阵可化简为其中转移矩阵的个数有 n-2 个,而且 F[2]=F[1]=1所以只需要计算转移矩阵的 n 次方,再将第一行的两个数相加即可#include <iostream>#include <cstdio>#include <cstring>#define N 2+5#de...原创 2020-10-25 11:02:50 · 143 阅读 · 0 评论