2016年3月19日
矩阵快速幂
摘要： 16:05:34 2016-05-07 对A^n,我们一般通过连乘(n-1)次,但是我们利用矩阵乘法的结合律做一下简单的改进就能减少连乘的次数，例如,A*A*A*A*A*A => (A*A)*(A*A)*(A*A),可使得连乘次数由5次减少为3次,那么究竟如何利用结合律可以得到最小的连乘次数呢？ 答 阅读全文
posted @ 2016-03-19 00:02 我在这儿 阅读(261) 评论(0) 推荐(0)