转载自：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种 ...
分类：
编程语言 时间：
2017-08-12 17:02:35
阅读次数：
102
标识符命名法最要有四种: Camel(骆驼)命名法：除首单词外，其余所有单词的第一个字母大写，如：fooBar; Pascal命名法:所有单词的第一个字母大写，如：FooBar； 下划线命名法:单词与单词间用下划线做间隔，如：foo_bar; 匈牙利命名法:广泛应用于微软编程环境中，在以Pascal ...
分类：
移动开发 时间：
2017-08-11 23:56:10
阅读次数：
327
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 题意概括 裸的二分图匹配 题解 匈牙利算法 上板子 代码 ...
分类：
编程语言 时间：
2017-08-10 22:36:33
阅读次数：
146
1、hdu 2444 The Accomodation of Students（判断二分图+最大匹配）（匈牙利模板） 题意：一共有n个学生，m对关系：A认识B。问能否将所有的人分成两批，每批之间的人都互相认识，如果可以，输出每批的人数。即判断是否为二分图，以及求二分图的最大匹配。 思路：判断是否为二 ...
分类：
其他好文 时间：
2017-08-09 00:14:04
阅读次数：
179
匈牙利算法，用于二分图最大匹配，时间复杂度为O(NM) 话不多说，直接上代码 ...
分类：
编程语言 时间：
2017-08-06 17:03:10
阅读次数：
144
题目网址: http://poj.org/problem?id=3020 题意： 用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。 思路： 将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成 ...
分类：
编程语言 时间：
2017-08-05 00:17:25
阅读次数：
150
给你n个字符串，问你最小的长度的前缀，使得每个字符串任意循环滑动之后，这些前缀都两两不同。 二分答案mid之后，将每个字符串长度为mid的循环子串都哈希出来，相当于对每个字符串，找一个与其他字符串所选定的子串不同的子串，是个二分图最大匹配的模型，可以匈牙利或者Dinic跑最大流看是否满流。 一个小优 ...
分类：
其他好文 时间：
2017-08-04 21:27:08
阅读次数：
162
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， ...
分类：
编程语言 时间：
2017-08-03 22:02:03
阅读次数：
209
二分图匹配，应该叫匈牙利算法，以前做过这种题，看明白了思想，板子忘了，无奈只能看白书上的板子，这个板子有点乱，比如1，2，3匹配1，2，3就会乱匹配，建议还是去网上学学好的板子，这里我用x和N+X区分了匹配项 ...
分类：
其他好文 时间：
2017-07-29 22:24:04
阅读次数：
157
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，假设图中点能 ...
分类：
编程语言 时间：
2017-07-29 10:06:52
阅读次数：
216
