高斯消元總結

2022-05-19 20:30:57 字數 906 閱讀 6125

這裡介紹的是高斯-約旦消元法。

相對於傳統的高斯消元,約旦消元法的精度更好、**更簡單,沒有回帶的過程。

約旦消元法大致思路如下:

1.選擇乙個尚未被選過的未知數作為主元,選擇乙個包含這個主元的方程。

2.將這個方程主元的係數化為1。

3.通過加減消元,消掉其它方程中的這個未知數。

4.重複以上步驟,直到把所有式子變成形如:

a1+b0+c*0……=d

我們用矩陣表示每一項係數以及結果

**如下:

#include#define re register

#define il inline

#define debug printf("now is %d\n",__line__);

using namespace std;

#define maxn 105

#define d double

d a[maxn][maxn];

int n;

int main()

} for(re int i=1;i<=n;++i)//列舉列(項)

}for(re int j=1;j<=n+1;++j)//交換

if(!a[i][i])//最大值等於0則說明該列都為0,肯定無解

for(re int j=1;j<=n;++j)//每一項都減去乙個數(就是小學加減消元)

}} }

//上述操作結束後,矩陣會變成這樣

/*k1*a=e1

k2*b=e2

k3*c=e3

k4*d=e4

*///所以輸出的結果要記得除以該項係數,消去常數

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

return 0;

}

高斯消元總結

乙個無向連通圖,頂點從1 編號到n,邊從1 編號到m。小z 在該圖上進行隨機遊走,初始時小z 在1 號頂點,每一步小z 以相等的概率隨機選 擇當前頂點的某條邊,沿著這條邊走到下乙個頂點,獲得等於這條邊的編號的分數。當小z 到達n 號頂點時遊走結束,總分為所有獲得的分數之和。現在,請你對這m 條邊進行...

高斯消元 浮點高斯消元

浮點數高斯消元 問題描述 給出乙個線性方程組,有n個方程組,m個未知數。解這個線性方程組。輸入格式 第1行 2個整數n和m,n,m 400,且n不一定等於m 接下來n行,每行m 1個整數,表示乙個方程的m個未知數的係數和常數 輸出格式 如果無解,輸出 no solution 如果有唯一解,輸出m行,...

學習總結 高斯消元

想不到大名鼎鼎的高斯消元就只是個o n3 的玩意兒 演算法流程還是先走一下 1 先將每一條方程的各個係數都統計進矩形,並且將方程等式右邊的常數放進矩形的最後一列,以便之後進行統一的計算。2 我們要做的就是對於每乙個未知數 x y 只留下一條式子中含有它的係數,並且這個係數為 1 3 對於每乙個未知數...