随笔分类 -  矩阵

POJ 3233 矩阵乘法
摘要：题意：求解A+A^2+...+A^k题解：1）利用通和公式，原式=(A^k+1 - A)(A - O)^-1 时间复杂度O(n^3lgk)2）递归求解，A+A^2+...+A^k=(A+A^2+...+A^k/2)+A^k/2(A+A^2+...+A^k/2) 时间复杂度O(n^3lgk^2)逆矩阵... 阅读全文
posted @ 2014-09-03 16:39 Estimator 阅读(277) 评论(0) 推荐(0)
HDU 4965 矩阵快速幂
摘要：顺手写了下矩阵类模板 利用到矩阵乘法的交换律 (A*B)^n == A * (B*A)^n-1 *B#include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-08-19 21:44 Estimator 阅读(266) 评论(0) 推荐(0)