题目传送门 1 /* 2 题意：bob按照指定顺序行走，他的狗可以在他到达下一个点之前到一个景点并及时返回，问狗最多能走多少个景点 3 匈牙利算法：按照狗能否顺利到一个景点分为两个集合，套个模板 4 */ 5 #include 6 #include 7 #inclu...
分类：
编程语言 时间：
2015-07-16 21:58:05
阅读次数：
148
题目传送门 1 /* 2 匈牙利算法：这题比UVA_670简单，注意是要被吃的鼠的最少个数，套模板 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 con...
分类：
编程语言 时间：
2015-07-16 21:53:08
阅读次数：
150
题目传送门 1 /* 2 题意：*的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-07-16 21:42:44
阅读次数：
160
题目传送门 1 /* 2 题意：每次能消灭一行或一列的障碍物，要求最少的次数。 3 匈牙利算法：把行和列看做两个集合，当有障碍物连接时连一条边，问题转换为最小点覆盖数==二分图最大匹配数 4 趣味入门：http://blog.csdn.net/dark_scope/a...
分类：
编程语言 时间：
2015-07-16 21:40:27
阅读次数：
167
PHP书写规范 PHP Coding Standard 变量命名规范这里感觉 打算采用 匈牙利命名法+驼峰法命名，因为 PHP是弱类型语言，很多时间因为忽略了变量类型而导致犯一些低级错误。所以在前面加上类型名有助于更好的理解代码...
分类：
Web程序 时间：
2015-07-14 10:14:49
阅读次数：
604
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-07-11 13:39:40
阅读次数：
227
变量......1.一个变量只存一种类型的数据，2.尽量减少对隐式转换的依赖，这样可增强程序的可读性，日后修改程序时不至于混乱，3.使用匈牙利命名法，4.使用局部变量时记得加 var 进行声明，不然会与全局变量冲突， 网站性能优化方面1.在对当前DOM进行操作之前，尽可能多的做一些准备工作，保...
分类：
编程语言 时间：
2015-07-06 23:11:11
阅读次数：
232
题意：有一堆的学生关系，要将他们先分成两个组，同组的人都不互不认识，如果不能分2组，输出No。若能，则继续。在两组中挑两个认识的人（每组各1人）到一个双人房。输出需要多少个双人房？思路: 先判定是否为二分图，可以用黑白着色法（DFS或BFS都行）。若是二分图，再进行匹配，用匈牙利算法，注：给的是整个...
分类：
编程语言 时间：
2015-07-01 18:07:06
阅读次数：
154
题意：中文题目思路：匈牙利算法解决二分图最大匹配问题。 1 #include 2 using namespace std; 3 const int N=505; 4 int mapp[N][N]; //矩阵 5 int girl[N]; //记录该女已分配的男编号 6 int vis[N];...
分类：
其他好文 时间：
2015-06-30 21:35:07
阅读次数：
102
本文主要从四个方面讲JavaScript的变量。命名声明变量类型作用域一命名命名方法a)匈牙利命名法变量名 = 变量类型 +对象描述。 变量类型如下：Int 整型 iFloat 浮点 flBoolean 布尔 bString 字符串 sArray 数组 aObject 对象 oFunction 函数...
分类：
编程语言 时间：
2015-06-30 12:50:22
阅读次数：
137
