做了高斯消元題目若干，總結：
ax =
b
a是已知的狀態矩陣，
a[i][j]
表示物j
對物i有關聯作用。如果作用是相互的，則是對稱矩陣。
b的設定根據初始狀態和末狀態的差值狀態。b
0+ax= b
1，b=b
1 -b0.
a是n*n
矩陣，秩為
r；增廣矩陣（a
|b）是
n*(n+1)
矩陣，秩為s
ⅰ
. s != r
方程無解，即沒有方案滿足；
ⅱ
. s == r
方程有解，自由元為
(n-r)
poj1830
判斷是否，若有解有幾個自由元
①
r == n
自由元為
0，即方程有唯一解
poj1222
有唯一解（題目描述保證了它有唯一解）
②
r < n
方程自由元有
(n-r)
個，此時看解的範圍。比如只能取0，
1的話，就有
2^(n-r)
個解
如果沒有特殊情況，一般都是有無窮多個解的。
poj1753 1681 3185
只有0/1
解，要求所有解中的一組解，滿足：σx
i最小
高斯消元 浮點高斯消元
浮點數高斯消元 問題描述 給出乙個線性方程組，有n個方程組，m個未知數。解這個線性方程組。輸入格式 第1行 2個整數n和m，n,m 400，且n不一定等於m 接下來n行，每行m 1個整數，表示乙個方程的m個未知數的係數和常數 輸出格式 如果無解，輸出 no solution 如果有唯一解，輸出m行，...
poj 1222 （高斯消元）
1 高斯消元法求解 適用於01方矩陣的問題，不適用在解線性方程組中 首先介紹一下怎樣用高斯消元法解題！這個遊戲的名字叫做lights out。乙個板子上面有mxn個按鈕，按鈕也是燈。每次按下乙個按鈕，這個按鈕和它的上下左右相鄰按鈕將同時切換各自的亮滅狀態。給你乙個初始狀態，請給出一種方法，按某些按鈕...
poj 1830 高斯消元
include include include include include include include include include includeusing namespace std typedef vectorvi typedef vectorvvi typedef vectorvv...