秀丽白羊

文章
5
资源
0
加入时间
3年0月20天

【机器学习】马尔可夫(Markov)预测法 整理

隐马尔可夫模型(Hidden Markov Model,HMM)作为一种统计分析模型,创立于20世纪70年代。80年代得到了传播和发展,成为信号处理的一个重要方向,现已成功地用于语音识别,行为识别,文字识别以及故障诊断等领域。基本理论隐马尔可夫模型是马尔可夫链的一种,它的状态不能直接观察到,但能通过观测向量序列观察到,每个观测向量都是通过某些概率密度分布表现为各种状态,每一个观测向...

【UOJ #13】【UER #1】跳蚤OS

http://uoj.ac/problem/13建立trie树,然后建立go指针,和AC自动机里的fail指针差不多,走到一个快捷方式就从go指针走。注意在trie树上要保留字符'/',不能用end标记来标识一个字符串的结束。因为可能出现"/Iam/zz"和"/Iamzz"这两种情况,如果只用end标记,tire树上这两个字符串就会共用一条路径。(总之是蒟蒻才会犯的错误,神犇...