#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
int n;
double a[N][N];
signed main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
for(int j=1; j<=n+1; j++)
scanf("%lf", a[i]+j);
for(int i=1; i<=n; i++)
{
int p = i;
for(int j=i+1; j<=n; j++)
if(fabs(a[j][i])>fabs(a[p][i])) p=j;
swap(a[i], a[p]);
for(int j=1; j<=n; j++)
{
if(j==i) continue;
double r = a[j][i] / a[i][i];
for(int k=i; k<=n+1; k++)
a[j][k] -= a[i][k] * r;
}
}
for(int i=1; i<=n; i++)
printf("%d ", (int) round(a[i][n+1] / a[i][i]));
}
一定有解的高斯消元
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 成长记录-连载(三十六) ——我的第一篇五千字长文,说了什么,你一定想不到 并不是不想每天写公众号,而是之前思考怎...
- 【蝴蝶效应】 蝴蝶效应:上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统理论时说,亚马逊雨林一只蝴蝶...
- 关于牙签肉,那是我一直想学着做的一道菜,而偷懒迟迟未做;这次我得感谢那位抖音里分享的学做牙签肉视频的抖友;我就是按...
- 本文转载于:http://www.cnblogs.com/yuanzm/p/4089856.html非常感谢原文作...
- 最近公司开发了一款app,在做推广的时候遇到了微信扫码无法直接下载的问题。 最终在参考了众多资料后,发现微信内置浏...