摘要：
昨天看了，进过K条边后的最短路，图的一种存储方式是邻接矩阵，那么矩阵和图具有着密不可分的关系，通过边的转移可以得到多边的累加和，取最小就是当前边的最小值，参考了《矩阵乘法在信息学中的应用》，矩阵还可以求生成树的数... 阅读全文
posted @ 2019-08-17 09:20
风骨散人
阅读(124)
评论(0)
推荐(0)
摘要：
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N 阅读全文
posted @ 2019-08-16 21:18
风骨散人
阅读(226)
评论(0)
推荐(0)
摘要：
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][... 阅读全文
posted @ 2019-08-16 21:14
风骨散人
阅读(157)
评论(0)
推荐(0)
摘要：
国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨 阅读全文
posted @ 2019-08-16 10:54
风骨散人
阅读(2981)
评论(0)
推荐(2)
摘要：
更新10月13日：链接：https://pan.baidu.com/s/13h3fhPZPAOJNxix99GXpSw 提取码：o8ex 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98... 阅读全文
posted @ 2019-08-16 10:53
风骨散人
阅读(990)
评论(1)
推荐(2)
摘要：
昨天学了，0/1线性规划，线性规划不能使用贪心和DP，因为,前者最优推不出后者最优，列如这三个数，其次是最优比例生成树，最优比例生成树是树形01规划，用二分即可。其次生成树的数量，用基尔霍夫矩阵树求解。 ... 阅读全文
posted @ 2019-08-16 09:04
风骨散人
阅读(111)
评论(0)
推荐(0)
摘要：
问题：容易分心，时间紧不允许分心，必须调整状态提高效率，时间没少花，效率太低，这波很难受。学了最小环，最小生成树及其变形，图论的考察不是简单地单方面的，更多是多种知识的的叠加，就是一张图，我用一种法把他变成能用另... 阅读全文
posted @ 2019-08-15 09:56
风骨散人
阅读(81)
评论(0)
推荐(0)
摘要：
对于图来说，储存方式无非就是邻接矩阵、邻接表，今天看了看链式前向星的储存方式，说来说去不还是链表，是一种链表的简单的实现方式，还是比较好理解的。看他们写个结构体，个人不喜欢，没必要，也嫌麻烦，换一种更常见的方法。... 阅读全文
posted @ 2019-08-15 09:24
风骨散人
阅读(221)
评论(0)
推荐(0)
摘要：
之前发在CSDN，排版不是很好，请见谅。 Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复 阅读全文
posted @ 2019-08-14 09:47
风骨散人
阅读(292)
评论(0)
推荐(0)
摘要：
Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值... 阅读全文
posted @ 2019-08-14 09:41
风骨散人
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号