给定一大组整数,找到给定输入整数子集的最佳匹配

时间:2017-03-19 10:04:33

标签: c# algorithm optimization

我有一小组整数S和一大组整数L.我想找到具有最佳相似性或与S最接近匹配的L的子集。如果精确或缩放形式,则认为两个子集相似数字相互匹配。 例如子集{1,3,5}与子集{7,9,11}匹配,因为数字在每个子集中以+2顺序增长。

例如:

S = {1,4,6,5}

L = {3,400,7,3,12,18,14,500,17}

回答= {3,12,18,14}

任何解决方案算法? (最好在C#中实现,我也在寻找能够找到长度不等于输入查询子集的子集的算法。)

0 个答案:

没有答案