Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14399
Accepted: 7836
Description
Bessie wants to navigate her spaceship through a dangerous ast...
分类：
其他好文 时间：
2014-07-12 21:08:48
阅读次数：
210
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14388
Accepted: 7828
Description
Bessie wants to navigate her spaceship through a dangerous aster...
分类：
其他好文 时间：
2014-07-12 21:06:55
阅读次数：
218
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b，接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数，接下来是谷仓编号。
这里我们把行当奶牛，列当谷仓。
在套模板。。ok；#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类：
其他好文 时间：
2014-07-12 18:31:19
阅读次数：
245
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5371 Accepted Submission(s): 2658
Problem Description
As we all...
分类：
其他好文 时间：
2014-07-12 17:41:08
阅读次数：
241
这道题也是一个二分图匹配的题，也需要用匈牙利算法，但需要小小的改进中间需要一个二分搜答案的过程，这也是其中的一个小小的变型吧需要注意一下读入，他是有分钟有秒，所以不要被坑哦最后不说废话，直接上代码/***************************************************...
分类：
其他好文 时间：
2014-07-12 13:32:17
阅读次数：
220
将前两天学的二分图写个博文吧。。二分图的概念就不讲了，这里只说算法及要注意的地方PS：有些是在日记上写的，所以不管逻辑啥的，我搬上来了。。匈牙利算法（最大匹配带最小覆盖输出方案）：#include #include using namespace std;#define FOR(i,a,n) for...
分类：
其他好文 时间：
2014-07-12 13:00:10
阅读次数：
254
Algorithm.( Augmenting Path Algorithm )
Input:
An X-Y bigraph G, a matching M in G,
and the set U of M-unsaturated vertices in X.
Idea:
Explore M-alternating paths form...
分类：
其他好文 时间：
2014-07-10 23:03:47
阅读次数：
211
资料出处：点击打开链接
匈牙利算法
二分图最大匹配的匈牙利算法：
二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。
最大匹配： 图中包含边数最多的匹配称为图的最大匹配。
完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。
最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都...
分类：
其他好文 时间：
2014-07-10 21:04:03
阅读次数：
241
匈牙利算法模板题有n门课程，每门课程可能有不同一时候间，不同一时候间的课程等价。问不冲突的情况下最多能选多少门课。建立二分图，一边顶点表示不同课程，还有一边表示课程的时间(hash一下)。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-08 23:05:36
阅读次数：
291
问题：POJ2239分析： 本题给出每门课程的上课时间，求最大选课数，可以转化为二分图最大匹配问题求解。 设集合A为课程集，集合B为上课时间集，根据输入建立二分图。最大选课书就是该二分图的最大匹配数，采用匈牙利算法即可解决。 AC代码 1 //Memory: 252K Time:...
分类：
其他好文 时间：
2014-07-03 19:50:56
阅读次数：
197
