算法概述
高斯消元法是一个用来求解线性方程组的算法
那么什么是线性方程组呢?
线性:每个未知数次数都为1次方程组:多个方程，多个未知数。
（a1x1+a2x2+..+anxn=bn）x为一次的
当x是平方的时候就不是线性
简而言之就是有多个未知数，并且每个未知数的次数均为一次，这样多个未知数组成的方程组为一
性方程组。或者我们也可以说是多元一次方程组
问题引入
给定一个线性方程组，对其求解
2x+y-z=8
-3x-y+2z=11
-2x+y+2z=-1
加减消元法和代入消元法
高斯消元的目的是，先进行加减消元，然后我们可以先求得一个未知数的值，然后可以逐层往回代，也就是代入消元法，依次可以得到定第2个、第3个未知数的值，以至第n个未知数。最终解出方程组中各个未知数。
加减消元
对第一列进行操作（绝对值最大的一行，交换到第一行）
寻找最大值的原因是因为观察是否已经全是0了。
第二行减去若干倍的第一行，用第三行减去若干倍的第一行
高斯消元的代码详解
package gaosixiaoyuan;import java.util.*;
import java.util.BitSet;public class chapter1 {static final int N = 2800;static BitSet[] a = new BitSet[N];static int n, m, x, ans;public static void main(String[] args) {// TODO Auto-generated method stubScanner scanner = new Scanner(System.in);n = scanner.nextInt();for (int i = 1; i <= n; i++) {a[i] = new BitSet(n + 1);m = scanner.nextInt();if (m % 2 != 0) {a[i].set(n + 1);a[i].set(i);}while (m-- > 0) {x = scanner.nextInt();a[i].set(x);}}gauss();}public static void gauss() {int cnt = 0;for (int i = 1; i <= n; i++) {int maxx = cnt + 1;for (int j = i + 1; j <= n; j++) {if (a[j].get(i) && !a[maxx].get(i)) maxx = j;}BitSet temp = a[cnt + 1];a[cnt + 1] = a[maxx];a[maxx] = temp;if (!a[i].get(i)) continue;cnt++;for (int j = 1; j <= n; j++) {if (a[j].get(i) && i != j) a[j].xor(a[i]);}}if (cnt < n) {for (int i = 1; i <= n; i++) {if (!a[i].get(i) && a[i].get(n + 1)) System.out.println("no solution");}}}
}
综上所述，可以大致分为三种情况：
1.高斯消元完成后，若存在系数全为0、常数不为0的行，则方程组无解。
2.若系数不全为0的行恰好有n个，则主元有n个，方程组有唯一解。
3.系数不为0的行<n个，则有无数个解。
