二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最 ...
分类：
编程语言 时间：
2016-09-25 17:29:16
阅读次数：
185
NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超 ...
分类：
编程语言 时间：
2016-09-19 01:17:12
阅读次数：
217
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 ...
分类：
编程语言 时间：
2016-09-16 06:45:04
阅读次数：
221
二分图匹配--匈牙利算法二分图匹配 匈牙利算法基本定义：二分图 —— 对于无向图G=(V,E)，如果存在一个划分使V中的顶点分为两个互不相交的子集，且每个子集中任意两点间不存在边 ?∈E,则称图G为一个二分图。二分图的充要条件是，G至少有两个顶点，且所有回路长度为偶数。匹配 —— 边的集合，其中任意... ...
分类：
编程语言 时间：
2016-09-15 17:55:11
阅读次数：
225
一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 ...
分类：
编程语言 时间：
2016-09-14 20:27:53
阅读次数：
159
题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 ...
分类：
编程语言 时间：
2016-08-27 15:37:29
阅读次数：
175
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 2515 Problem De ...
分类：
编程语言 时间：
2016-08-27 11:33:59
阅读次数：
183
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1151 题意：就是求最小路径覆盖，根据定义出的题。 ...
分类：
编程语言 时间：
2016-08-25 20:33:33
阅读次数：
216
匈牙利算法本质就是一个个的匹配，对于当前的处理的对象i,假设他的匹配对象为j,但是j已经和v匹配好了，那么就让v去找找着能不能和别人匹配 v可以和别人匹配则i与j匹配，不能则i去找别人匹配 另外引入几个定义和结论： 1:最大匹配数 + 最大独立集 = n + m（n,m为二分图两边的节点数） 2:二 ...
分类：
编程语言 时间：
2016-08-23 16:12:59
阅读次数：
160
