码迷,mamicode.com
首页 >  
搜索关键字:匈牙利    ( 924个结果
Kalman滤波
卡尔曼是匈牙利当代著名数学家,Kalman滤波器源自于他的博士毕业论文和1960年发表的论文《A New Approach to Linear Filtering and Prediction Problems》(线性滤波与预测问题的新方法)。 卡尔曼滤波器是一个最优化自回归数据处理方法,它是一个时 ...
分类:其他好文   时间:2017-01-01 12:34:33    阅读次数:318
HDU1054 Strategic Game——匈牙利算法
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
POJ 2226二分图最大匹配
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 http://blog.csdn.net/pi9nc/article/detail ...
分类:其他好文   时间:2016-12-22 22:31:03    阅读次数:241
它们无怨无悔,一如既往,前赴后继
匈牙利的提索河上,每年夏天都会有“提索花季”。在刚刚进入夏季的某一天,满河道的蜉蝣,会神奇的在同一时间浮上河面。浮上河面的蜉蝣,都已经潜伏河中三年,它们刹时布满河面。因为雄虫的翅是蓝色的,雌虫是褐色的,它们就像河上开满了蓝色和褐色的花朵。 三年的沉寂和孕育,突然饱满暂放,美丽惊艳,使提索成为最著名的 ...
分类:其他好文   时间:2016-12-18 17:25:47    阅读次数:135
_bzoj1059 [ZJOI2007]矩阵游戏【二分图匹配】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 ...
分类:其他好文   时间:2016-12-18 12:03:08    阅读次数:207
aaa
var country= [ ["AO", "安哥拉"], ["AF", "阿富汗"], ["AL", "阿尔巴尼亚"], ["DZ", "阿尔及利亚"], ["AD", "安道尔共和国"], ["AI", "安圭拉岛"], ["AG", "安提瓜和巴布达"], ["AR", "阿根廷"], ["A... ...
分类:其他好文   时间:2016-12-17 09:28:12    阅读次数:449
JavaScript -小记
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
【洛谷 p3386】模板-二分图匹配(图论)
题目:给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数。 解法:匈牙利算法。(以前我总是不记得......)实质上应该有贪心的思想,每次都尽量匹配,找到能和自己匹配的也尽量让它们匹配。若对方已有匹配的对象,就让那个对象尽量调整来使自己这对能凑起来。而要注意,每次问过的对象就不要再问 ...
分类:其他好文   时间:2016-11-18 12:17:36    阅读次数:194
计算机人物系列-约翰·冯·诺依曼
约翰·冯·诺依曼, 1903年12月28日出生于匈牙利布达佩斯的一家犹太家庭,1957年2月8日死于癌症,被称为计算机之父,博弈论之父。 少年传奇 据说他6岁时就能流利的使用拉丁文和古希腊文同父亲闲谈,一生掌握了七种语言,最擅德语,可在他用德语思考种种设想时,又能以阅读的速度译成英语。他对读过的书籍 ...
分类:其他好文   时间:2016-11-17 01:44:10    阅读次数:237
bzoj3168: [Heoi2013]钙铁锌硒维生素
设$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
924条   上一页 1 ... 42 43 44 45 46 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!