POJ 1466 Girls and Boys (匈牙利算法 最大独立集)...
分类：
编程语言 时间：
2015-06-09 00:56:03
阅读次数：
152
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)...
分类：
编程语言 时间：
2015-06-09 00:55:21
阅读次数：
136
本文转自大牛博客：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，假设Vi 不与随意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路...
分类：
编程语言 时间：
2015-06-03 21:01:35
阅读次数：
144
匈牙利算法（hungary）匈牙利算法是用来计算最大匹配，用了增广路思想增广路：dfs实现#include#include#includeusing namespace std;const int maxn = 10;int visx[maxn],visy[maxn];int match[maxn]...
分类：
编程语言 时间：
2015-06-01 23:57:10
阅读次数：
216
二分图(Hopcroft-Carp算法)刷数论题也能碰到二分图。。。而且还是数据量大卡了匈牙利算法的。。。。只好从bin神的博客里抄来了模版，先将就用着，以后有时间深究其原理。/**********************************************二分图匹配（Hopcroft-...
分类：
编程语言 时间：
2015-06-01 22:29:28
阅读次数：
355
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3646
题目抽象出来就是每一行有若干个数，问是否存在一个解法从每一行中选择一个数，使得1～n这n个数都被选到，队友说这就是一个裸的匹配啊，然后就过了。
code：
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-05-30 10:46:45
阅读次数：
134
poj1274题意： 有n个奶牛， m个畜舍， 每个畜舍最多装1头牛，每只奶牛只有在自己喜欢的畜舍里才能产奶。 求最大产奶量。 分析： 其实题意很明显， 二分图的最大匹配， 匈牙利算法。
#include
#include
#include
#include
using namespace std;int n, m, sum,...
分类：
编程语言 时间：
2015-05-28 09:40:27
阅读次数：
150
poj1274题意： 有n个奶牛， m个畜舍， 每个畜舍最多装1头牛，每只奶牛只有在自己喜欢的畜舍里才能产奶。 求最大产奶量。 分析： 其实题意很明显， 二分图的最大匹配， 匈牙利算法。#include#include#include#includeusing namespace std;int.....
分类：
编程语言 时间：
2015-05-27 22:46:28
阅读次数：
149
转载大神的！！什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效...
分类：
编程语言 时间：
2015-05-27 20:58:21
阅读次数：
143
