2016 年 1月 10 日随笔档案 - cleverbiger

2016年1月10日

摘要：奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6026Accepted Submission(s): 2663Problem Desc... 阅读全文

posted @ 2016-01-10 17:38 cleverbiger 阅读(193) 评论(0) 推荐(0)

转： KM算法

摘要：转自：http://blog.sina.com.cn/s/blog_691ce2b701016reh.html先说KM算法求二分图的最佳匹配思想，再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ...... 阅读全文

posted @ 2016-01-10 17:34 cleverbiger 阅读(183) 评论(0) 推荐(0)