首页 > 其他 > 详细

余子式总结

时间:2019-08-26 07:09:13      阅读:92      评论:0      收藏:0      [点我收藏+]

行列式:gauss消元求。
余子式:去掉一行一列后,剩下的矩阵的行列式组成的矩阵。
代数余子式:余子式根据行列的奇偶性取相反数后的矩阵。
行列式等于 各个位置乘以代数余子式之和。
代数余子式的转置叫伴随矩阵。
伴随矩阵等于逆矩阵乘以行列式。
所以,一遍行列式,一遍逆矩阵,就能知道代数余子式。
进而知道修改某一位置后的行列式,以及删除一行一列后剩下的矩阵的行列式。
时间复杂度\(O(n^3)\)
在一些生成树计数中有用。

余子式总结

原文:https://www.cnblogs.com/lnzwz/p/11409538.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!