Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1314 Accepted Submission(s): 718Problem Desc...
分类：
编程语言 时间：
2016-05-13 01:37:11
阅读次数：
175
Problem Description
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类：
编程语言 时间：
2016-05-13 01:20:21
阅读次数：
199
Problem Description
In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion in...
分类：
编程语言 时间：
2016-05-13 01:16:56
阅读次数：
258
题意： 在一个二维坐标系上有n个人和m把伞，每个人都有自己的移动速度， 问有多少人可以在s min内移动到不同的雨伞处（不允许两个人共用一把伞）。 思路： 由于nm太大（3000），匈牙利会超时，就用HK算法 整理了HK的模版 ...
分类：
其他好文 时间：
2016-05-11 01:10:04
阅读次数：
207
这是一个基础的二分图，题意比较好理解，给出n个人，其中有m对互不了解的人，先让我们判断能不能把这n对分成两部分，这就用到的二分图的判断方法了，二分图是没有由奇数条边构成环的图，这里用bfs染色法就可以判断，其次让我们求分在两部分的最大对数，这就是二分图的最大匹配问题，这里数据只有200，所以匈牙利算 ...
分类：
其他好文 时间：
2016-05-10 20:35:09
阅读次数：
149
题意： 给你一个n*m的地图和k个地图上可以放车的点 让你求出最多放多少个车和哪些点是必要的（没有它匹配数就会减少） 思路： 匈牙利求最大匹配，然后一个一个的删除匹配点进行匹配， 如果删除该点后匹配数减少，则这个点就是必要的 代码： 一开始用vector要记删除的点参数比较麻烦 然后索性用邻接矩阵写 ...
分类：
其他好文 时间：
2016-05-10 18:30:34
阅读次数：
133
第一次看到以为是连通块，结果后来才知道是二分匹配
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185
通过这个题学习的匈牙利算法。
思路：1、将图输入，并把每个“#”标上序号；
2、将能匹配的进行标记；
3、进行匹配，找出结果；
代码如下：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2016-05-07 07:43:54
阅读次数：
128
DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teacher...
分类：
编程语言 时间：
2016-05-06 12:20:22
阅读次数：
177
题目链接 简单理解匈牙利算法 简单理解二分图 尽量让每一个随从击败一个对手且随从全部存活，关键是为每一个随从找对手(递归过程)，"腾"。 ...
分类：
编程语言 时间：
2016-05-06 00:05:58
阅读次数：
211
程序代码中到处都是自己定义的名字，取一个有样并且符合规范的名字非常重要。 命名方法很多，但是比较有名的，广泛接受命名法有： 匈牙利命名，一般只是命名变量，原则是：变量名=类型前缀+描述，如bFoo表示布尔类型变量，pFoo表示指针类型变量。匈牙利命名还是有一定争议的，在Swift编码规范中几本不采用 ...
分类：
编程语言 时间：
2016-05-03 12:45:04
阅读次数：
351
