之前的那個帖子寫的解方程的方法是錯誤的！
之前的醜方法：
先用行列變換來消元，如果發現當前的i號元相關的所有係數都為0了，直接判其為自由元，同時跳過這個方程，完全忽略它然後接著做，最後回代判無解
x x x x
x xx x xx
x x x x x x
x x x x ***x
x x x x x x
x x x x
但是，就是醜程式居然在poj上ac了，它的資料也太弱了！
自己隨機生成的資料隨隨便便就會錯，暈
正解：同樣是用行列變換來消元，但如果發現i號元相關的所有係數都為0，跳過i號元沒錯，但不能跳過這個方程，下次還得從這個方程開始找下乙個元，自由元的個數就是冗餘方程的個數，至於無解，由於非冗餘方程已經把所有的係數都消掉了，所以只需要在最後多出來的幾個方程中看等式是否滿足即可
**：
poj1830 開關問題 高斯消元求解異或方程組
第一道高斯消元題目 題目 有n個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，其他的與此開關相關聯的開關也會相應地發生變化，即這些相聯絡的開關的狀態如果原來為開就變為關，如果為關就變為開。你的目標是經過若干次開關操作後使得最後n個開關達到乙個特定的狀態。對於任意乙個開關...
POJ1830 開關問題（異或方程組）
本作品採用知識共享署名 相同方式共享 4.0 國際許可協議進行許可。有n個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，其他的與此開關相關聯的開關也會相應地發生變化，即這些相聯絡的開關的狀態如果原來為開就變為關，如果為關就變為開。你的目標是經過若干次開關操作後使得最後n...
poj1830開關問題 異或高斯消元
題目 根據題意，構造出n元方程組 a 1,1 x1 a 1,2 x2 a 1,3 x3 a 1,n xn st1 ed1 a 2,1 x1 st2 ed2 其中a x,y 表示x是否受到y影響 x為各燈是否操作 stx為x初始狀態，edx為x目標狀態 把乙個方程壓縮成乙個整數，第1位表示等號右邊，之...