高斯消元法（也叫行化簡法），簡單地來說就是構造方程組的增廣矩陣，將增廣矩陣化為階梯型，將每一行主元位置化為1，主元下面元素都為0。最後從下往上依次代入求解。
至於主元的選擇，最簡單的就是從第一行開始依次選取主對角線上的元素，但是這樣做的有一點需要注意就是如果主元非常小，就可能除了之後產生非常大的數字，可能產生精度的損失。所以每一次選取一列中最大的數字作為主元，通過行交換把改數字放在主對角線上。
public
class gaussprogram
}// 將l行與k行交換，每行前面的k個元素都是0，不必交換
if (l != k) }}
////// gauss 列主消元法求n元一次方程組的解
//////
傳遞過來的矩陣a的行數
///方程組的增廣矩陣
public
static
double gauss(int n, double[,] a)}}
// 回代求解過程
for (int k = n - 1; k >= 0; --k)
x[k] = (a[k, n] - addresult) / a[k, k];
}return x;
}}
高斯消元解線性方程組
高斯消去法是消去法的一種特殊形式，它包括消元和回帶兩個過程。高斯消去法求解線性方程組分為以下兩大步 1 將係數矩陣a經過一系列的初等行變換程式設計右上三角矩陣，其常數向量b也同時做相應的變換，即 在變換過程中，採用原地工作，即經變換後的元素仍存放在原來的儲存單元中。為了實現上述目標，對於k從1到n ...
高斯消元解線性方程組
高斯消元可以通過初等行列變化把 增廣矩陣 轉換成 階梯型矩陣，進而求解 n 個線性方程組的解，其時間複雜為o n 3 初等行列變換 對乙個方程組進行以下三個操作不會影響方程的解 例如線性方程組為 a11x1 a12x2 a13x3 a1nxn b1 a21x1 a22x2 a23x3 a2nxn b...
高斯消元法解異或線性方程組
對於一組線性方程組，列舉每一列進行如下步驟 1 找到首元非零行 2 將這一行交換到第一行 3 將這一行的第乙個數變成1，對當前這一行進行操作，不涉及矩陣的初等變換 4 將下面所有行的當前列全部消成0，利用矩陣的初等變換 對於原異或方程組進行變換後 如果得到的矩陣是乙個完美的上三角矩陣，則說明方程組有...