けんちょんの競プロ精進記録
id:drken1215
Gauss-Jordan の掃き出し法と、連立一次方程式の解き方
0. はじめに プログラミングコンテストにおいて、連立一次方程式を解くことに帰着できる問題は数多く出題されています。 連立一次方程式は Gauss Jordan の掃き出し法によって解くことができるのですが、「その解の個数を求めよ」などと言われたときに詰まりがちな印象があったので、簡単に解説してみます。 なお、掃き出…