算法
文章平均质量分 79
终焉_sync
See more. Learn more. Know more.
展开
-
算法思想:维护而非重新计算
算法思想:维护而非重新计算一、引入先介绍一道简单的题目:给你两个同样长度的序列,请你判断通过一个映射,是否可以将第一个序列转化成第二个序列。序列中的每个元素都是一个大写字母。例如ADDDA可以以A->C,D->F的映射转化为CFFFC;但是ABC无论如何也转化不成ENE。看到这道题,直觉算法是这样的:对序列1中的元素遍历,找到序列1中该元素后面与该元素一样的所有位置,测试序列2原创 2015-09-13 12:29:54 · 458 阅读 · 0 评论 -
用梯度上升法解决N皇后问题
教你用梯度上升法解决N皇后问题一、最陡梯度上升法1.先上代码#ifndef GA#define GA#include#includeusing namespace std;class queen{private: int size; int eva_now; int *list; void init() { for(int i=0;i<size;++i) li原创 2015-09-13 08:34:51 · 707 阅读 · 0 评论 -
隐马尔科夫模型的解码算法和前向算法
隐马尔科夫模型的解码算法和前向算法隐马尔科夫模型算是语音识别的支柱了,观察序列是语音信号的MFCC编码,得到的隐藏序列就是音素了。音素加上神经网络就可以构建一个语音识别系统。最近也在学习这个方面,所以试着先把解码算法(维特比算法)和计算观察序列出现概率的前向算法实现了一下。用的语言是Java,感觉IDEA比eclipse舒心。其中前行算法的代码是在解码算法的基础上简单改的,在时间和原创 2016-02-29 19:28:00 · 1346 阅读 · 0 评论