第四章數學知識（三）

本節目錄 1. 高斯消元 2. 組合數 1. 高斯消元 可以在 O(n3) 內解決 n 個方程 n 個未知數的多元線性方程組。解有三種情況：無解，無窮多組解，唯一解。 例題：883. 高斯消元解線性方程組 初等行列變換： 1.把某一行乘以一個非零的數 2.交換某兩行 3.把某一行的若干倍加到另一行上 怎麼判定是無解，無窮解還是唯一解呢？ （1）如果可以轉換爲完美上三角矩陣，就是唯一解。 完美上三角

>>阅读原文<<