匈牙利算法
Somethingwll
先这样吧。。。
展开
-
关于匈牙利算法
原文链接:点击打开链接 【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 -------等等,看得头大?那么转载 2016-08-17 14:26:40 · 443 阅读 · 0 评论 -
HDU-1179-Ollivanders: Makers of Fine Wands since 382 BC.【二分匹配】【匈牙利算法】
题目链接:点击打开链接 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): 1525 Accepted Submissi原创 2016-08-18 10:18:05 · 350 阅读 · 0 评论 -
zzulioj-1918-G【匈牙利算法】【二分匹配】
题目链接:点击打开链接 1918: G Time Limit: 1 Sec Memory Limit: 128 MB Submit: 333 Solved: 71 SubmitStatusWeb Board Description 晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n原创 2016-08-17 17:28:51 · 281 阅读 · 0 评论 -
HDU-2063-过山车【匈牙利算法】【二分匹配】
题目链接:点击打开链接 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18799 Accepted Submission(s): 8209 Problem Description RPG原创 2016-08-17 15:38:40 · 351 阅读 · 0 评论