题目

数学问题: 如何设计这个距离函数?
例如,我有1个原始序列: 0,0,1,0,1,0,1,0(1)
两个对比序列:
0,0,1,0,0,0,0,0(2)
1,0,1,0,1,0,0,0(3)
显然,如果计算欧式距离的话,显然(2)更接近(1).但是可以看到(3)是(1)进行了平移的结果.那么我能否设计一个函数的某种计算和判断,来得出(3)更接近于(1)呢? 重点就是能判断(3)更接近(1)----因为是某种平移.
谢谢1L: 但是如果是一个2维的图像，这样的完全穷举法的计算量会非常非常大，计算机算不过来。

提问时间：2021-02-17

答案

只能想到一种笨法：算出所有平移的可能,然后找最小的那个方差.