洛谷P3389 模板 高斯消元法

2021-08-17 15:14:08 字數 835 閱讀 7630

題目傳送門:

題目分析:時隔多年(月),我終於入了高消這個坑。

表示掛一發模板就跑,以後複習用。

具體細節什麼的還是自己yy吧,有益身心健康。

code:

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int maxn=110;

const

double eps=1e-8;

double a[maxn][maxn];

int n;

double abs(double x)

int gauss()

}r++;

c++;

}for (int i=r; i<=n; i++)

if ( abs(a[i][n+1])>eps ) return -1;

if (r<=n) return n-r+1;

for (int i=n; i>=1; i--)

return0;}

int main()

int temp=gauss();

if (temp!=0) printf("no solution\n");

else

for (int i=1; i<=n; i++) printf("%.2lf\n",a[i][n+1]);

return

0;}

洛谷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 模板 高斯消元法

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

洛谷 P3389 模板 高斯消元法

求解乙個線性方程組 思路 高斯消元 流程 列舉每一列 i ii找該列最大值所在的行,將該行和 i ii 行進行交換 消元,參考 include include include define maxn 110 using namespace std int n double a maxn maxn i...