会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
quietwalk
博客园
首页
新随笔
联系
订阅
管理
2018年1月22日
《数学之美》——维特比和他维特比算法
摘要: 维特比乍法是一个特殊但应用最广的动态规划算法,可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要,是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码,包括今天 的数字通信,语音识别,拼音转汉字,分词等。 算法基础: 1、如
阅读全文
posted @ 2018-01-22 09:16 quietwalk
阅读(1045)
评论(0)
推荐(0)
编辑
公告