对语音识别来讲，同一个单词被同一个人每次说的情况都不同，给识别带来苦难。本章讨论的就是对不同的情形如何定义适应不同特性的度量。
1，基于最优路径搜索的度量：①贝尔曼最优性原则和动态编程②编辑距离（The Edit Distance）③在语音识别动态时间扭曲（DTW）, speaker-dependentrecognition. speaker-independentrecognition.
2...
分类：
其他好文 时间：
2014-07-24 10:27:44
阅读次数：
254
相似度计算的任务是根据两段输入文本的相似度返回从0到1之间的相似度值：完全不相似，则返回0,；完全相同，返回1.衡量两端文字距离的常用方法有：海明距离（Hamming distance），编辑距离，欧氏距离，文档向量的夹角余弦距离，最长公共字串。1. 余弦相似度把两篇文档看作是词的向量，如果x,y为...
分类：
其他好文 时间：
2014-07-22 22:53:35
阅读次数：
186
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a...
分类：
其他好文 时间：
2014-07-21 09:10:08
阅读次数：
223
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
js#pragma strict//用于绑定参照物对象 var target : Transform; //缩放系数 var distance = 10.0; //左右滑动移动速度 var xSpeed = 250.0; var ySpeed = 120.0; //缩放限...
分类：
移动开发 时间：
2014-07-19 09:13:27
阅读次数：
285
题目来源：POJ 1986 Distance Queries
题意：给你一颗树 q次询问 每次询问你两点之间的距离
思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-07-10 23:50:17
阅读次数：
326
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
算法介绍:
编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
步骤详解:
我们算V1中的值：以红色的0所在的格子为例
根据步骤5：
如果 s[i] 等于 t[j]，则编辑代价cost为 0；
如果 s[i] 不等于 t[j]，则编辑代价cost为1。
和
步骤6:
设置单元v1[j]为下面的最小值之一：
a、紧邻该单元上方+1：v1[j-1] + ...
分类：
编程语言 时间：
2014-07-06 08:31:41
阅读次数：
337
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
题目
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitte...
分类：
其他好文 时间：
2014-06-30 00:46:38
阅读次数：
262
