有回代過程的主元消去法,其實就是先進行無回代操作,當最後乙個式子解出來以後,會有乙個唯一解出來,然後一級一級往回代,最後解出所有的解來。
作用:用來解方程組
使用方法 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...