之前的那个帖子写的解方程的方法是错误的!
之前的丑方法:
先用行列变换来消元,如果发现当前的i号元相关的所有系数都为0了,直接判其为自由元,同时跳过这个方程,完全忽略它然后接着做,最后回代判无解
X X X X
X XX X XX
X X X X X X
X X X X XXXX
X X X X X X
X X X X
但是,就是丑程序居然在poj上ac了,它的数据也太弱了!
自己随机生成的数据随随便便就会错,晕
正解:
同样是用行列变换来消元,但如果发现i号元相关的所有系数都为0,跳过i号元没错,但不能跳过这个方程,下次还得从这个方程开始找下一个元,自由元的个数就是冗余方程的个数,至于无解,由于非冗余方程已经把所有的系数都消掉了,所以只需要在最后多出来的几个方程中看等式是否满足即可
代码: