有回代主元消去法 線性方程組求解

2021-09-24 08:15:20 字數 948 閱讀 3187

有回代過程的主元消去法,其實就是先進行無回代操作,當最後乙個式子解出來以後,會有乙個唯一解出來,然後一級一級往回代,最後解出所有的解來。

作用:用來解方程組

使用方法 xianxing_run(a,x);

#define n 3

float a[n][n + 1];

float x[n];

n代表n階線性方程組

通過呼叫xianxing_run函式,a為輸入的線性方程的矩陣形式

| a00 a01 a02 a03 | | x0 | | a04 |

| a10 a11 a12 a13 | | x1 | = | a14 |

| a20 a21 a22 a23 | | x2 | | a24 |

| a30 a31 a32 a33 | | x3 | | a34 |

行列式結構如上所示 x0,x1,x2,x3為所求的值

a00-a03、a10-a13、a20-a23、a30-a33 為行列式係數

a04、a14、a24、a34 為常數項

有部分內容,引用自嵌入式系統軟體設計中的常用演算法-作者周航慈,建議參考

#include #include #define n 3

void findmain(int i, float(*a)[n + 1]) 尋找第i列主元,並將其所在的行交換到當前處理行位置上

if(k!=i)

for(j=0;j<=n;j++)

}void divmain(int i, float(*a)[n + 1]) //將主元所在的行的各個係數除以主元,是主元為一

void del(int i, float(*a)[n + 1]) //進行第i列消元

求解線性方程組 全主元消去法

求解線性方程組 全主元消去法。源 用c 實現 這裡採用的是數值分析裡的演算法。在vc6.0下編譯通過,經測試沒大問題。求解線性方程組 全主元消去法 include using namespace std 二維陣列動態分配模板 template t allocation2d int m,int n r...

全主元高斯消去法求解線性方程組

本次採用全主元求解線性方程組,比上次的列主元消去法更加的精確,上次列主元只是選出列中最大的那個數,這次選出行 列中最大的那個數當作主元,無疑增加了可靠性。本次的演算法是完全不同的演算法,本次考慮了很多東西,節省了很多空間。輸入n n階矩陣,和n階向量,本次演算法會改變輸入矩陣和輸出矩陣的值,意味著消...

求解線性方程組 高斯消去法

源 用c 實現 這裡採用的是數值分析裡的演算法 在vc6.0下編譯通過,經測試沒大問題。求解線性方程組 高斯消去法 include using namespace std 二維陣列動態分配模板 template t allocation2d int m,int n return a int main...