北门的智慧

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4592； 题目分析：  本题其实就是一个普通的高斯消元题，但是本题数据范围巨大，所以不能用普通的高斯消元来写，只能采用求逆打表法，进行求解。只有满秩矩阵才能有逆元，通过消元可以看出，只有4,5时时多解的，所以其他就打表好了，但不能打0,1矩阵，还是会超时，最后打出的是十进制数就好办了。 代码如下：

题目链接：http://poj.org/problem?id=1222 题目大意：开关经典问题，主要是高斯消元模板题，没有自由变元的高斯消元； 题目分析： 本题可以采用搜索来写，但很慢，所以使用高斯消元。高斯消元主要是消元后回带，由于本题没有自由变元，所以直接回带就好了。 代码如下： #include #include #include #include #include #

题目链接：http://poj.org/problem?id=1681 题目分析：本题是有的存在自由变元的高斯消元，而且存在无解的情况，还是有一定难度的; 代码如下： #include #include #include #include #include #include #include #include #include #include #include #in