高斯消元"/>
POJ 2947 高斯消元
又是偷来的代码,但是第一道高斯消元,纪念下
知道每条式子的结果取模后的值,求方程组,这不同于一般的高斯消元,而且答案必须为整数并在一定区间内
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,
更多推荐
POJ 2947 高斯消元
发布评论