?、采用类似匈牙利命名法为控件命令，对于其他变量申明则不需要了e.g. Button btnAdd;e.g. TextBox txtUsername;e.g. ListBox lstFileNames;e.g. Panel panelInfo;?、对于函数参数、局部变量、私有及受保护字段的命名采用C...
分类：
其他好文 时间：
2014-07-16 19:44:34
阅读次数：
160
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
这道题也是一个二分图匹配的题，也需要用匈牙利算法，但需要小小的改进中间需要一个二分搜答案的过程，这也是其中的一个小小的变型吧需要注意一下读入，他是有分钟有秒，所以不要被坑哦最后不说废话，直接上代码/***************************************************...
分类：
其他好文 时间：
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
