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