码迷,mamicode.com
首页 > 其他好文 > 详细

高斯消元简析

时间:2017-10-26 13:40:28      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:技术   通过   一个   .com   alt   blog   高斯   次方   http   

想必大家都可以非常迅速的解出一个二元一次方程组,

那么三元呢(这也还好),那么再多一些未知数?

于是这里就要介绍到高斯消元的方法了...

本人蒟蒻到现在才学高斯消元,请不要介意方法过于垃圾

 --------------------------------------------------------------------------------------------------

首先假设你拿到了一个n元方程组,那么它应该有n个方程,每个方程有n+1个系数,

好于是我们把他们全部弄到一个n*(n+1)的矩阵中,这里简称为系数矩阵

第一步:我们先把每一行的系数都除以这一行的第一个数

技术分享

第二步:从第一行到第n行分别控制x1...xn的解,因此你需要把第i行的第i列的系数化为1以此来求解方程,

第三步:在处理第i行的时候,把第i+1行到第n行的数通过加减消元法处理

   技术分享

技术分享

第四步:那么求出这个答案就是最后的答案数组了,

求答案是xn的值是a[n][n+1],然后如果求x(n-1)的值就是将xn的值代入a[n-1][n],然后求出x(n-1)的值

于是乎 x1=-1,x2=3,x3=-6

以上就是关于高斯消元简要的介绍.

高斯消元简析

标签:技术   通过   一个   .com   alt   blog   高斯   次方   http   

原文地址:http://www.cnblogs.com/Dance-Of-Faith/p/7736112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!