寻找最常见的一组值
Finding the most common set of values
给定 X 数量的集合,每个集合都包含 Y 值,我如何找到最常用的集合?
(不确定普通这个词是否正确)
例如,我有 6 个集合,每个集合包含 5 个值:
A B C D E
A A D L G
G A B D F
A A I F G
A A D F G
A B E F G
我将如何找到与其他人最相关的集合,即:
A A D F G
这种统计数据有名字吗?
对于每个集合,计算其与其他集合之间的 Levenshtein 距离的总和。
总和最小的集合是与其他集合最相似的集合。您可以选择使用动态规划来提高您的程序效率。
给定 X 数量的集合,每个集合都包含 Y 值,我如何找到最常用的集合? (不确定普通这个词是否正确)
例如,我有 6 个集合,每个集合包含 5 个值:
A B C D E
A A D L G
G A B D F
A A I F G
A A D F G
A B E F G
我将如何找到与其他人最相关的集合,即:
A A D F G
这种统计数据有名字吗?
对于每个集合,计算其与其他集合之间的 Levenshtein 距离的总和。 总和最小的集合是与其他集合最相似的集合。您可以选择使用动态规划来提高您的程序效率。