![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元法
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj1830-高斯消元法利用(好)
首先说下高斯消元:就是把增广矩阵化成上三角矩阵的过程,然后来判断解的情况。设A*X = B.A是一个n*m的矩阵,X是m*1的解矩阵,B是n*1的系数矩阵。 那么增广矩阵就是一个n*(m+1)的矩阵。 增广矩阵高斯消元后有3种情况:1. 某行前m个数全为0但是最后一个数不为0,这样导出矛盾,所以原方程无解。2. 当m == n且最后一行的第m个数不为0时有唯一解。3. 其他情况有无限多解,比原创 2012-12-09 21:57:49 · 488 阅读 · 0 评论 -
高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。 高斯消元法的原理是: 若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。 以上是线性代数课的回顾,下面来说说高斯消元法在编程中的应用。 首先,先介绍程序中高斯消元法的步骤:转载 2012-12-27 20:21:41 · 940 阅读 · 0 评论