2014年8月17日
趣写算法系列之--匈牙利算法（真的很好理解）
摘要： 匈牙利算法用于200~300个点； 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是 阅读全文
posted @ 2014-08-17 21:20 人艰不拆_zmc 阅读(1078) 评论(0) 推荐(0) 编辑
Saving Princess claire_（hdu 4308 bfs模板题）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
posted @ 2014-08-17 20:11 人艰不拆_zmc 阅读(343) 评论(0) 推荐(0) 编辑
Knight Moves(hdu1372 bfs模板题）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文
posted @ 2014-08-17 09:21 人艰不拆_zmc 阅读(360) 评论(0) 推荐(0) 编辑