- 博客(11)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂加速递推
可以看到，我们用matrixpower函数来计算矩阵的n次方，这里用了一种二分法的思想，将n拆成二进制后，每一位对应一个矩阵的乘积。矩阵快速幂是一种优化递推的算法，可以用来求解递推式的第n项。将递推式转化为矩阵形式：[F(n), F(n-1)] = [F(n-1), F(n-2)] * [1, 1;首先，斐波那契数列的递推式为：F(n) = F(n-1) + F(n-2)，其中F(0)=0，F(1)=1。1, 0]]的n次方，来得到第n项斐波那契数。以下是一个斐波那契数列的例子，用矩阵快速幂来求解第n项。
2023-05-16 22:35:56
305
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人