TOJ174 解聯立方程組

最近在看ML的東西，解題網誌更新速度有點慢下來了

反正寫就對了！

連結：TOJ174 解聯立方程組

題目：

寫得很清楚了~
給N條N元一次方程式，判斷唯一解、無解或無限多組解

做法：

實做高二學的高斯消去法，因為只是判斷解的情況，不會有繁複的分數運算

之後也可以利用這個方法去求反方陣

對N rows的增廣矩陣做高斯消去，在做row i時我喜歡先約分，將(i,i)項歸1

然後將其他列在col i的項歸0

做完後再條件判斷是哪一種情形，基本上沒用到啥特別的技巧
時間複雜度是O(N^3)

code: