这篇博客主要介绍了矩阵快速幂在解决递推式问题中的应用，包括等比矩阵的和、等比数列中的等差项等。通过实例和POJ、HDU等竞赛题目，详细解释了如何利用矩阵快速幂解决斐波那契数列等相关问题，并提供了题解链接。
一些简单的递推式
1.f(n)=a*f(n-1)+b*f(n-2)+c；（a,b,c是常数）
(图源网络)
2.f(n)=c^n-f(n-1) ；（c是常数）
（图源网络）
3.求等比矩阵的和
求 S=A^1+A^2+..A^n
|A E|
|0 E|
其中的A为m阶矩阵，E是单位矩阵，0是零矩阵。
由等比矩阵的性质:
|A , 1| |A^n , 1+A^1+A^2+....+A^(n-1)|
|0 , 1| 的n次方等于|0, &nb
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
