KM算法求的是完备匹配下的最大权匹配,是Hungary算法的进一步,因为Hungary算法是最大匹配的算法,不带权。
经典算法,想不出来的了,要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想:
1 开始的时候,所有边都记录自己的最优匹配,不管有没有冲突
2 递归循环的时候,如果找不到自己的最优匹配,那么就找次要匹配
3 次要匹配不行,继续找下一个次优匹配,所有...
分类:
其他好文 时间:
2014-07-08 15:10:25
阅读次数:
153
在当下这个后PC时代,已经不是将客户关系做好找个好点的项目经理将项目把跟踪好,就能赚大钱的时代了。“谁快谁就有竞争力,谁具有创新力谁就能赢得客户” 这是我对当下我们行业的发展状态的一点理解。软件也属于工业的一种,因此最有价值的不是代码,而是设计!这个理念其实一点都不新,在10年前我就听说台湾的软件业...
分类:
其他好文 时间:
2014-07-03 11:36:44
阅读次数:
226
有资深的华尔街人士指出:投资者买卖股票的行为一半取决于传统的估值模型,另一半则取决于投资者的投资情绪。前美联储主席格林斯潘在国会作证时就曾指出,美国股市从1996年开始进入非理性繁荣时代,也正是从这时候开始,投资者买卖股票的行为越来越受到投资情绪的影响。2002年,心理学家Daniel
Kahnem...
分类:
其他好文 时间:
2014-05-19 08:06:01
阅读次数:
312
时间:2014-04-14 到 2014-04-27很多道理不是你不知道,而是你仅仅是知道而已
1、活在当下
有些人活在过去,他们经常沉浸在自己的辉煌历史里,和人聊天总喜欢说自己以前多么多么厉害。
有些人活在未来,他们经常沉浸在自己的美好未来中,整天想着这辈子要干什么大事,要实现多大的理想抱负,要创业赚大钱。这样的人对未来充满了贪婪和恐惧,目标越大,失败的风险也越大,内心也就充满了未知的恐惧。...
分类:
其他好文 时间:
2014-04-28 10:25:41
阅读次数:
303