随笔分类 -  算法->数学->行列式

摘要:题解 基尔霍夫矩阵,外向树是入度矩阵 邻接矩阵 必须删掉第一行第一列然后再求行列式 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define p 阅读全文
posted @ 2018-12-08 22:06 sigongzi 阅读(248) 评论(0) 推荐(0)
摘要:题解 这道题是求一个有向图的外向生成树 入度矩阵对应着外向生成树,出度矩阵对应着内向生成树,知道了这个就可以求出基尔霍夫矩阵了,同时n 1阶主子式一定要删掉根节点的一行一列 代码 cpp include include include include include include include 阅读全文
posted @ 2018-05-31 13:57 sigongzi 阅读(172) 评论(0) 推荐(0)
摘要:我们来学习行列式! 对于一个矩阵,它的行列式是—— $\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 阅读全文
posted @ 2018-05-18 21:32 sigongzi 阅读(1441) 评论(0) 推荐(2)