高斯消元

O(\(n^{3}\))
线性方程组组成n*n的矩阵，而第n+1列是常系数
高斯消元后第n+1行的值就是答案

求解线性方程组的方法
1.构造增广矩阵
1.初等变换交换行位置
2.加减消元化成阶梯型
3.回带化为最简阶梯(对角线都是1)

模板

传送门

#include
#include
#include
#include
using namespace std;
const int maxn=105;
const double eps=1e-7;
int n;
double a[maxn][maxn];
bool Gauss(){//返回true表示有解，返回false表示没有解
    int r;
    double f;
    for(int i=0;ifabs(a[r][i])) r=j;
        if(fabs(a[r][i])=0;i--){//对n行的矩阵进行操作
        for(int j=i+1;j

对自由元的情况

传送门
有可能找不到一个\(x_{i}\)系数为非零