嗨,如果有人能指出我正确的方向,我将不胜感激。我正在寻找一种算法或数学理论,用于计算两个有序列表之间的相似性,其中每个列表元素可以有 n 个子元素。我将用一个例子来解释:
假设我参加了一场棒球比赛,我记录了前 30 名击球手的击球顺序和击球顺序。我的列表是这样的,其中 P 是球员,S 是好球,B 是球。订单很重要。
L1: {P1=(S,S,S)}, {P2=(B,B,S)}, {P3=(B,B,S,S)}, ...
我的朋友去看棒球比赛并做同样的事情。后来,我们见面并比较我们的名单。我们发现我们的列表几乎相同,除了我记录了球员 16 的罢工,而我的朋友记录了一个球。我们在同一场比赛中有多少机会在球员 16 上犯了错误?
提前致谢...