读题显然是二分图匹配，看成guest与umbrella的匹配。匈牙利果断TLE了，其实时间卡的相当紧。HK过的，750ms。 1 /* 2389 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-04-16 17:32:10
阅读次数：
154
http://blog.csdn.net/dark_scope/article/details/8880547 1 bool find(int x){ 2 int i,j; 3 for (j=1;j<=m;j++){ //扫描每个妹子 4 if (line[x]...
分类：
编程语言 时间：
2015-04-14 00:35:06
阅读次数：
164
过山车
http://acm.hdu.edu.cn/showproblem.php?pid=2063
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13019 Accepted Submission(s): 5709
...
分类：
编程语言 时间：
2015-04-13 09:33:42
阅读次数：
261
原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def...
分类：
其他好文 时间：
2015-04-09 21:24:43
阅读次数：
130
原题地址只能说匈牙利算法不能更屌，而且提示里给的伪码也不能更屌了！只用了第二个优化，因为将输入点集分割成A、B似乎挺麻烦的，索性就没用这个优化。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ...
分类：
其他好文 时间：
2015-04-08 00:39:17
阅读次数：
136
标识符命名法
标识符命名法最要有四种:
1 驼峰(Camel)命名法:又称小驼峰命名法，除首单词外，其余所有单词的第一个字母大写。
2 帕斯卡(pascal)命名法:又称大驼峰命名法，所有单词的第一个字母大写
3 下划线命名法:单词与单词间用下划线做间隔。
4 匈牙利命名法:广泛应用于微软编程环境中，在以Pascal命名法的变量前附加小写序列说明该变量的类型。 量的取名方...
分类：
移动开发 时间：
2015-04-03 15:22:29
阅读次数：
199
整数规划问题比较简单, 主要解法分为这几种:
（i）分枝定界法—可求纯或混合整数线性规划。
（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：
①过滤隐枚举法；
②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。
（v）蒙特卡洛法—求解各种类型规划。
分支定界法branch a...
分类：
其他好文 时间：
2015-04-03 00:18:07
阅读次数：
186
解题思路：
裸的匈牙利算法，看最大匹配是否等于P；
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 500;
int p, n;
int G[MAXN][MAXN];
int match[MAXN];
int vis[MAXN];
int path...
分类：
其他好文 时间：
2015-03-30 11:28:29
阅读次数：
118
题目大意：
题目太长了，简单的意思就是：有N个魔杖，M个魔法师，魔杖有多个匹配的魔法师。但是一个魔法师
只能对应一根魔杖。那么问题来了：最多有多少魔法师能得到魔棒。
思路：
做一个二分图，一边是魔杖，另一边是魔法师。相应的匹配作为二分图的边。利用匈牙利算法，求出二
分图最大匹配是多少。...
分类：
其他好文 时间：
2015-03-30 11:19:23
阅读次数：
159
题目大意：
有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。
解题思路：
先是要判断是否为二部图，然后求最大匹配。
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-03-29 18:08:45
阅读次数：
159
