高斯消元&高斯约旦消元
https://atcoder.jp/contests/abc276/tasks/abc276_h
被这题阴了一波。。
高斯消元就是上三角,然后再回代。
高斯约旦消元就是消的时候直接变成对角线了,你选取当前主元,然后把其他的都消去这个元。
一般来说在只需要解线性方程组的情况下就写后者。
对于计算行列式就前者,因为只需要上三角即可。
注意二者都要特判自由元,但常数项不为 0 的情况(无解),若为 0,显然有无穷组解。
https://atcoder.jp/contests/abc276/tasks/abc276_h
被这题阴了一波。。
高斯消元就是上三角,然后再回代。
高斯约旦消元就是消的时候直接变成对角线了,你选取当前主元,然后把其他的都消去这个元。
一般来说在只需要解线性方程组的情况下就写后者。
对于计算行列式就前者,因为只需要上三角即可。
注意二者都要特判自由元,但常数项不为 0 的情况(无解),若为 0,显然有无穷组解。