poj1681(高斯消元)

最新推荐文章于 2019-10-14 00:06:56 发布

leader_win

最新推荐文章于 2019-10-14 00:06:56 发布

阅读量1.4k

点赞数

分类专栏： North--高斯消元 North--数论北门的智慧——数论文章标签：高斯消元

本文链接：https://blog.csdn.net/qq_27599517/article/details/52422807

版权

该博客详细分析了POJ1681这道编程题，该题涉及到高斯消元法在解决存在自由变量和可能无解的线性方程组问题，内容包括题目链接、解题思路和具体代码实现。

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

题目链接：http://poj.org/problem?id=1681

题目分析：本题是有的存在自由变元的高斯消元，而且存在无解的情况，还是有一定难度的;

代码如下：

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
#include <string>
#include <utility>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;
const int maxn=15*15+5;
int a[maxn][maxn+1],x[maxn];//
int equ,var;
int free_num,ans=100000000;
void Debug(){ //调试输出，看消元后的矩阵值，提交时，就不用了
    int i,j;
    for(i=0;i<equ;i++){
        for(j=0;j<var+1;j++)
        cout<<a[i][j]<<" ";
        cout<<endl;