- 博客(2)
- 收藏
- 关注
RSS订阅原创 CSP-S数论从入门到入土- 矩阵快速幂
碰到这种题目，第一反应是根据我们对于高中数学中数列的理解，转化递推式。但是，在转换后，我们往往会得出一个含有无理数的式子，这种式子就不好用快速幂处理了。我们了解了用快速幂加速矩阵乘法的算法，但是，在比赛中，很少出现很明显指出与矩阵相关的题目，更多时候，是让你用快速幂去加速一个递推式。矩阵快速幂，即为用快速幂加速矩阵乘法操作，使得矩阵高次幂的计算时间复杂度从。为什么可以对矩阵进行快速幂优化呢？这是因为矩阵乘法满足结合律。利用快速幂思想，我们不难写出代码。所以矩阵乘法满足结合律。的矩阵的矩阵乘法问题。
2024-08-07 22:24:29
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人