该博客介绍了如何使用分治策略快速计算一个N*N矩阵的n次幂。通过MAT_power函数实现递归算法，先将n折半计算A^(n/2)，然后将结果平方。如果n为偶数则返回平方结果，否则再与原矩阵相乘得到最终的A^n。
Description：设A是一个N*N的矩阵，很多时候人们需要计算一个矩阵的n次幂，当n足够大时，计算量会变得很大，时间会变得很长，编程快速计算A^n。
Input:matirx A
Output:matrix B=A^n。
算法描述：
设A 是一个N*N的矩阵，输入n,该算法可以实现快速计算A^n。
首先需要实现一个计算矩阵乘法的函数，该函数在算法中为MAT_mul(A,B)
表示A*B。
可以采用以下方法重新组织算法：
A^n = A^((n
最低0.47元/天 解锁文章
扫一扫
654
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
