高斯消元法小总结和瞎总结

啊 搞到这个算法 ，大概已经在一周前了 ，一周前做去年西安邀请赛的题，其中有一题是要用到高斯消元法求系数，然后再用矩阵快速幂求正解 ，队里ZK命自认要学数学的我 两天搞清楚那个题。。然后我就从高斯消元法入手了，大概看了两天吧，也有一定的了解了？（其实说麻烦挺麻烦，说简单也挺简单的。。主要是我天资愚钝，查阅了好多好多相关博客，模板，题解 ，还是不是很懂。。。）

时间大概过了有一周吧，凭借记忆来复述一把，接下来的一切不保证对错。（哈哈哈哈 一想到我对自己这么不负责就想笑。。）

高斯消元法 ：主要是解多元一次方程的方法。。那么问题就来了，ACM题首先不是中文题，其次它也不会直接给你一个多元一次方程，然后让你来解。所以，高斯消元的难点一：方程难列。凭借我练的那么3个小水题，都是开关问题，就是触碰一个开关，周围相应对应几个也都会关，然后问你有几次操作可以全灭或全亮或者问你应该按那些个。。这一类开关问题的方程还是比较好列的，值得一提的是 开关问题由于每个开关的选择都只有0和1（开和灭）所以就出现一种专门的高斯消元法模板 那就是：高斯消元法异或版，可以通过异或直接求解（我其实并不是很懂异或的原理，但是反正有板子嘛。。。。）

然后就是两种正常的板子，一种有整数解，一种浮点数解。

（哈？是不是要详细解释一下高斯消元的具体操作过程啊。？emmm网上的总结比我的好的多了。）

（偏偏不信这个邪 就要写个更简单通俗易懂的解释）

（写就写！）

高斯消元法 主要就是解 多元一次方程组；

（这里要用到线性代数的知识，我偏偏不用）

解 多元一次方程组，第一步其实就是要化简每一个方程式，尽量让每个式子里的未知数都减少一点（这里我是不是应该像其他博客一样画个图解释一下 emm我偏不！）

（样例：（随便想的。。。为了方便计算 还是想了个简单的数据 还是化简半天。。。然后又简化数据）

5x+3y+6z=29                                                                                              3z