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

2021-08-20 06:04:39 字數 764 閱讀 8530

思路:沒學線代的可以去學一下,很簡單的。

直接看落谷的解析吧,感覺很好了。

**:

#include

#include

const

double eps=1e-8;

double b[110][110];

int n;

int main()

for (register

int i=0;iint pivot=i;

for (register

int j=i;j//選擇乙個當前位置係數絕對值最大的調換過來,防止誤差

if (fabs(b[j][i]-b[pivot][i])<=eps) pivot=j;

for (register

int j=0;j<=n;j++)

if (fabs(b[i][i])<=eps)

for (register

int j=i+1;j<=n;j++) b[i][j]/=b[i][i];//將該位的係數變為1

for (register

int j=0;jif (i!=j)

for (register

int k=i+1;k<=n;k++) b[j][k]-=b[j][i]*b[i][k];//將其他方程用加減法減去系數值

}for (register

int i=0;iprintf("%.2lf\n",b[i][n]);//最後輸出結果。

return

0;}

P3389 模板 高斯消元法

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位小數...

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行所有數 當前...