systemvue是一款专用的雷达,通信仿真软件,其底层的封装的模块库是用c++写的。
听博士哥哥说该软件目前处于推广阶段,由于目前模块库匮乏,所以比较蛋疼,就在这蛋疼的时候,我导师接到了这块烫手的山芋,然后更蛋疼的是,把这个写库的任务分给了我。。。。于是乎我又重拾C++大法,被迫暂停大数据比赛(我的穿衣搭配啊),全力转到写库上面来。最近接到博士哥哥的一个任务,让我写一个矩阵求逆的模块,给systemvue用。不管怎么样,写起来再说。
#include <iostream>
.......
然后怎么办。。。
脑子里面搜索着矩阵求逆的算法,想到以前本科老师讲过有个克莱默算法,求矩阵的逆的,先求矩阵的行列式,然后按照公式套一下,这是第一种方法。然后想到了算法导论上面貌似有矩阵运算的讨论,打开一开果然有。第28章都是关于矩阵运算的,有求解线性方程的问题,有矩阵求逆的问题,也有对称正定矩阵和最小二乘逼近 。
上面讲的大致算法是通过将矩阵求逆运算转换成线性方程求解问题,比如求A矩阵的逆,AX=E,E为单位阵,X(i)为X的第i列,e(i)为E的第i列,有A*X(i)