2020年5月3日
矩阵快速幂小记
摘要： 介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n-1)+k_2 \cdot f(n-2)... k_i \cdot f(n - i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律，也满足结合律，所以在计算$A^m$时不用担心左乘和右乘的问题， 阅读全文
posted @ 2020-05-03 00:14 limil 阅读(187) 评论(0) 推荐(0) 编辑