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 ·
341 阅读 ·
0 评论