矩阵快速幂及其应用

Dennis Lu

已于 2023-06-22 20:22:22 修改

阅读量695

点赞数

CC 4.0 BY-SA版权

文章标签：矩阵数学建模算法

于 2023-06-22 16:37:05 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43667715/article/details/131341310

本文介绍了矩阵乘法，包括矩阵的认识、加减运算和乘法规则，强调矩阵乘法的条件。接着讲解了矩阵快速幂，指出其适用于方阵，并给出计算模板。最后讨论了矩阵乘法在解决递推问题上的高效应用，如斐波那契数列，通过矩阵快速幂将复杂度降至O(logn)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目录

一.矩阵乘法

2.矩阵的加减运算

二.矩阵快速幂

三.矩阵乘法的应用

一.矩阵乘法

1.认识矩阵

矩阵就是一个数字阵列，一个i行j列的矩阵可以表示为：

$\begin{bmatrix} a_{1,1}&a_{1,2} &... &a_{1,j} \\ a_{2,1} &a_{2,2} &... &a_{2,j} \\ ...& & & \\ a_{i,1}& a_{i,2} & ... &a_{i,j} \end{bmatrix}$

看这个样子，是不是特别像一个表，所以这个东西，我们可以将其抽象为二维数组进行理解

同时，还有一种称之为方阵的矩阵，也就是这个矩阵是个正方形，也就是i=j，例如这个3*3的矩阵：

$\begin{bmatrix} 1 & 4 &3 \\ 2 & 4& 6\\ 9&7 & 6 \end{bmatrix}$

这个也就是后面我们会讲到的矩阵快速幂的基本元素和条件，否则无法使用，后面我们会提到。

接下来再来介绍一个叫做单位矩阵的东西，这个在今天这里用处不是很明显，但是它本身是一个比较特殊的存在，单位单位，就像是数乘中的‘1’，或者说是向量中的单位向量一样。因为这个东西不是我们今天的重点，这里只举一个单位矩阵：

$\begin{bmatrix} 1 &0 & 0 & 0 & 0\\ 0& 1 &0 & 0 &0 \\ 0& 0& 1& 0& 0\\ 0& 0 & 0 & 1 &0 \\ 0& 0& 0& 0 & 1 \end{bmatrix}$

2.矩阵的加减运算

这件事情相当好理解，就是两个矩阵A和B对应的位置分别相加或相减，最后新生成的矩阵C就是这两个矩阵的和或者差，就像下面这样：

最低0.47元/天解锁文章

博客等级

码龄7年

5
原创

4
点赞

3
收藏

2
粉丝

关注

私信

热门文章

上一篇：: 【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）

最新评论

矩阵快速幂及其应用
CSDN-Ada助手: 恭喜你写出了这篇关于矩阵快速幂及其应用的博客！你的文章非常详细，让我对这个话题有了更深入的理解。希望你能继续保持写作的热情，分享更多的知识和经验。下一步，我建议你可以探讨一下其他算法的应用，让读者对算法的应用有更多的了解。非常期待你的下一篇文章！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）
CSDN-Ada助手: 恭喜你写出了这篇关于组合数学的博客！你的整理非常清晰，让读者能够很好地理解8种球放盒子、错排和卡特兰数的概念。希望你能继续创作，为读者带来更多有价值的知识。下一步，或许你可以考虑写一些实际应用组合数学的例子，这样能够让读者更好地理解其实际意义。再次感谢你的分享！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）
Corrine11yu: 机房大神
【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）
Corrine11yu: 神神orzorzorzorzorz
一个小小的简陋的飞机大战（C++）
CSDN-Ada助手: 恭喜作者写出了这篇关于简陋飞机大战的博客。文章中的C++编程技术和游戏设计非常值得一读。希望作者能够继续保持创作的热情，坚持写作，不断提升自己的技术。下一篇博客可以尝试写一些新的项目或者分享一些技术经验，让我们一起期待着吧。 CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。