use*_*497 6 algorithm
我试图找出一种算法,它可以给出两个列表之间相似性的度量,每个列表都有n个不同的元素.这两个列表基本上是相同n个元素的不同排列.
hat*_*ica 5
一种方法是计算编辑距离，即将一个列表转换为另一个列表所需的最少修改步骤。这基本上与Levenshtein或Damerau-Levenshtein距离相同，但是要比较的是元素列表，而不是字符串。
http://en.wikipedia.org/wiki/Levenshtein_distance
归档时间：
13 年，5 月 前
查看次数：
1127 次
最近记录：