餘子式總結

行列式:gauss消元求。
餘子式:去掉一行一列後,剩下的矩陣的行列式組成的矩陣。
代數餘子式:餘子式根據行列的奇偶性取相反數後的矩陣。
行列式等於 各個位置乘以代數餘子式之和。
代數餘子式的轉置叫伴隨矩陣。
伴隨矩陣等於逆矩陣乘以行列式。
所以,一遍行列式,一遍逆矩陣,就能知道代數餘子式。
進而知道修改某一位置後的行列式,以及刪除一行一列後剩下的矩陣的行列式。
時間複雜度\(O(n^3)\)
在一些生成樹計數中有用。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章