分组集算法

Question

需要开发一种算法来解决以下任务

鉴于:

The N sets with a different number of elements

预期结果:

The new M sets containing ?X common elements of the N sets

例:

N1=[1,2,3,4,5]
N2=[2,3,5]
N3=[1,3,5]
N4=[1,2]

if X=3:

M1=[1] (from N1,3,4)
M2=[2] (from N1,2,4)
M3=[3,5] (from N1,2,3)

Answer 1

给定 N 个已排序Ni整数集合（已注明），初始化 N 个变量，这些变量将保存每个集合的头。Hi

虽然仍然存在Hi尚未到达各自末尾的索引Ni，但迭代这些值Vi=Ni[Hi]并找到最小值Vmin，计算出现次数n并存储相应的索引j（您都可以在一个循环中完成）。

增加Hj.

如果n>X，这会给你一套新的M = [Vmin] (from Nj)。

由您相应地对数据表示进行建模，以便用作(from Nj)映射键。