高斯消元

对象

高斯消元求解对象是线性方程组
例如:
a[1][1]*x[1]+a[1][2]*z[2]…+a[1][n]*x[n]=b[1]
….
a[n][1]*x[1]+a[n]*x[2]….+a[n][n]*x[n]=b[n]
这是一个矩阵

步骤1：变换

把第i个方程方程的x[1]到x[i-1]的系数都变成0，把x[i]的系数变成1

1.

把第1个方程全部除以a11,x[1]的系数变成1

2.

用第2个方程减去(第一个方程*a[2][1])，第2个方程的x[1]的系数变成0

3.

重复2，把其他方程x[1]的系数都变成0

4.

重复123，把第2个方程的x[2]的系数变成1，把第3个方程及以后的方程的x[2]系数变成0

步骤2：回代

1.经过步骤1的一波瞎逼操作，第n个方程变成x[n]=b[n]，带入第n-1个方程得到x[n-1]

2.重复1，得到所有x