码迷,mamicode.com
首页 >  
搜索关键字:最优路径    ( 85个结果
基于语言模型最优路径搜索
分类:其他好文   时间:2014-09-10 21:06:13    阅读次数:215
hdu 4865
当时比赛时没看这道题,后来看了下,感觉完全可以当做是条件概率之类的事情来做?其实这个是典型的隐马尔科夫模型的应用,这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068 根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来,也就是所谓的无后效性,其本质类似于递推,结合下概率方面的知识,递推一下就可以了 代码https...
分类:其他好文   时间:2014-07-26 15:06:10    阅读次数:172
[模式识别].(希腊)西奥多里蒂斯<第四版>笔记8之__模板匹配
对语音识别来讲,同一个单词被同一个人每次说的情况都不同,给识别带来苦难。本章讨论的就是对不同的情形如何定义适应不同特性的度量。 1,基于最优路径搜索的度量:①贝尔曼最优性原则和动态编程②编辑距离(The Edit Distance)③在语音识别动态时间扭曲(DTW), speaker-dependentrecognition. speaker-independentrecognition. 2...
分类:其他好文   时间:2014-07-24 10:27:44    阅读次数:254
蚁群算法求解迷宫最优路径问题
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新 和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果 会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的 是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在 算法中对每一轮的每只探路蚂...
分类:其他好文   时间:2014-05-04 18:11:46    阅读次数:449
校园导航 NABC分析
校园导航是基于铁大校园的导航系统,能帮助刚入学的新生寻路,迅速适应校园。N:大一新生需要有个导航能为他们正确寻找道路,现在已有的地图太大,比如百度地图,谷歌地图,不够精确,希望有一款导航在校园里寻路;A:我们能迅速找出校园两个地点之间的最优路径,并显示在地图上,还能显示出距离;我们用C#做软件界面,...
分类:其他好文   时间:2014-04-28 18:13:11    阅读次数:531
85条   上一页 1 ... 7 8 9
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!