博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷3389:【模板】高斯消元法——题解
阅读量:5815 次
发布时间:2019-06-18

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

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

板子在此。

#include
#include
#include
#include
#include
#include
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])
=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。               +

+欢迎访问我的博客:

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

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

你可能感兴趣的文章
20155328 实验五 网络编程与安全 实验报告
查看>>
MySQL query_cache_type 详解
查看>>
yii---实现加一或减一
查看>>
Spark配置详解
查看>>
浅析负载均衡
查看>>
DICOM医学图像处理:WEB PACS初谈二,图像的传输
查看>>
[NodeJS]使用Node.js写一个简单的在线聊天室
查看>>
合并小图片利器TexturePacker GUI
查看>>
Artech的MVC4框架学习——第五章Model的绑定
查看>>
0307考试总结
查看>>
判断checkbox是否被选中事件
查看>>
密码强度应用(js)
查看>>
LeetCode--349--两个数组的交集
查看>>
Answers to "Why are my jobs not running?"
查看>>
.Net程序员应该学些什么
查看>>
windows下编译boost for android
查看>>
如何写一个简单的手写识别算法?
查看>>
Ubuntu14.04 使用本地摄像头跑ORB SLAM2
查看>>
CodeForces 6C
查看>>
文件多线程下载实现
查看>>