[Acwing] 883. 高斯消元解线性方程组 高斯消元

前言

传送门 :

原题推荐明路 :

思路

我们将原有方程换成增广矩阵

然后使用行变换 对方程进行修改 (这里代码枚举每行然后对每行的每列进行操作)

最后如果 如果左边的系数为0的话,那么说明存在无穷解 否则因为行数少于方程数那么就不存在解

啊,总之原理都懂,毕竟学过线性代数,但是操起来就不懂了

Mycode

typedef priority_queue  Pri_m;
typedef pair pii;
typedef vector VI;
map mp;

const int N  = 110;
const double eps = 1e-6;

double a[N][N];
int n;

int gauss(){
	int c,r;
	//c代表列,r代表行
	for(c = 0 , r= 0 ; cn;
	for(int i =  0;ia[i][j];
		}
	}
	
	int t = gauss();
	if(t == 0){
		for(int i = 0 ;i