洛谷3389：【模板】高斯消元法—

https://www.luogu.org/problemnew/show/P3389

给定一个线性方程组，对其求解

板子在此。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cctype>
#include<cmath>
using namespace std;
typedef double dl;
const int N=103;
inline int read(){int X=0,w=0;char ch=0;while(!isdigit(ch)){w|=ch=='-';ch=getchar();}while(isdigit(ch))X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X;
}
dl f[N][N],ans[N];
inline bool gauss(int n,int m){for(int i=1;i<=n;i++){if(f[i][i]==0)return 0;int l=i;for(int j=i+1;j<=n;j++){if(fabs(f[l][i])<fabs(f[j][i]))l=j;}if(l!=i){for(int j=i;j<=m;j++)swap(f[i][j],f[l][j]);}for(int j=i+1;j<=n;j++){dl t=f[j][i]/f[i][i];for(int k=i;k<=m;k++)f[j][k]-=t*f[i][k];}}for(int i=n;i>=1;i--){for(int j=i+1;j<=n;j++)f[i][m]-=ans[j]*f[i][j];ans[i]=f[i][m]/f[i][i];}return 1;
}
int main(){int n=read();for(int i=1;i<=n;i++){for(int j=1;j<=n+1;j++){f[i][j]=read();}}if(!gauss(n,n+1))puts("No Solution");else{for(int i=1;i<=n;i++){printf("%.2lf\n",ans[i]);}}return 0;
}

+++++++++++++++++++++++++++++++++++++++++++

+本文作者：luyouqi233。　　　　　　　　　　　　　　+

+欢迎访问我的博客：http://www.cnblogs.com/luyouqi233/+

+++++++++++++++++++++++++++++++++++++++++++

转载于:https://www.cnblogs.com/luyouqi233/p/8723201.html

洛谷3389：【模板】高斯消元法——题解相关推荐

洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解题目大意题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
洛谷P2507 [SCOI2008]配对题解（dp+贪心）
洛谷P2507 [SCOI2008]配对题解(dp+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
洛谷P1273 有线电视网题解
洛谷P1273 有线电视网题解题目链接:P1273 有线电视网题意: 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为 ...
洛谷P4568 [JLOI2011] 飞行路线题解
洛谷P4568 [JLOI2011] 飞行路线题解题目链接:P4568 [JLOI2011] 飞行路线题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
洛谷P3426 [POI2005]SZA-Template 题解
洛谷P3426 [POI2005]SZA-Template 题解题目链接:P3426 [POI2005]SZA-Template 题意:你打算在纸上印一串字母. 为了完成这项工作,你决定刻一个印章. ...
洛谷P1156 垃圾陷阱题解浅谈刷表法与填表法
洛谷P1156 垃圾陷阱题解&浅谈刷表法与填表法填表法 :就是一般的动态规划,当前点的状态,可以直接用状态方程,根据之前点的状态推导出来. 刷表法:由当前点的状态,更新其他点的状态.需要注 ...
【洛谷P3960】列队题解
[洛谷P3960]列队题解题目链接题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有 n×m ...
洛谷P4099 [HEOI2013]SAO 题解
洛谷P4099 [HEOI2013]SAO 题解题目链接:P4099 [HEOI2013]SAO 题意: Welcome to SAO ( Strange and Abnormal Online). ...
洛谷 P2704 炮兵阵地题解
洛谷 P2704 炮兵阵地题解洛谷 P2704 题目司令部的将军们打算在NNNMMM的网格地图上部署他们的炮兵部队.一个NNNMMM的地图由NNN行MMM列组成,地图的每一格可能是山地(用&qu ...

洛谷3389：【模板】高斯消元法——题解

洛谷3389：【模板】高斯消元法——题解相关推荐

最新文章

热门文章