洛谷 P3389 模板 高斯消元法

2021-10-07 13:24:25 字數 614 閱讀 7470

求解乙個線性方程組

思路:高斯消元

流程:列舉每一列 i

ii找該列最大值所在的行,將該行和 i

ii 行進行交換

消元,參考**

#include

#include

#include

#define maxn 110

using

namespace std;

int n;

double a[maxn]

[maxn]

;int

main()

// 最大值為 0 ,無解!

// 對每一行進行操作,使得當前列除了最大值的那一行,其他的歸零

for(

int j=

1;j<=n;j++)}

// 此時係數矩陣是乙個對角矩陣,只有對角線上的元素是有效的

for(

int i=

1;i<=n;i++

)printf

("%.2lf\n"

,a[i]

[n+1

]/a[i]

[i])

;return0;

}

洛谷P3389 模板 高斯消元法

題目描述 給定乙個線性方程組,對其求解。輸入樣例 1 3 1 3 4 5 1 4 7 3 9 3 2 2 輸出樣例 1 0.97 5.18 2.39 分析 對於第i個方程用它的第i個元消掉第i 1個方程後面每個方程的第i個元,如果第i個方程的i消為0則此方程組有無窮解或無解,這樣到最後乙個方程只有乙...

洛谷P3389 模板 高斯消元法

題目傳送門 題目分析 時隔多年 月 我終於入了高消這個坑。表示掛一發模板就跑,以後複習用。具體細節什麼的還是自己yy吧,有益身心健康。code include include include include include include include include using namespac...

洛谷 P3389 模板 高斯消元法

傳送門 給出乙個n nn元一次的方程,對其求解 大概思路就是不斷用某個式子去抵消其他式子的某一項未知數的係數,這樣進行n 1 n 1n 1,我們就能得到aix i bi a ix i b i ai xi bi 直接求解然後將x ix i xi 向其他式子帶入,乙個個求出其他未知數 include i...