一、匈牙利命名法【Hungarian】： 广泛应用于象 Microsoft Windows 这样的环境中。 Windows 编程中用到的变量（还包括宏）的命名规则匈牙利命名法，这种命名技术是由一 位能干的 Microsoft 程序员查尔斯· 西蒙尼...
分类：
其他好文 时间：
2015-09-06 13:11:20
阅读次数：
190
匈牙利。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;ie[maxn+maxk];24 void adde...
分类：
其他好文 时间：
2015-09-03 14:05:12
阅读次数：
167
匈牙利算法..从1~10000依次找增广路, 找不到就停止, 输出答案.----------------------------------------------------------------------------#includeusing namespace std;const int ...
分类：
其他好文 时间：
2015-09-02 22:06:48
阅读次数：
297
#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;const int N = 101;bool isSushu(int n){ if (n % 2 == 0 ||...
分类：
编程语言 时间：
2015-09-02 00:15:02
阅读次数：
274
二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点...
分类：
其他好文 时间：
2015-08-31 17:20:39
阅读次数：
223
#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;#define N 500int n1, n2, ans;int result[N];bool state[N];bool map[N][N];boo...
分类：
编程语言 时间：
2015-08-31 13:09:29
阅读次数：
144
1392 装盒子
基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题
收藏
关注
有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * ...
分类：
其他好文 时间：
2015-08-31 11:52:07
阅读次数：
112
模版集合个数减少是因为匹配串集合中没被匹配过的一对串匹配了。所以就是找一个二分图最大匹配。代码里没有显式地建立二分图，可以假想两个集合X和Y，由于两个集合都会跑一遍，所以一个匹配会被算两次，返回的时候除以2就行了。拾起几乎快忘了的匈牙利算法。。。#includeusing namespace std...
分类：
系统相关 时间：
2015-08-29 21:40:13
阅读次数：
143
匈牙利匹配先说一种简单情况，多了也是一样，比如A,B,C找对象，一开始A问B有没有对象，B说没有，OK,A告诉B以后你的对象是我，如果C也开始在周围（相连的节点）找对象，假如找到B，发现B已经有对象，就问B你周围有人单身吗，B发现A单身，就告诉A以后你的对象是我，否则再去询问A周围有没有人单身，依次类推下去，一旦找到类似A这样的单身B必须忍痛割爱承认以后他的对象是C。总结起来是这样的，一旦有节点找...
分类：
其他好文 时间：
2015-08-29 12:47:29
阅读次数：
210
