lnzwz

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

分类:

技术点:

相关文章:

  • 2021-11-28
  • 2021-04-12
  • 2021-04-21
  • 2021-09-09
  • 2021-06-08
  • 2022-12-23
  • 2021-12-06
  • 2021-12-29
猜你喜欢
  • 2021-12-06
  • 2021-12-06
  • 2021-12-06
  • 2022-12-23
  • 2022-12-23
  • 2022-01-01
  • 2021-09-28
相关资源
相似解决方案