卡尔曼是匈牙利当代著名数学家,Kalman滤波器源自于他的博士毕业论文和1960年发表的论文《A New Approach to Linear Filtering and Prediction Problems》(线性滤波与预测问题的新方法)。 卡尔曼滤波器是一个最优化自回归数据处理方法,它是一个时 ...
分类:
其他好文 时间:
2017-01-01 12:34:33
阅读次数:
318
Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is ver ...
分类:
编程语言 时间:
2016-12-30 16:29:42
阅读次数:
261
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 http://blog.csdn.net/pi9nc/article/detail ...
分类:
其他好文 时间:
2016-12-22 22:31:03
阅读次数:
241
匈牙利的提索河上,每年夏天都会有“提索花季”。在刚刚进入夏季的某一天,满河道的蜉蝣,会神奇的在同一时间浮上河面。浮上河面的蜉蝣,都已经潜伏河中三年,它们刹时布满河面。因为雄虫的翅是蓝色的,雌虫是褐色的,它们就像河上开满了蓝色和褐色的花朵。 三年的沉寂和孕育,突然饱满暂放,美丽惊艳,使提索成为最著名的 ...
分类:
其他好文 时间:
2016-12-18 17:25:47
阅读次数:
135
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 ...
分类:
其他好文 时间:
2016-12-18 12:03:08
阅读次数:
207
var country= [ ["AO", "安哥拉"], ["AF", "阿富汗"], ["AL", "阿尔巴尼亚"], ["DZ", "阿尔及利亚"], ["AD", "安道尔共和国"], ["AI", "安圭拉岛"], ["AG", "安提瓜和巴布达"], ["AR", "阿根廷"], ["A... ...
分类:
其他好文 时间:
2016-12-17 09:28:12
阅读次数:
449
JS引入方式:
1、内嵌方式
2、外链方式
js实现幻灯片(图片播放)
常见变量命名:
1、驼峰式
2、帕斯卡:每个单词的首字母大写
3、匈牙利:属性+类型+对象描述,G_Str_w3c
window中常用的提示框:
1.alert
2.confirm
3.prompt
数据类型:
1.原始数据类型
存放在栈中,..
分类:
编程语言 时间:
2016-11-24 22:08:38
阅读次数:
198
题目:给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数。 解法:匈牙利算法。(以前我总是不记得......)实质上应该有贪心的思想,每次都尽量匹配,找到能和自己匹配的也尽量让它们匹配。若对方已有匹配的对象,就让那个对象尽量调整来使自己这对能凑起来。而要注意,每次问过的对象就不要再问 ...
分类:
其他好文 时间:
2016-11-18 12:17:36
阅读次数:
194
约翰·冯·诺依曼, 1903年12月28日出生于匈牙利布达佩斯的一家犹太家庭,1957年2月8日死于癌症,被称为计算机之父,博弈论之父。 少年传奇 据说他6岁时就能流利的使用拉丁文和古希腊文同父亲闲谈,一生掌握了七种语言,最擅德语,可在他用德语思考种种设想时,又能以阅读的速度译成英语。他对读过的书籍 ...
分类:
其他好文 时间:
2016-11-17 01:44:10
阅读次数:
237
设$A^TC=B^T$,这样$C_{ij}$表示$B_j$的线性表出需要$A_i$,那么$B_j$可以替换$A_i$,根据$C=(A^T)^{-1}B^T$求出$C$。要求字典序最小完美匹配,先求任意完美匹配,然后从小到大尽可能把匹配改小,用类似匈牙利的方法找“增广路”。注意倒着跑是不行的,因为小的 ...
分类:
其他好文 时间:
2016-11-16 01:51:16
阅读次数:
185