P3389 模板 高斯消元法

2021-09-28 15:54:35 字數 1044 閱讀 8835

gauss消元

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

第一行,乙個正整數 nnn

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

共n行,每行乙個數,第 iii行為 xix_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

看的這位的高斯-約旦消元法模板

ac code:

#include#include#includeusing namespace std;

#define rp(t,a,b) for(int t=(a),edd=(b);t<=edd;t++)

typedef double db;

const double eps=1e-20;//這是坑點,一點要小一點,這個eps。

int n;

const int maxn=105;

int ans[maxn];

inline db fabs(double x)

struct node

node operator *(const db &x)

node operator /(const db &x)

node operator -(node &x)

node operator *=(const db &x)

node operator /=(const db &x)

node operator -=( node &x)

}data[maxn];

bool vis[maxn];

inline int big(int x)

P3389 模板 高斯消元法

傳送門 把所有方程放到乙個二維陣列裡 樣例的陣列為 1,3,4,5 1,4,7,3 9,3,2,2 考慮乙個乙個消元 拿乙個方程出來,把未知數 x 的係數化成1 用加減消元消去其他方程的 x 然後再消下乙個未知數 最後乙個未知數消完後再把值往上乙個方程代入 最後每個未知數都求出來了 如果消 x 的時...

P3389 模板 高斯消元法

首先,乙個重要的概念 n個n元一次 不同 方程組可以解出唯一解 so 題意 給定乙個線性方程組,對其求解 qaq 高斯消元 首先,把未知數放左邊,常數放右邊,然後提取係數放在矩陣裡 找到當前元的係數最大的式子放在i的位置 當前行 主要是為了判斷無解,放不放都行 i行當前元的係數化一 i行所有數 當前...

P3389 模板 高斯消元法(模板,高斯消元法)

思路 沒學線代的可以去學一下,很簡單的。直接看落谷的解析吧,感覺很好了。include include const double eps 1e 8 double b 110 110 int n int main for register int i 0 iint pivot i for regist...