POJ 2947 高斯消元--判断一解多解无解

最新推荐文章于 2022-08-30 18:01:29 发布

未水

最新推荐文章于 2022-08-30 18:01:29 发布

阅读量3.6k

点赞数

分类专栏： ACM 数学高斯消元

本文链接：https://blog.csdn.net/Jackyguo1992/article/details/8841041

版权

一道结合高斯消元法与整数解判断的编程题，需要根据给定的模运算结果，确定线性方程组的解状态。解的状态包括：一解（化简后为严格三角矩阵）、多解（自由变量较少）和无解（某一行下方有非零元素）。解决此问题需要用到最大公约数gcd。

摘要由CSDN通过智能技术生成

又是偷来的代码，但是第一道高斯消元，纪念下

知道每条式子的结果取模后的值，求方程组，这不同于一般的高斯消元，而且答案必须为整数并在一定区间内

1.由于是整数要用到gcd；

2.解的判断：

有解的情况都是必须满足row一下全为0

一解：化简后是严格的三角矩阵

多解：自由变量个数较少

无解：row以下有非0的

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <map>
#include <set>
#include<iterator>
#include <algorithm>
#include <string>
using namespace std;
#define N 305
char day[][20]={"","MON","TUE","WED","THU","FRI","SAT","SUN"};
int n,m,k,mat[N][N],ans[N];

int gcd(int a,int b)
{
	if(b==0)
		return a;
	else return gcd(b,a%b);
}
bool mul_solu;
bool gauss(int mat[N][N],int m,int n)
{
	mul_solu=false;
	int row,col;
	for(row=0,