高斯消元法
高斯消元法：
常用来解线性方程组，例如：
- 首先，我们需要提出各个系数，因为消元只和系数有关系。
-> 这样转成矩阵的模样存下来。
- 每次消元需要选择一个方程作为消元方程，然后用这个方程消去其他方程(非消元方程)中的某个元。
- 我们从前往后消，从上往下选择方程作为消元方程。
- 为了保证精度问题，我们每次选择未知数最大的一个方程作为消元方程，把该行(r)换到当前行。
- 我们用第i个方程消去第[i+1,n]个方程的第i列，这样的话，先把第i个方程中的所有系数/mx[i][i]，这样消元的系数就变成了1。
- 然后消第k个方程的时候，mx[k][ j = i->n+1 ] - = mx[i][j] * mx[k][i];，这样第k个方程的第i列就被消去了
然后消元部分就结束了，我们考虑回代：
- 经过消元的方程应该是一个半矩阵，即第i个方程剩下n-i+1个元。
- 这样，xn=mx[n][n+1]。
- 将 xn 代入第n-1个方程, xn-1=mx[n-1][n+1]-xn*mx[n-1][n-1]
- 以此类推，我们就可以求出全部解。
END ~
