1、有一个n*n的矩阵，在矩阵上有k个行星，用武器射击一次可以消灭一行或者一列的行星，求消灭所有的行星的最少射击次数。2、最小点覆盖数 = 最大匹配数主要在于转化：看图：3、/*顶点编号从0开始的邻接矩阵（匈牙利算法）二分图匹配（匈牙利算法的DFS实现）（邻接矩阵形式）初始化：g[][]两边顶点的划...
分类：
其他好文 时间：
2015-11-19 18:52:19
阅读次数：
219
匈牙利命名法是微软推广的一种关于变量、函数、对象、前缀、宏定义等各种类型的符号的命名规范。匈牙利命名法的主要思想是：在变量和函数名中加入前缀以增进人们对程序的理解。它是由微软内部的一个匈牙利人发起使用的，结果它在微软内部逐渐流行起来，并且推广给了全世界的Windows开发人员。下面将介绍匈牙利命名法...
分类：
其他好文 时间：
2015-11-19 18:21:15
阅读次数：
175
Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9245Accepted Submission(s): 4240Pr...
分类：
其他好文 时间：
2015-11-12 00:02:16
阅读次数：
221
常见命名规则： 1>匈牙利命名法：在每个变量名的前面加上若干标识数据类型的字符。基本原则是：变量名=属性+类型+对象描述——i开头表示int类型，s标识string 2>骆驼命名：第一个单词首字母小写，之后的单词首字母大写——userName 3>帕斯卡命名法：第一个单词首字母大写，之后的单词...
分类：
其他好文 时间：
2015-11-10 00:04:44
阅读次数：
198
Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6421Accepted Submission(s): 2987Pr...
分类：
编程语言 时间：
2015-11-09 22:30:04
阅读次数：
200
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11520Accepted Submission(s): 5072Problem Descri...
分类：
编程语言 时间：
2015-10-24 12:54:56
阅读次数：
255
二分图匹配。。先黑白染色，若黑白点能攻击就连边，答案就是所有位置数-最大匹配数-不能放的点数终于见识到黑白染色的作用，以前从来不鸟染色直接做。。话说这个匈牙利居然比dinic快那么多。。。这是数据问题还是复杂度的问题。。。不都是龟速么orz以前一直用网络流代替二分图来做，不想学匈牙利。。算了今天学一...
分类：
其他好文 时间：
2015-10-22 21:28:25
阅读次数：
320
黑白染成二分图, 然后不能同时选的就连边, 最大匹配数为m, t为不能放的数目, 则题目所求最大点独立集为 n*n-m-t-------------------------------------------------------------------------#include#include...
分类：
其他好文 时间：
2015-10-21 10:41:08
阅读次数：
205
Marriage Match IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1608Accepted Submission(s): 566Pr...
分类：
编程语言 时间：
2015-10-17 19:13:40
阅读次数：
277
javascript 有三大经典的变量命名法：匈牙利命名法，驼峰式命名法和帕斯卡命名法。今天主要介绍下这三种命名方式。
分类：
编程语言 时间：
2015-10-15 18:44:46
阅读次数：
171
