高斯消元模板

朱雀 2021-09-30 15:28 326阅读 0赞

[题目传送门][Link 1]

高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的很清楚了

Code

#include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<cmath>
    #include<iostream>
    #include<iomanip>
    #include<algorithm>
    using namespace std;
    #define eps 1e-8
    #define rg register
    const int N=1e3+1;
    int n;
    double m[N][N];
    inline double Fabs(double x)
    {
         return x>0?x:-x;}
    void ready()
    {
      scanf("%d",&n);
      for(rg int i=1;i<=n;i++)
        for(rg int j=1;j<=n+1;j++)
          scanf("%lf",&m[i][j]);
    }
    void work()
    {
      for(rg int i=1;i<=n;i++){
        int maxx=i;
        for(rg int j=i;j<=n;j++)
          if(Fabs(m[j][i]-m[maxx][i])<=eps)
        maxx=j;
        for(rg int j=1;j<=n+1;j++){
          double t=m[i][j];
          m[i][j]=m[maxx][j];
          m[maxx][j]=t;}
        if(Fabs(m[i][i])<=eps){
          printf("No Solution\n");
          return;}
        for(rg int j=i+1;j<=n+1;j++)
          m[i][j]/=m[i][i];
        for(rg int j=1;j<=n;j++)
          if(i!=j)
        for(rg int k=i+1;k<=n+1;k++)
          m[j][k]-=m[j][i]*m[i][k];
      }
      for(rg int i=1;i<=n;i++)
        printf("%.2lf\n",m[i][n+1]);
    }
    int main()
    {
      ready();
      work();
      return 0;
    }

转载于:https://www.cnblogs.com/cytus/p/8479969.html

[Link 1]: https://www.luogu.org/problemnew/show/P3389

发表评论取消回复

表情：

评论列表（有 0 条评论，326人围观）

还没有评论，来说两句吧...

相关阅读

相关高斯消元 AcWing 884. 高斯消元解异或线性方程组

高斯消元 AcWing 884. 高斯消元解异或线性方程组原题链接 [AcWing 884. 高斯消元解异或线性方程组][AcWing 884.] 算法标签

墨蓝/ 2023年09月28日 13:38/ 0 赞/ 32 阅读

相关高斯消元 AcWing 883. 高斯消元解线性方程组

高斯消元 AcWing 883. 高斯消元解线性方程组原题链接 [AcWing 883. 高斯消元解线性方程组][AcWing 883.] 算法标签线性

川长思鸟来/ 2023年09月28日 13:11/ 0 赞/ 143 阅读

相关高斯消元学习笔记

高斯消元学习笔记前言高斯消元这么基础的东西，我居然整个初中都没学。趁现在（19.7.9）赶紧学一下正文高斯消元简介高斯消元是一种用来求解

た入场券/ 2023年08月17日 15:35/ 0 赞/ 129 阅读

相关【算法 | Python】高斯消元法

-------------------- 程序来源：[Gaussian Elimination][] -------------------- Arithmetic A

末蓝、/ 2022年12月03日 05:22/ 0 赞/ 207 阅读

相关高斯消元训练

EXTENDED LIGHTS OUT <table> <tbody> <tr> <td><strong>Time Limit:</strong>

深碍√TFBOYSˉ_/ 2022年07月18日 05:27/ 0 赞/ 218 阅读

相关高斯消元模板+十进制数

include<stdio.h> include<algorithm> include<iostream> include<string.h>

谁借莪１个温暖的怀抱￠/ 2022年07月15日 00:06/ 0 赞/ 205 阅读

相关高斯消元

高斯消元法是用来对线性方程组进行求解的方法，模板如下 const int MAXN = 55; const double _inf = 1e-9;

Dear 丶/ 2022年06月12日 05:37/ 0 赞/ 246 阅读

相关高斯消元

https://www.luogu.org/problemnew/show/P3389 高斯消元用来解决n元一次方程组，复杂度为n ^ 3 流程和初中学的那个加减消元法差不

短命女/ 2022年01月07日 09:21/ 0 赞/ 325 阅读

相关高斯消元模板

　　[题目传送门][Link 1] 　　高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的

朱雀/ 2021年09月30日 15:28/ 0 赞/ 327 阅读

相关数论 - 高斯消元算法

1.高斯消元 (1)定义高斯消元法是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一

淩亂°似流年/ 2021年07月24日 14:05/ 0 赞/ 521 阅读