![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Lupe_wlp
这个作者很懒,什么都没留下…
展开
-
二分图匹配 匈牙利算法
链接: USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。 交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于转载 2015-09-07 16:14:20 · 420 阅读 · 0 评论 -
用哈弗曼树编码字符串 求出编码后字符串二进制位长度
大家对哈弗曼编码应该很熟悉,哈弗曼编码最大的一个用处就是压缩存储,本文要讲的不是如何编码,而是求出对字符串编码后的二进制位的长度。 估计一般的同学都会有思路,最简单的思路就是先构建好哈弗曼树,然后编码,然后求长度,这个思路很简单但是下面给出一个用c++写的一个比较牛逼的程序,效率比较高: #include <cstdio> #include <cstring> #include <cstdl原创 2015-10-22 18:08:44 · 2865 阅读 · 0 评论 -
精灵王子逃出洞穴
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关, 整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是 精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗法值10点。精灵王子的魔法值恢复的速度为4点/s,只能在原地休息状态时才能恢复。原创 2016-04-16 15:58:51 · 993 阅读 · 0 评论