玄学小记.1 ~ 矩阵生成树相关

一个据说很经典的式子:

\( A * adj A = det(A) * I \)

其中\(adj A\) 为\(A\)的伴随矩阵,即代数余子式矩阵\(cof A\)的转置

于是这样我们可以用\(O(n ^ 3)\)的时间求出给定矩阵的代数余子式矩阵

这样的话可以快速维护矩阵修改一行或者一列的行列式

然而并没有什么卵用……

posted @ 2017-06-20 23:03  AwD!  阅读(157)  评论(0)    收藏  举报