都不知道有多少时间没写blog了,不是不想写啊~~~主要是想如果要写东西的话,这段时间真没什么好写的,不是考试就是很多烦心的事,偶尔在
豆瓣上写一些关于自己的心情之类的,哎~~~~最近看到我朋友做了一个解方程组的program ,不过他是用flex 写的,是一个flash~~个人觉得很有意思,所以就想自己也写一个。其他的也不怎么想就想想了解 一下高斯消去法是什么???后来才发现这个方法其实在我平时做线性代数的时候经常用到(后来我发现那个方法是我就是我那个同学教我的),呵呵,主要想把他变成用C++写的,所以就去很仔细的了解了一下高斯消去法。
那我就先讲一下什么是高斯消去法吧?
设有方程组Ax=b,设A是可逆矩阵。高斯消去法的基本思想就是僵局真的初等行变换作用于方程组的增广矩阵B=[A,b],将其中的A变换成一个上三角矩阵,然后求解这个三角形方程组。
上面的这个解题的方式如果是学过线性代数的都应该是看的懂的,如果真的不知道的话那就去看看线性代数的关于矩阵的这一章吧。
下面我们讲一下他的解题思路:
关键是要关于增光矩阵B怎么把A换成上三角形(我们这里假设A是n*n的矩阵),所以B的规格是n*(n+1)
//郁闷死了~~~~~怎么插入一个图片那么难的啊~~~~~
既然不能看图片那我就不介绍这个算法的数学形式了,下面是我用C++写的算法实现(写的不怎么好,不过还是可以运行的)