读书人

【矩阵乘法入门】给数学糟糕的人的矩阵

发布时间: 2013-02-24 17:58:56 作者: rapoo

【矩阵乘法入门】给数学不好的人的矩阵乘法模板教程

今天稍微学习了一下矩阵乘法和应用,我线代也不是很好。。。

矩阵的定义和求解方法在线性代数中已经有所定义,我们在这里采用不太严谨的定义,矩阵就是一个有行有列的数表,体现在计算机中就是二维数组。


在计算机中求解主要是采用朴素的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开源库来讲解一下呗!

读书人网 >编程

热点推荐