1.稳定婚姻问题(延迟认可算法)(后续更新)2.二分图最大匹配(匈牙利算法)3.二分图最优匹配(KM)4.图的着色问题(平面图可用四色定理优化)
分类:
其他好文 时间:
2014-05-10 05:47:38
阅读次数:
226
卡尔曼滤波的原理说明在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf
Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩斯。1953,1954年...
分类:
其他好文 时间:
2014-05-09 11:30:42
阅读次数:
365
接着这个系列,前几个又重新写匈牙利算法时,发现了一种更为简洁的实现方式,和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁,也好理解。和维基百科上介绍的算法思路是一致的。...
分类:
其他好文 时间:
2014-05-07 03:27:01
阅读次数:
301
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:
其他好文 时间:
2014-05-04 11:20:45
阅读次数:
390