前言
学了才发现这玩意贼简单虽然据说是复习。
直接来
高斯消元用于解一个线性方程组,就是:
{ a 1 , 1 ⋅ x 1 + a 1 , 2 ⋅ x 2 + ⋯ + a 1 , n ⋅ x n = a 1 , n + 1 a 2 , 1 ⋅ x 1 + a 2 , 2 ⋅ x 2 + ⋯ + a 2 , n ⋅ x n = a 2 , n + 1 ⋯ a n , 1 ⋅ x 1 + a n , 2 ⋅ x 2 + ⋯ + a n , n ⋅ x n = a n , n + 1 \begin{cases} a_{1,1}\cdot x_1+a_{1,2}\cdot x_2+\cdots+a_{1,n}\cdot x_n=a_{1,n+1}\\ a_{2,1}\cdot x_1+a_{2,2}\cdot x_2+\cdots+a_{2,n}\cdot x_n=a_{2,n+1}\\ \quad\quad\quad\quad\quad\quad\quad\quad\quad\cdots\\ a_{n,1}\cdot x_1+a_{n,2}\cdot x_2+\cdots+a_{n,n}\cdot x_n=a_{n,n+1}\\ \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧a1,1⋅x1+a1,2⋅x2+⋯+a1,n⋅xn=a1,n+1a2,1⋅x1+a2,2⋅x2+⋯+a2,n⋅xn=a2,n+1⋯an,1⋅x1+an,2⋅x2+⋯+an,n⋅xn=an,n+1(其中 a a a是已知量)
我们接下来都用系数表达式(注意所有的 a i , n + 1 a_{i,n+1}