高斯消元&高斯约旦消元

https://atcoder.jp/contests/abc276/tasks/abc276_h

被这题阴了一波。。

高斯消元就是上三角,然后再回代。

高斯约旦消元就是消的时候直接变成对角线了,你选取当前主元,然后把其他的都消去这个元。

一般来说在只需要解线性方程组的情况下就写后者。

对于计算行列式就前者,因为只需要上三角即可。

注意二者都要特判自由元,但常数项不为 0 的情况(无解),若为 0,显然有无穷组解。

posted @ 2022-11-17 16:50  FxorG  阅读(43)  评论(0编辑  收藏  举报