高斯消元總結

高斯消元總結

本文的參考文獻是：

【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html

【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment

線性代數在acm中的應用越來越大，前幾天看了一個產生樹計數問題，那個線代的知識，到現在我還是沒有看懂，矩陣的十種應用也確實很常用！！

高斯消元又是一個線代的問題。首先，矩陣要化成階梯型矩陣，而且，除了“對角線“上的的其他的全部是0的這種，模板就不給出了。

我現在是高斯消元入門，總共有4種題，

    其一：異或方程組，這中間最重要的是枚舉自由元！也就是一個簡單的搜尋。

    其二：”同餘方程組“這個同餘是說，所有的方程同餘。

    其三：高斯消元解實數問題，這個應該是最經典的高消了吧。

    其四：高消解決整數解的問題。

讓我感興趣的是，異或方程組是為什麼能用高斯消元解呢？？？我突然想起來了群的思想，我想，這個'異或'和'與'構成的運算系統和'乘法','加法'構成的運算群是”同型“（忘了具體的名詞了）的吧

我覺得上面說的還都是經典的高斯消元問題，高消的痛點在於如何恰當的找到合適的方程。如poj1487這個題不是很容易做，現在有了思路，還沒有敲代碼。

想寫點東西，可是肚子裡的墨水確實不多，就不多言的，希望這些對我以後或者對你有用！！