![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Motongxue
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞、收藏、关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树????题目描述输入输出样例输入样例输出分析注意代码最后 蓝桥杯2015初赛生命之树???? 题目描述 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a,原创 2020-10-14 19:20:36 · 608 阅读 · 0 评论 -
LeetCode 力扣 207. 课程表 canFinish
大家觉得写还可以,可以点赞、收藏、关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录207. 课程表题目描述示例 1:示例 2:提示:分析拓扑排序方式分析DFS方式分析代码拓扑排序求解DFS求解提交结果 207. 课程表 题目描述 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来原创 2020-08-04 17:20:02 · 227 阅读 · 0 评论 -
拓扑序入门
拓扑排序入门(真的很简单) 独- 在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一。 一直做改操作,直到所有的节点都被分离出来。 如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况。 下面是算法的演示过程。 下面是我以前的写法...转载 2020-04-18 14:30:32 · 261 阅读 · 0 评论 -
并查集 月亮之眼
月亮之眼 描述 吉儿是一家古董店的老板娘,由于她经营有道,小店开得红红火火。昨天,吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城:它是由许多珍珠相连而成的,工匠们用金线连接珍珠,每根金线连接两个珍珠;同时又对每根金线染上两种颜色,一半染成银白色,一半染成黛黑色。由于吉儿自小熟读古籍,所以还晓得“月亮之眼”的神秘传说:“月亮之眼”原是一个古代寺庙的宝物,原本是挂在佛堂...原创 2020-04-27 22:51:24 · 152 阅读 · 0 评论 -
BF算法的实际应用 套汇
如果没接触过bf算法,先看看它的介绍吧? bellman ford算法百度百科介绍 图中的加权有向边代表汇率,我们可以发现如果把 100 单位的货币 A 换成 B,再换成 C,最后换回 A,就可以得到 100×0.9×0.8×1.4 = 100.8 单位的 A! 如果交易的金额大一些的话,赚的钱是很可观的,这种空手套白狼的操作就是套汇。 现实中交易会有种种限制,而且市场瞬息万变,但是套汇的利润还是...原创 2020-04-26 11:35:15 · 718 阅读 · 0 评论