「总结」高斯消元-白红宇

「总结」高斯消元

阅读量：6958 次

发布时间：2019-06-27

本文共 981 字，大约阅读时间需要 3 分钟。

我是不是太菜了,现在什么都不会.

过程

对于每一个未知元求解.

对于一个未知元\(x_i\),找到对应系数的绝对值的最大的那一个方程.

如果这个东西是0,那么就无唯一解.

然后把第\(i\)行和最大的那一行交换,然后消元.

重复1

最后每一行的常数就是对应的解.

代码实现

/*  mail: mleautomaton@foxmail.com  author: MLEAutoMaton  This Code is made by MLEAutoMaton*/#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             using namespace std;#define ll long long#define re register#define file(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout)inline int gi(){ int f=1,sum=0;char ch=getchar(); while(ch>'9' || ch<'0'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0' && ch<='9'){sum=(sum<<3)+(sum<<1)+ch-'0';ch=getchar();} return f*sum;}const int N=110;double a[N][N];int n;const double eps=1e-10;bool Gauss(){ for(int i=1;i<=n;i++)//Delete x_i { int k=i; for(int j=i+1;j<=n;j++) if(fabs(a[j][i])>fabs(a[k][i]))k=j; if(fabs(a[k][i])