题目链接 简单理解匈牙利算法 简单理解二分图 尽量让每一个随从击败一个对手且随从全部存活，关键是为每一个随从找对手(递归过程)，"腾"。 ...
分类：
编程语言 时间：
2016-05-06 00:05:58
阅读次数：
211
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， ...
分类：
编程语言 时间：
2016-05-02 22:50:20
阅读次数：
176
写的很好的一篇博客，可以看看哦！ http://blog.csdn.net/dark_scope/article/details/8880547 poj 2239 1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #inclu ...
分类：
编程语言 时间：
2016-05-02 18:28:41
阅读次数：
190
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
-------等等，看得头大？那么请看下面的版本：
通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，...
分类：
编程语言 时间：
2016-04-29 18:21:16
阅读次数：
194
1. 二分图的匹配问题1.1 二分图简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。
准确地说：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接U 、 V 中的顶点。如果存在这样的划分，则此图为一个二分图。
二分图的一个等价定义是：不含有「含奇数条边的环」的图。图 1 是一个二分图。为了清晰，我们以后都把它画成图 2 的形式。...
分类：
编程语言 时间：
2016-04-29 01:44:07
阅读次数：
316
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
-------等等，看得头大？那么请看下面的版本：
通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，...
分类：
编程语言 时间：
2016-04-26 20:37:03
阅读次数：
342
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为...
分类：
编程语言 时间：
2016-04-18 13:50:52
阅读次数：
179
题目: http://cojs.tk/cogs/problem/problem.php?pid=409 409. [NOI2009]变换序列 ★★☆ 输入文件：transform.in 输出文件：transform.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 对于N个整数 ...
分类：
编程语言 时间：
2016-04-16 21:21:00
阅读次数：
261
