随笔分类 - 数学--高斯消元
摘要:前言 证明不重要,结论直接背 矩阵树定理 一张无边权的无向图生成树个数为其基尔霍夫矩阵去掉某一行与相应列的行列式 (允许重边) 基尔霍夫矩阵: 度数矩阵(仅主对角线有值,值为该点度数的矩阵) - 邻接矩阵 有边权 用于统计无向图生成树的权值和 (生成树的权值为其边权乘积) 将边权作为同等数量的边加入
阅读全文
摘要:概述 & 用法 高斯消元就是一种解方程的方法 现在有个n个方程,n个未知数组成的方程组: \(a_{i,1}*x_1+a_{i,2}*x_1...+a_{i,n}*x_n=b_i\) . . . 然后我们把系数都拿出来组成一个 \(n*(n+1)\) 的矩阵 接下来就是消消消 具体方法: 按列消除,
阅读全文

浙公网安备 33010602011771号