随笔分类 - 算法->数学->行列式
摘要:题解 基尔霍夫矩阵,外向树是入度矩阵 邻接矩阵 必须删掉第一行第一列然后再求行列式 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define p
阅读全文
摘要:题解 这道题是求一个有向图的外向生成树 入度矩阵对应着外向生成树,出度矩阵对应着内向生成树,知道了这个就可以求出基尔霍夫矩阵了,同时n 1阶主子式一定要删掉根节点的一行一列 代码 cpp include include include include include include include
阅读全文
摘要:我们来学习行列式! 对于一个矩阵,它的行列式是—— $\sum_{i = 1}^{n} ( 1)^{r(j_1j_2j_3..j_n)}a_{1,j_1}a_{2,j_2}a_{3,j_3}...a_{n,j_n}$ $j_1j_2j_3..j_n$是一个1到n的排列 $r(j_1j_2j_3..j
阅读全文

浙公网安备 33010602011771号