- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 poj1274 二分图
<br />#include <stdio.h><br /> #include <string.h><br /> #define TRUE 1<br /> #define FALSE 0<br /> int m,n, ans;<br /> int result[205]; //记录V2中的点匹配的点的编号<br /> int state [205]; //记录V2中的每个点是否被搜索过 <br /> int data[205][205];//邻接矩阵 TRUE代表有边相连 <br />
2011-03-30 15:01:00 883
原创 DTW(Dynamic Time Warping,动态时间归整)的介绍
<br />在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离,但是对于一些特殊情况,欧氏距离存在着其很明显的缺陷,比如说时间序列,举个比较简单的例子,序列A:1,1,1,10,2,3,序列B:1,1,1,2,10,3,如果用欧氏距离,也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话,总的距离和应该是128,应该说这个距离是非常大的,而实际上这个序列的图像是十分相似的,这种情况下就有人开始考虑寻找新的时间序列距离的计算方法,然后提出了DTW算法,这种方法在语
2011-03-12 17:44:00 25520 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人