码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】高斯消元

时间:2017-06-05 21:03:57      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:namespace   turn   c++   int   names   模板   std   swa   lag   

Gauss消元,我在线代书上学会的……

大概就是每次把每行第一个元素消掉,直到成为上三角矩阵为止。

此时从最后一个元素反代回去,就可以求出线性方程组的解。

#include<bits/stdc++.h>
#define N 205
using namespace std;
const double eps=1e-8;
int n;
double a[N][N],del;
bool gauss(){
    for(int i=1;i<=n;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(del=a[k][i])<eps)return 0;
        for(int j=i;j<=n+1;j++)swap(a[i][j],a[k][j]);
        for(int j=i;j<=n+1;j++)a[i][j]/=del;
        for(k=1;k<=n;k++)if(k!=i){
            del=a[k][i];
            for(int j=i;j<=n+1;j++)a[k][j]-=a[i][j]*del;
        }
    }
    return 1;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n+1;j++)scanf("%lf",&a[i][j]);
    bool flag=gauss();
    if(!flag)puts("No Solution");
    else for(int i=1;i<=n;i++)printf("%.2lf\n",a[i][n+1]);
    return 0;
}

 

【模板】高斯消元

标签:namespace   turn   c++   int   names   模板   std   swa   lag   

原文地址:http://www.cnblogs.com/zcysky/p/6946919.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!