- 博客(6)
- 收藏
- 关注
RSS订阅原创 图论-Floyd算法-核心代码+证明
floyd算法试图将每一个顶点都作为跳点安插到一对点间以缩短路径实现的核心是三重循环matlab核心代码：for k=1:n %对每一个顶点 for i=1:n %对每一行 for j=1:n %对每一列 if a(i,j)>a(i,k)+a(k,j) %如果直接相邻距离大于以k号顶点做跳点，则更新距离 a...
2019-05-11 17:49:12
447
原创 组合数学-学习大纲
组合数学-学习大纲基本计算：排列数 ( 阶乘相关 )组合数 ( 排列数相关-阶乘相关 )二项式展开 ( 组合相关 )进阶技巧：容斥原理母函数存在性研究：鸽笼原理...
2019-04-10 16:28:55
147
原创 线性代数 粗略笔记 MIT
线性代数粗略笔记国内的线性代数教得很死板呀，有条件的同学还是尽量听听老外的课吧第一讲线性方程组2x-y=03x+4y=0第一种视角 row picture第二种视角 column picture列向量视角是线性代数的核心，该视角将线性方程组看做列向量的线性组合，巧妙地将代数视角变成了几何空间视角死记硬背的 矩阵x列向量 的乘法，也可以根据这两种视角，容易地理解老外推荐 按列向量...
2019-03-30 21:05:06
405
原创 组合数学-证明"指数母函数"求排列数的原理
证明：指数母函数 可以用来 求排列数只要证明：有n个元素的有限重集 可以用指数母函数求排列数 即证明 ：以 ∑ x^r / r! 作为乘积因子，来表示n元重集中某个元素的出现次数条件；将n个乘积因子相乘，展开成指数母函数的形式；x^r / r! 的系数就是在n元有限重集中取r个元素的排列数，(有限的具体约束条件由乘积因子反映)证明：对于 某一个 x^r，r=a+b+c会...
2019-03-27 18:04:18
253
原创 组合数学-重集组合数(重复组合)的两种证明放法(放小球，映射序列)
一、重复组合公式重复组合：从n个不同的数中，取r个数，且r个数中可以有重复的数，有多少种组合？公式：F(n,r) = C(n+r-1,r)二、前值定理前置定理1：不同的重复组合中，至少有一个数出现的次数不同。证明： 设命题p为：两个组合不同 设命题q为：两个组合中至少有一个数出现的次数不同 由于：若两个组合每个数出现的次数都相同，则它们是同一组合 故 非q-&g...
2019-03-01 18:39:09
4841
原创 图论-Dijkstra算法-描述+证明+C语言代码
Dijkstra算法在正权有向图寻找源点到其它点的最短路径一、实现：定义: “最短路径值”：某个点到源点的最小距离核心思想：每新知道某个点的最短路径值，都更新其邻接点的的未定最短路径值。将剩下点中未知最短路径值最小的最短路径值，作为那个点的最短路径值(即知道了那个点的最短路径值)。直到确定了所有点的最短路径值具体实现略二、证明终于见到了一篇令我茅塞顿开的文章——只想说：“小女子...
2018-12-30 00:00:59
718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人