矩阵快速幂优化递推时带有常数项怎么办
  • 板块学术版
  • 楼主AAA404
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/29 15:35
  • 上次更新2023/11/2 17:19:55
查看原帖
矩阵快速幂优化递推时带有常数项怎么办
723198
AAA404楼主2023/9/29 15:35

rt,网上的讲解感觉没看懂。

式子是:fn=fn−1+fn−3+1f_n=f_{n-1}+f_{n-3}+1

单位矩阵我构造的是:

不会用矩阵的katex只好先这么写了

1 1 1
1 0 0
0 1 0

但是这个单位矩阵与式子:fn=fn−1+fn−2+fn−3f_n=f_{n-1}+f_{n-2}+f_{n-3}一样,所以算出来的是这个

所以应该怎么构造

2023/9/29 15:35
加载中...