当时比赛时没看这道题,后来看了下,感觉完全可以当做是条件概率之类的事情来做?其实这个是典型的隐马尔科夫模型的应用,这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来,也就是所谓的无后效性,其本质类似于递推,结合下概率方面的知识,递推一下就可以了
代码https...
分类:
其他好文 时间:
2014-07-26 15:06:10
阅读次数:
172
对语音识别来讲,同一个单词被同一个人每次说的情况都不同,给识别带来苦难。本章讨论的就是对不同的情形如何定义适应不同特性的度量。
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
校园导航是基于铁大校园的导航系统,能帮助刚入学的新生寻路,迅速适应校园。N:大一新生需要有个导航能为他们正确寻找道路,现在已有的地图太大,比如百度地图,谷歌地图,不够精确,希望有一款导航在校园里寻路;A:我们能迅速找出校园两个地点之间的最优路径,并显示在地图上,还能显示出距离;我们用C#做软件界面,...
分类:
其他好文 时间:
2014-04-28 18:13:11
阅读次数:
531