1 . 匈牙利命名： 开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。 比如: 其他： 前缀类型 a b by c cb cr cx,cy dw fn h i l lp m_ n np p s sz w （一一对应关系） 数组 (Array) 布尔值 (Boole ...
分类：
其他好文 时间：
2017-05-02 13:41:44
阅读次数：
142
据说这种命名法是一位叫 Charles Simonyi 的匈牙利程序员发明的，后来他在微软呆了几年，于是这种命名法就通过微软的各种产品和文档资料向世界传播开了。大部分程序员不管自己使用什么软件进行开发，或多或少都使用了这种命名法。这种命名法的出发点是把变量名按：属性+类型+对象描述的顺序组合起来，以 ...
分类：
其他好文 时间：
2017-04-30 17:24:02
阅读次数：
180
嗯，先上题目描述。。。 此题接近裸的匈牙利算法，将陆地和其四周是陆地的点连一条边，这样就有了一个无向图。 接着就是从第一个点出发枚举未被标记的点，标记与其对应的另一个点（因为是1*2的长方形）。 开了一个四维数组e[x1][y1][x2][y2],若为零代表点（x1，y1)与（x2,y2)不连通。 ...
分类：
编程语言 时间：
2017-04-27 23:09:08
阅读次数：
296
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19174 Accepted: 8696 Description Farmer John completed his new barn just ...
分类：
编程语言 时间：
2017-04-25 23:27:27
阅读次数：
320
（一）首先明确匈牙利算法是干嘛滴？ 匈牙利算法是解决二部图最大匹配问题滴。 （二）算法的核心思想：不断寻找增广路径，每找到一条增广路径，就通过异或操作使匹配边数加一，直到找不到增广路径，算法结束。 （三）算法的基本步骤： (1)任取二部图G(X,Y)的匹配M，若M饱和X，则停止。若M不能饱和X，则取 ...
分类：
编程语言 时间：
2017-04-24 23:23:20
阅读次数：
483
<option value="布基纳法索">布基纳法索</option> <option value="沙特阿拉伯">沙特阿拉伯</option> <option value="土库曼斯坦">土库曼斯坦</option> <option value="卡塔尔">卡塔尔</option> <optio ...
分类：
其他好文 时间：
2017-04-22 13:07:32
阅读次数：
247
【bzoj2140】: 稳定婚姻 哎。。都是模板题。。 一眼看过去 哇 二分图哎 然后发现好像并不能匈牙利算法 自己xjb画两张图，发现二分图左向右连配偶的边，然后右向左连交往过的边 然后如果Bi Gi在同一个强连通分量里面就一定可以在Bi Gi离婚以后再增广一次 最开始用map维护一下名字就好了 ...
分类：
其他好文 时间：
2017-04-21 22:58:19
阅读次数：
229
都是经典题了吧。。我好无聊。。 4806 4806-1801是双倍经验。。DP方程看代码吧。。 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 ...
分类：
编程语言 时间：
2017-04-21 22:30:35
阅读次数：
150
Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the ...
分类：
其他好文 时间：
2017-04-21 10:04:45
阅读次数：
238
http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std ...
分类：
编程语言 时间：
2017-04-20 23:07:05
阅读次数：
251
