奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3707 Accepted Submission(s): 1618
Problem Description
传说在遥远的地方有一个非常富裕的村落,...
分类：
其他好文 时间：
2014-08-29 16:08:48
阅读次数：
194
奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3248 Accepted Submission(s): 1413
Problem Description
传说在遥远的地方有一个非常富裕的村落,...
分类：
其他好文 时间：
2014-07-28 00:23:59
阅读次数：
346
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
