【矩阵乘法入门】给数学不好的人的矩阵乘法模板教程
今天稍微学习了一下矩阵乘法和应用,我线代也不是很好。。。
矩阵的定义和求解方法在线性代数中已经有所定义,我们在这里采用不太严谨的定义,矩阵就是一个有行有列的数表,体现在计算机中就是二维数组。
在计算机中求解主要是采用朴素的O(n^3)方法,因为再怎么优化最好的目前算法只能到O(n^2.3)。。。就不费这个劲了。
Mat solve(Mat a,int p) { if(p==1) return a; else if(p&1) return (a^p)+solve(a,p-1); else return ((a^(p>>1))+E)*solve(a,p>>1); }计算log(n)个A^k即可。
- 1楼genliu777昨天 20:56
- 博主既然了解矩阵的东东,还请能用eigen开源库来讲解一下呗!