网易互娱笔试题求大佬指点

昨天晚上的网易互娱的笔试,有一道算法题是HMM,就是四种操作状态,给转移概率矩阵,和奖赏概率矩阵,问最后得到奖赏序列的概率为多少。
我就是直接正常递归做的,只能通过20%的case,说程序超时,我看了要求是3s,求ac的大佬指点怎么做啊?这有什么好的算法啊?
#网易互娱##笔试题目#
全部评论
请问是投了什么岗?
点赞 回复 分享
发布于 2019-04-01 20:45
HMM有三类问题,这是第一个,forward-pass就可以了
点赞 回复 分享
发布于 2019-04-01 16:19
请问这是投了什么岗?
点赞 回复 分享
发布于 2019-04-01 16:06
用HMM的前向算法可以ac
点赞 回复 分享
发布于 2019-04-01 15:56

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务