二分图(Hopcroft-Carp算法)刷数论题也能碰到二分图。。。而且还是数据量大卡了匈牙利算法的。。。。只好从bin神的博客里抄来了模版，先将就用着，以后有时间深究其原理。/**********************************************二分图匹配（Hopcroft-...
分类：
编程语言 时间：
2015-06-01 22:29:28
阅读次数：
355
HEXAGON Ind. Com. Aparelhos Ortop dicos Ltda - 巴西 六角手腕外固定架 六角骨盆外固定架 Bayer Healthcare, Diabetes Care Division - 美国 微型血糖检测仪 ASK-M Ltd. - 匈牙利 文档式显微镜 BHM Medical In...
分类：
其他好文 时间：
2015-06-01 11:44:55
阅读次数：
204
题目链接： 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
题意：
给出一个图，伞兵降落到一个点上，然后只能按照一个方向走，问最少降落几个伞兵可以访问完所有的点？分析：
这是一个最小路径覆盖问题。
最小路径覆盖就是在一个图中用最少的路径可以覆盖所有的点。
在二分图中 最小路径覆盖=点集-最大匹配数，对于二分图的最小路径覆盖很好求，那么此题很可惜是一个有向图。不过，可以通过将有向图转化为二分图来求解。
通常的做法是将点i，拆分成i，i’,(i,j)变...
分类：
其他好文 时间：
2015-05-27 19:08:23
阅读次数：
129
Hungarian method （匈牙利算法）----解决指派问题（转） ---匈牙利解法是求解指派问题的一种新颖而又简便的解法。 ---指派问题的最优解有这样一个性质，若从系数矩阵的一行(列)各元素中分别减去该行(列)的最小元素，得到新矩阵，那么以新矩阵为系数矩阵求得的最优解和用原矩阵求得的最优...
分类：
编程语言 时间：
2015-05-27 15:28:30
阅读次数：
281
博文“二分图的最大匹配、完美匹配和匈牙利算法”对二分图相关的几个概念讲的特别形象，特别容易理解。本文介绍部分主要摘自此博文。 还有其他可参考博文： 趣写算法系列之--匈牙利算法 用于二分图匹配的匈牙利算法 1. 前言 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的...
分类：
编程语言 时间：
2015-05-20 23:49:41
阅读次数：
293
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11509Accepted Submission(s): 5066Problem Descri...
分类：
编程语言 时间：
2015-05-20 23:45:23
阅读次数：
202
