2016年08月_逆水之天

08月 07月 03月 02月 01月

原创 1014. Waiting in Line (30)

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space in

2016-08-26 17:24:41 549

原创 1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integ

2016-08-26 09:13:31 490

原创 1004. Counting Leaves (30)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. InputEach input file contains one test case. Each case starts with a line conta

2016-08-25 16:19:37 581

原创 windows下配置BLAS和LAPACK编译失败问题

参考博客http://blog.csdn.net/github_19765307/article/details/38719047 但是在使用cmake工具的时候出现各种错误，其中出现了一个问题。error in configuration process, project files may be invalid 出现这个问题的原因是因为我把cmake工具放到中文目录下了，解决这个问题，编译成

2016-08-19 13:18:30 2616

原创 fast-DTW算法

之前已经介绍过了DTW算法，现在根据文章 toward accurate dynamic time warping in linear time and space,以及别人实现的fastdtw代码分析fast-DTW算法。参考博客：http://www.cnblogs.com/kemaswill/archive/2013/04/18/3029078.html 简单讲讲fast-DTW，该算法最主

2016-08-11 15:54:29 14626 5

原创 DTW算法

dtw算法主要针对序列匹配提出的，尤其是当序列出现一定的飘移，欧氏距离度量就会失效。dtw常用在语音匹配当中，在图像处理里面也有一定的应用。现在有两个序列X,Y. X=[2,3,4,7,9,2,1,2,1],Y=[1,1,1,1,2,3,3,4,7,8,9,1,1,1,1] 绘制在坐标轴上如下图我们可以看到，两个序列的欧氏距离很大，因为两个序列存在横轴上的飘移。dtw算法就是为了解决

2016-08-10 17:05:54 7475 1