▬▬▬▬▲二分图匹配
关注
分享
扫一扫
文章平均质量分 85
TOKHE
这个作者很懒，什么都没留下…
展开
-
POJ 3014：Asteroids（二分匹配，匈牙利算法）
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14399 Accepted: 7836DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2014-07-10 18:30:23 · 1509 阅读 · 0 评论 -
POJ 1422：Air Raid（最大独立集）
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6547 Accepted: 3896DescriptionConsider a town where all the streets are one-way and each stree原创 2014-07-10 17:27:33 · 887 阅读 · 0 评论 -
POJ 3692：Kindergarten（最大团）
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4920 Accepted: 2399DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2014-07-10 19:17:06 · 918 阅读 · 0 评论 -
POJ 3020：Antenna Placement（无向二分图的最小路径覆盖）
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6334 Accepted: 3125DescriptionThe Global Aerial Research Centre has been allotted the原创 2014-07-10 21:01:49 · 1086 阅读 · 2 评论 -
它处资料：二分图最大匹配的匈牙利算法
资料出处：点击打开链接匈牙利算法二分图最大匹配的匈牙利算法： 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。 最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都原创 2014-07-10 11:08:36 · 1081 阅读 · 0 评论 -
它处资料：最大独立集问题
出处题目构造数学模型很简单，每一个集合看成一个点，如果两个集合中有相同的数字，则这两个集合对应的点相连接。最后会构成一个无向图，我们就是要求这个图的最大独立集。要求一个图的最大独立集就是求其补图的最大团。最大团这里介绍一下最大团给定一个无向图G=(V,E)，如果U属于E，且任意(u,v)属于U，且同时又属于E，则称U是G的完全子图。 G的完全子图U是转载 2014-07-10 19:51:31 · 1019 阅读 · 0 评论 -
HDU 1150：Machine Schedule（二分匹配，匈牙利算法）
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5371 Accepted Submission(s): 2658Problem DescriptionAs we all原创 2014-07-10 17:03:08 · 923 阅读 · 0 评论 -
POJ1274：The Perfect Stall（二分图最大匹配 匈牙利算法）
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17895 Accepted: 8143DescriptionFarmer John completed his new barn just last week, compl原创 2014-07-10 15:33:39 · 3447 阅读 · 0 评论 -
HDU 2063：过山车（二分匹配，匈牙利算法）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9745 Accepted Submission(s): 4294Problem DescriptionRPG girls今天和大家一起去游乐场玩，原创 2014-07-10 16:09:20 · 1212 阅读 · 0 评论