高斯消元&高斯约旦消元

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

被这题阴了一波。。

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

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

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

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

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


__EOF__

本文作者F x o r G
本文链接https://www.cnblogs.com/xugangfan/p/16900005.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   FxorG  阅读(51)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示