2015年4月22日
poj3233（矩阵快速幂）
摘要： poj3233http://poj.org/problem?id=3233给定n ，k，m然后是n*n行，我们先可以把式子转化为递推的，然后就可以用矩阵来加速计算了。 矩阵是加速递推计算的一个好工具我们可以看到，矩阵的每个元素都是一个矩阵，其实这计算一个分块矩阵，我们可以把分块矩阵展开，它的乘法和普... 阅读全文
posted @ 2015-04-22 20:57 justPassBy 阅读(421) 评论(0) 推荐(0) 编辑