- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 KM算法详解+模板
晕了， 我2014年时打过hdu2255（KM算法）， 竟然没想起来。。。原作在这， 代码我的和原作的各贴一份好了KM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 现在有N男N女，男生和女生每两个人之间有好感度，我们希望把他们两两配对，并且最后希望好感度和最大。怎么选择最优的配对方法呢？首先，每个妹子会有一个期望
2016-06-01 12:06:27
4883
7
转载 趣写算法系列之--匈牙利算法
原作在这里：http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，
2016-06-01 11:17:51
329
空空如也
高斯滤波器空间域与频率域
2016-01-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人