码迷,mamicode.com
首页 >  
搜索关键字:克鲁斯卡尔 图论    ( 2638个结果
玩转算法系列--图论精讲 面试升职必备(Java版)
第1章 和bobo老师一起,玩转图论算法欢迎大家来到我的新课程:《玩转图论算法》。在这个课程中,我们将一起完整学习图论领域的经典算法,培养大家的图论建模能力。通过这个课程的学习,你将能够真正地,玩转图论算法:)第2章 图的基本表示千里之行,驶于足下。解决任何有一个图论算法问题,首先需要用基本的数据结 ...
分类:编程语言   时间:2019-11-28 23:11:50    阅读次数:1148
11.24数学的重要性
最近比较忙,为了迎接即将到来的考试 随机过程和图论都要考试了,还有一门矩阵理论,这个学期三门数学考试着实有点压力,数学真的是工科研究的基础,特别重要。 前几天看了一个微博,触动很大,他主要讨论了国外教材和国内教材的不同。写的挺让人悲伤的。。。 最后联想到自己在教育行业的工作经历,又想教育的本质是啥, ...
分类:其他好文   时间:2019-11-24 17:43:39    阅读次数:72
CF1253F Cheap Robot(神奇思路,图论,最短路,最小生成树/Kruskal 重构树/并查集)
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性,先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离(一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了)。 考虑当前站在 $u$ 点上时,剩余的电量是 $x$。注意到由于起点是充电站,就一定有 $x\ ...
分类:其他好文   时间:2019-11-24 00:11:33    阅读次数:141
uva658 It's not a Bug, it's a Feature!
传送门https://vjudge.net/problem/UVA-658 看到这题以为是搜索。不过直接搜索估计会G。 正解是隐式图搜索,(看上去挺像bfs的,实际上就是带着权值的bfs,于是就变成了最短路 隐式图搜索就是在一个没有直接给出边的图上进行图论算法(最短路什么的 现在只碰到了最短路 虽然 ...
分类:其他好文   时间:2019-11-17 17:46:24    阅读次数:61
19/11/16训练赛
今天下午图论dfs训练赛,5/10,待补,复习了最短路和最小生成树 早上又是一个偷懒的早上 | 题目 | A | B | C | D | E | F | G | H | I | J | |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| | 做题情况 | 未做 ...
分类:其他好文   时间:2019-11-16 21:52:57    阅读次数:54
图论 - 数论 - 生成树
图论 数论 生成树 题目链接:https://www.luogu.org/problem/P3366 代码: ...
分类:其他好文   时间:2019-11-14 15:03:57    阅读次数:84
一个大Za
图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类:其他好文   时间:2019-11-13 22:19:58    阅读次数:82
图论习题
图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环,不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关: 1. 2. ...
分类:其他好文   时间:2019-11-13 21:50:50    阅读次数:80
日日算法:Kruskal算法
介绍 克鲁斯卡尔(Kruskal)算法是用来求出连通图中最小生成树的算法。 连通图:指==无向图==中==任意两点都能相通==的图。 最小生成树:指联通图的所有生成树中==边权重的总和最小==的树(即,找出一个树,让其联通所有的点,并让树的边权和为最小)。 算法思想 克鲁斯卡尔算法的主要基本思想有两 ...
分类:编程语言   时间:2019-11-12 20:06:13    阅读次数:76
单调队列
前言 ? 单调队列并不是太难的东西,不应其应用到的题目困难而觉得单调队列困难. ? 我第一次遇见单调队列时是在学图论时,遇到了Island这道题(见基环树专题),当时的我对单调队列一无所知,而对其优化更是懵,所以当时就懵着将题解半抄半写地打了出来,但还是不懂.现在来看,单论单调队列,它是不难的,难的 ...
分类:其他好文   时间:2019-11-12 16:11:54    阅读次数:68
2638条   上一页 1 ... 19 20 21 22 23 ... 264 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!