谁知道Markov算法?
请问谁知道markov模型是什么啊?谢谢
我想你说的应该是Hidden Markov Models
这是隐马尔科夫模型
用在语音信号方面的,是为了分析语音信号而提出的一个算法模型.在语音信号处理上用的比较多
隐马尔可夫模型(HMM)是对语音信号的时间序列结构建立统计模型,可将之看作一个数学上的双重随机过程:一个是用具有有限状态数的Markov链来模拟语音信号统计特性变化的隐含的随机过程,另一个是与Markov链的每一个状态相关联的观测序列的随机过程。前者通过后者表现出来,但前者的具体参数是不可测的。人的言语过程实际上就是一个双重随机过程,语音信号本身是一个可观测的时变序列,是由大脑根据语法知识和言语需要(不可观测的状态) 发出的音素的参数流。可见HMM合理地模仿了这一过程,很好地描述了语音信号的整体非平稳性和局部平稳性,是较为理想的一种语音模型。从整段语音来看,人类语音是一个非平稳的随机过程,但是若把整段语音分割成若干短时语音信号,则可认为这些短时语音信号是平稳过程,我们就可以用线性手段对这些短时语音信号进行分析。若对这些语音信号建立隐马尔可夫模型,则可以辩识具有不同参数的短时平稳的信号段,并可以跟踪它们之间的转化,从而解决了对语音的发音速率及声学变化建立模型的问题。
具体的东西在这里也解释不清的,你还是找书看吧
要搞清这个你要先去看一下"马尔科夫链"的相关概念,再来这个隐马尔科夫模型
用excel怎样计算markov模型
Excel提供了下列函数: 矩阵相乘使用MMULT函数,格式为:MMULT(数组1,数组2); 计算逆矩阵使用MINVERSE函数,格式为:MINVERSE(数组); 将Pi及P输入工作表,Pi选定单元格Cl: El,P选定单元格C2: E4。若选定P2的单 元格为C6:E6,则在编辑栏输入公式“=MMULT (Cl:El,C2:E4)”,按Ctrl+ Shift+ Enter 则得到p:=(0.477,o.364,0.15 9),于是可以预测出2月份普通品、一级品和特级品的市场 占有率分别为47.7%、36.4%和15.9%。为了计算三月份的市场占有率p3,首先要求出P2, 选定P2的单元格C8: El0,则在编辑栏输入公式“=MMULT (C2: E4,C2: E4)”, 按Ctrl+ Shift+ Enter则得到 0.458 0.0482 0.0345 0.397 0.7794 0.26 0.145 0.1724 0.7055 (3) 迭定p3的单元格为C12: E12,在编辑栏输入公式“=MMULT (Cl: El,C8: El0)”,按Ctrl + Shift+ Enter则得到p3=(0.0334,0.460,0.206),即3月份普通品、一级品和特级品的市 场占有率分别为3.34%、4.6%和20.6%。依此类推,应用该方法可以预测第Z月份的市场占 有率。
希望对你有帮助,不过专业的事情还是用专业的数学软件比较好。
谁有递归算法?
汉诺塔的递归算法:
void move(char x,char y){
printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one,char two,char three){
/*将n个盘从one座借助two座,移到three座*/
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main(){
int n;
printf("input the number of diskes:");
scanf("%d",&n);
printf("The step to moving %3d diskes:\n",n);
hanoi(n,'A','B','C');
}
我说下递归的理解方法
首先:对于递归这一类函数,你不要纠结于他是干什么的,只要知道他的一个模糊功能是什么就行,等于把他想象成一个能实现某项功能的黑盒子,而不去管它的内部操作先,好,我们来看下汉诺塔是怎么样解决的
首先按我上面说的把递归函数想象成某个功能的黑盒子,void hanoi(int n,char one,char two,char three); 这个递归函数的功能是:能将n个由小到大放置的小长方形从one 位置,经过two位置 移动到three位置。那么你的主程序要解决的问题是要将m个的"汉诺块"由A借助B移动到C,根据我们上面说的汉诺塔的功能,我相信傻子也知道在主函数中写道:hanoi(m,A,B,C)就能实现将m个块由A借助B码放到C,对吧?所以,mian函数里面有hanoi(m,'A','C','B');这个调用。
接下来我们看看要实现hannoi的这个功能,hannoi函数应该干些什么?
在hannoi函数里有这么三行
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
同样以黑盒子的思想看待他,要想把n个块由A经过B搬到C去,是不是可以分为上面三步呢?
这三部是:第一步将除了最后最长的那一块以外的n-1块由one位置经由three搬到two 也就是从A由C搬到B 然后把最下面最长那一块用move函数把他从A直接搬到C 完事后 第三步再次将刚刚的n-1块借助hannoi函数的功能从B由A搬回到C 这样的三步实习了n块由A经过B到C这样一个功能,同样你不用纠结于hanoi函数到底如何实现这个功能的,只要知道他有这么一个神奇的功能就行
最后:递归都有收尾的时候对吧,收尾就是当只有一块的时候汉诺塔怎么个玩法呢?很简单吧,直接把那一块有Amove到C我们就完成了,所以hanoni这个函数最后还要加上 if(n==1)move(one,three);(当只有一块时,直接有Amove到C位置就行)这么一个条件就能实现hanoin函数n>=1时将n个块由A经由B搬到C的完整功能了。
递归这个复杂的思想就是这样简单解决的,呵呵 不知道你看懂没?纯手打,希望能帮你理解递归
总结起来就是不要管递归的具体实现细节步骤,只要知道他的功能是什么,然后利用他自己的功能通过调用他自己去解决自己的功能(好绕口啊,日)最后加上一个极限情况的条件即可,比如上面说的1个的情况。
裴波拉契数列谁知道??
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21……
这个数列从第三项开始,每一项都等于前两项之和。
它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】