匈牙利算法，很绕，其实写起来也就一点点长度。。bool find(int a){ int i,j; for(i=head[a];i;i=next[i]){ j=to[i]; //获得相邻的点 if(!unable[j]){//如果这个点可以被匹配(前一次匹配到这点时被重新分配过) unab...
分类：
编程语言 时间：
2014-11-30 15:17:26
阅读次数：
189
学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(...
分类：
其他好文 时间：
2014-11-28 19:52:47
阅读次数：
254
个人也是大众的良好风格1.书写风格：驼峰式 int netWork 类似的帕斯卡命名法 总共有三种http://baike.baidu.com/view/8042085.htm?fr=aladdin#32.前缀：全局带g结构体、类内成员带m指针类型带p带数据类型前缀的为匈牙利式3.结构体定义type...
分类：
其他好文 时间：
2014-11-28 17:54:59
阅读次数：
314
题目大意：
给你地鼠和地鼠洞的坐标，还有地鼠奔跑的速度，以及猎人到达的时间，求最后被抓走的地鼠最少有多少只？
解题思路：
匈牙利算法最大匹配，模板题。
推荐这片文章：http://blog.csdn.net/dark_scope/article/details/8880547...
分类：
其他好文 时间：
2014-11-27 22:14:23
阅读次数：
237
题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1：
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类：
其他好文 时间：
2014-11-27 14:33:11
阅读次数：
140
REG_SZ REG_SZ 在注册表中，REG_SZ，是一种字符串类型，代表一个简单的文本字符串，是最常见的一种数据类型。 其中“SZ”是“String Zero”的缩写，匈牙利命名法，表示null结尾的字符串变量。 注：REG_SZ型注册表值项没有长度限制。原文出处:http://blog...
分类：
其他好文 时间：
2014-11-23 12:57:10
阅读次数：
171
看了很多关于匈牙利算法的资料感觉如下这一篇是讲的比较通俗的。
转载连接：http://blog.csdn.net/dark_scope/article/details/8880547
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最...
分类：
编程语言 时间：
2014-11-21 14:26:16
阅读次数：
270
标识符命名法标识符命名法最要有四种:1驼峰(Camel)命名法:又称小驼峰命名法，除首单词外，其余所有单词的第一个字母大写。2帕斯卡(pascal)命名法:又称大驼峰命名法，所有单词的第一个字母大写3下划线命名法:单词与单词间用下划线做间隔。4匈牙利命名法:广泛应用于微软编程环境中，在以Pascal...
分类：
移动开发 时间：
2014-11-17 13:43:06
阅读次数：
266
/*匈牙利算法DFS版*/const int MAXN=300; //最大顶点数bool bmap[MAXN][MAXN]; //二分图bool bmask[MAXN]; //寻找增广路径时的标志数组int nx,ny; ...
分类：
其他好文 时间：
2014-11-10 21:22:24
阅读次数：
307
题目大意：给定一个n*n的网格图，要在0的位置上放置一些攻击装置，其中一个攻击装置的攻击范围是周围8个“日”字形区域，要求不能互相攻击，求最多放置多少个攻击装置
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可
4W个点n^2居然没TLE 是数据太弱还是匈牙利算法太强了？
#include
#include
#include
#include
#define M 210...
分类：
其他好文 时间：
2014-11-07 14:56:30
阅读次数：
126
