玄学小记.1 ~ 矩阵生成树相关
一个据说很经典的式子:
\( A * adj A = det(A) * I \)
其中\(adj A\) 为\(A\)的伴随矩阵,即代数余子式矩阵\(cof A\)的转置
于是这样我们可以用\(O(n ^ 3)\)的时间求出给定矩阵的代数余子式矩阵
这样的话可以快速维护矩阵修改一行或者一列的行列式
然而并没有什么卵用……
一个据说很经典的式子:
\( A * adj A = det(A) * I \)
其中\(adj A\) 为\(A\)的伴随矩阵,即代数余子式矩阵\(cof A\)的转置
于是这样我们可以用\(O(n ^ 3)\)的时间求出给定矩阵的代数余子式矩阵
这样的话可以快速维护矩阵修改一行或者一列的行列式
然而并没有什么卵用……