高斯消元总结

高斯消元总结

本文的参考文献是：

【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这个题不是很容易做，现在有了思路，还没有敲代码。

想写点东西，可是肚子里的墨水确实不多，就不多言的，希望这些对我以后或者对你有用！！