POJ_3150_矩阵快速幂+循环矩阵的乘法
//开始没有主要矩阵实际上是循环的,所以用n^3的算法一直简单优化,比如把中
//最后层,移动到中间
//但,实际上不论E还是自己构造出来的F都是循环的,比如E单位矩阵,实际上就是1的位置发生了移动而已
//循环矩阵和循环矩阵相乘之后还是循环矩阵
//而训换矩阵实际上只要求出第一行,后面的实际上可以通过D[i][j] = D[i-1][(j-1+n)%n]来算出来
//中间遇到了一个问题,就是str
原创
2017-07-23 17:42:06 ·
331 阅读 ·
0 评论