学术
CCC_XHR
这个作者很懒,什么都没留下…
展开
-
浅谈二分图的最大匹配
二分图的最大匹配这个话题,前几期日报都有提过,但讲的不太详细,我在本文详细的说一下。 首先,让我们看一个例子。 昨天,小K和小L以及他们的朋友跑去游乐场坐过山车,每两人坐一排。每个人都想和一些人一起座,小K被吵得心烦意乱。今天,他决定再次邀请朋友坐过山车,他给出了每人想要一起坐的人,希望你计算最大匹配。 这就是一个经典的二分图最大匹配。 那我们怎么办呢?不急,我们先手动模拟。 再给出的条件中,人们...原创 2020-01-08 20:23:51 · 128 阅读 · 0 评论 -
浅谈并查集
并查集是一种十分常用的数据结构,在本文中,我们将浅析并查集。他有许多应用的例子,最经典的就是最小生成树算法。(有兴趣同学自己百度) 何谓并查集? 并查集是树(不知道“树”的概念的童鞋请去百度),更准确的说,是一个森林 。并查集的作用,就是维护一个森林,或者说是集合。 而为了方便操作,一本给每一个集合设定一个“代表元素”,你可以直接把一个集合理解成一个集团,这个“代表元素”就是这个集团的大BOSS。...原创 2020-01-08 20:22:37 · 126 阅读 · 0 评论