2016年5月19日
矩阵快速幂计算hdu1575
摘要： 矩阵快速幂计算和整数快速幂计算相同。在计算A^7时,7的二进制为111，从而A^7=A^(1+2+4)=A*A^2*A^4.而A^2可以由A*A得到，A^4可以由A^2*A^2得到。计算两个n阶方阵的乘积复杂度为O(n^3)。k的二进制大约有logk位,总的复杂度为O(n^3*logk). 阅读全文
posted @ 2016-05-19 20:29 曹孟德 阅读(276) 评论(0) 推荐(0) 编辑