如果不谈证明,稍微有点线代基础的人都可以在两分钟内学完所有相关内容。。 行列式随便找本线代书看一下基本性质就好了。 学习资源: https://www.cnblogs.com/candy99/p/6420935.html http://blog.csdn.net/Marco_L_T/article/ ...
分类:
其他好文 时间:
2018-02-28 01:08:12
阅读次数:
1486
慢慢的学吧……先挖个坑提醒自己好好填【雾】 一、行列式相关 n阶行列式定义:Σ(-1)t a1p1*a2p2*....anpn(p∈(1~n的全排列),t为此排列中的逆序对个数) 相关性质: 1.行列式与它的转置行列式相等——行列式的性质凡是对行成立的,对于列也成立。 2.互换行列式的两行(列),行 ...
分类:
其他好文 时间:
2018-02-22 15:27:05
阅读次数:
177
题解:矩阵树定理 邻接矩阵-度数矩阵(期望下) 求出来的行列式为所有(生成树边权乘积)的和 每条边边权化为 c/(1-c),最后乘上π(1-c),对1边权特殊处理一下 问题:矩阵树定理不熟,不会证明 ...
分类:
其他好文 时间:
2018-02-21 12:22:20
阅读次数:
148
下载地址:网盘下载 内容简介 · · · · · · 本书沿袭“程序员的数学”系列平易近人的风格,用通俗的语言和具象的图表深入讲解了编程中所需的线性代数知识。内容包括向量、矩阵、行列式、秩、逆矩阵、线性方程、LU分解、特征值、对角化、Jordan标准型、特征值算法等。 本书沿袭“程序员的数学”系列平 ...
分类:
其他好文 时间:
2018-02-05 21:48:36
阅读次数:
267
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类:
其他好文 时间:
2018-01-17 18:25:48
阅读次数:
139
文摘自 某人笔记 理解矩阵(忘了在哪看到的,直接复制下来的,刚刚看过一遍觉得对高等代数有了一个全新的理解) 线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个“前无古人, ...
分类:
其他好文 时间:
2018-01-10 20:18:40
阅读次数:
168
传送门 为了搞这个题又是学行列式,又是学基尔霍夫矩阵。 矩阵树定理 本题题解 无耻地直接发链接,反正我也是抄的题解。。 ...
分类:
其他好文 时间:
2018-01-07 11:44:51
阅读次数:
126
FFT是近年考察非常频繁的算法,与其相关的知识点也相当多样。 这里主要是资料汇总,内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录: 概述 1. 前置技能:数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关(矩阵 ...
分类:
其他好文 时间:
2018-01-06 22:13:24
阅读次数:
252
源: 线性代数的本质 行列式就是线性变换的放大率。 把这句话仔细、反复理解透彻就差不多了, 在二维空间中,行列式是指小正方形面积的放大率(在平面中取任意面积等比例放大), 对于行列式为负数、为零的情况,可以以动态的方式去理解。 三维空间中,行列式是指小正方体体积的放大率(在空间中取任意体积等比例放大 ...
分类:
其他好文 时间:
2018-01-05 22:04:25
阅读次数:
219
变形的$Martix-Tree$定理 发现我们要求的是$\prod_{i \in E}{p_{i}} * \prod_{i \notin E}{(1-p_{i})}$ 然后呢? 矩阵树对重边也有效对吧。考虑带权图,发现建出来的矩阵的任何一个$n-1$阶主子式的行列式的值都是其所有生成树的边权之积的和 ...
分类:
其他好文 时间:
2018-01-03 22:33:35
阅读次数:
176