POJ 3735 Training Little Cats
刚开始看三种操作就有点像矩阵的基本行、列运算,觉得应该用矩阵,但是之前某次考试的时候用矩阵乘法超时了,而且一直没有用矩阵解决过实际问题,这次也算是长了姿势三种操作对应三种基本矩阵,在由于基本矩阵属于稀疏矩阵,因此可以用一个小的优化来加快矩阵乘法的运算速度(下面是a与b矩阵相乘得到c矩阵):for(int i=0;i<n;++i){ for(int j=0;j<n;++j){
原创
2015-12-25 23:59:41 ·
238 阅读 ·
0 评论