一、骆驼命名法： 小驼峰法（camel方法）变量一般用小驼峰法标识。 第一个单词以小写字母开始；第二个单词的首字母大写或每一个单词的首字母都采用大写字母，例如：myFirstName、myLastName 大驼峰法（Upper Camel Case）也称为：帕斯卡命名法：（pascal方法）常用于类 ...
分类：
其他好文 时间：
2016-10-16 16:28:22
阅读次数：
201
有关概念： 二分图：图G中的点集可以分为两个互不相交的子集，且G中的每条边连接的两个点分别属于这两个子集 二分图匹配：二分图G的子图M中每个结点上只连一条边，则称M为一个匹配 极大匹配：无法再向二分图中加边且满足匹配条件的匹配 最大匹配：所有极大匹配中边数最多的一个 增广路：若P为图G上连接两个未匹 ...
分类：
编程语言 时间：
2016-10-16 01:31:17
阅读次数：
229
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题解： 裸匈牙利，注意如果出现找不到增广路的情况就直接break ...
分类：
其他好文 时间：
2016-10-16 01:28:51
阅读次数：
108
题目链接：http://codevs.cn/problem/1022/ 题解： 匈牙利稍作改动，用邻接矩阵存储，以{横坐标和纵坐标都为奇数或横坐标和纵坐标都为偶数的点}为一个子集，其余的点为另一个子集，每次枚举4个方向进行深搜 ...
分类：
其他好文 时间：
2016-10-16 01:28:49
阅读次数：
117
评测数据下载：https://yunpan.cn/cvVysDxL7F3KC （提取码：b07f） 分析： T1 KMP+矩阵乘法（参考 BZOJ 1009 GT考试） T2 斐波那契数列变形（数据很大，要用矩阵乘法），注意判一下 T3 不是匈牙利，而是树形dp，自己慢慢悟吧 T4 蒟蒻只会30分的 ...
分类：
其他好文 时间：
2016-10-06 22:23:15
阅读次数：
206
思路：将n个行看作n个点{x_i}(i=1, ..., n)，n个列也看作n个点{y_j}(j=1, ..., n)。每个障碍看作一条无向边(x_i, y_j)。则该问题能够归结为求二分图最小点覆盖数，由于最小点覆盖数等于最大匹配数，因此用匈牙利算法求出最大匹配数即可。 算法： 1. 生成两个整数n ...
分类：
其他好文 时间：
2016-10-05 17:44:02
阅读次数：
172
bzoj炸了，靠离线版题目做了两道（过过样例什么的还是轻松的）但是交不了，正巧洛谷有个“大牛分站”，就转回洛谷做题了 水题先行，一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类似于匈牙利(⊙o⊙) （匈牙利的复杂度惊人，1e6秒过） 现在感觉洛谷的界面比bzoj不知道友好到哪里去了 ...
分类：
其他好文 时间：
2016-10-05 09:05:56
阅读次数：
116
二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最 ...
分类：
编程语言 时间：
2016-09-25 17:29:16
阅读次数：
185
NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超 ...
分类：
编程语言 时间：
2016-09-19 01:17:12
阅读次数：
217
一、计算机的组成及功能现代计算机的基本结构是由匈牙利-美国科学家冯·诺依曼于1946年提出的。迄今为止所有进入实用的电子计算机都是按冯·诺依曼提出的结构体系和工作原理设计制造的故又统称为“冯·诺依曼型计算机"。根据其功能的划分，计算机组成主要分为五部分：1.控制器..
分类：
系统相关 时间：
2016-09-18 15:40:06
阅读次数：
256
