2019年10月19日
矩阵快速幂-QuickPow
摘要： 矩阵快速幂引入: 1.整数快速幂: 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。(XX)(XX)(XX)(XX)这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算 阅读全文
posted @ 2019-10-19 09:52 DengSchoo 阅读(227) 评论(0) 推荐(0) 编辑