洛谷P3389 模板 高斯消元法

2022-04-01 11:37:52 字數 874 閱讀 3617

gauss消元

給定乙個線性方程組,對其求解

輸入格式:

第一行,乙個正整數 nn

第二至 n+1n+1行,每行 n+1n+1 個整數,為a_1, a_2 \cdots a_na1​,a2​⋯an​和 bb,代表一組方程。

輸出格式:

共n行,每行乙個數,第 ii行為 x_ixi​(保留2位小數)

如果不存在唯一解,在第一行輸出"no solution".

輸入樣例#1: 複製

3

1 3 4 5

1 4 7 3

9 3 2 2

輸出樣例#1: 複製

-0.97

5.18

-2.39

1 \leq n \leq 100, \left | a_i \right| \leq ^4 , \left |b \right| \leq ^41≤n≤100,∣ai​∣≤104,∣b∣≤104

#include#include

#include

#define maxn 110

#define eps 0.000000001

using

namespace

std;

intn;

double

a[maxn][maxn];

void

guass()}}

}int

main()

if(cnt==n)wujie=1

;

if(cnt==n+1)duojie=1

; }

if(wujie||duojie)

for(int i=1;i<=n;i++)

}

洛谷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...