我认为这更像是一个数学问题,因为我认为解决方案(如果有的话)可能与素数有关。没有涉及特定的编程语言(好吧,是交易SQL,但INTERCEPT和EXCEPT对我来说太沉重了)
假设我有很多集合(意味着唯一元素,顺序无关紧要),并且每个集合都是独一无二的,但每个集合具有相同的固定大小,例如4。
{345, 34565, 7686, 234}
(I have millions of this type)
然后我有一个单独的集合(可能更多,但让我们用一个),但是固定大小1高于第一个类型(在这种情况下= 5)。 E.g。
{345, 34565, 7686, 4355, 234}
or {67456, 234, 56, 453, 657}
顺便说一句,实际上所有潜在的元素都是数字1到1000,如果重要的话。 我想要一种方法来快速查看4个元素集是否是5个元素集的子集,没有别的。
我在想可能有一种方法可以从每个4个元素集中生成一个整数(或二进制),如:
2342342
3445455
etc.
然后我还会从5个元素集中生成一个整数,并以某种方式计算4个元素集的整数与另一个整数来比较这些集合。当然我必须将每个4组整数与我的5组int进行比较,但我不想比较每个set元素,因此我正在思考这个方法。可以这样做吗?也许有素数?