求解多个数组的“最大”交集

cichishia

x1 = [9;10;11;22;23;28;71;72;75;83;84;88;94;96];
# b8 I$ c2 v! b" [2 ix2 = [9;10;11;22;28;72;83;88;94;96];
) ?8 d1 E2 P" V8 A5 gx3 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
x4 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
* d+ T9 M6 t9 g+ I9 g0 ax5 = [9;11;22;23;28;71;75;83;84;88;96];
x6 = [9;10;11;22;23;28;71;72;83;88;94;96];
x7 = [9;11;22;23;28;71;72;75;83;84;88;96];
x8 = [9;10;11;22;28;71;72;83;88;94;96];
8 H8 ?  r8 A' |' f! r/ R4 g$ Rx9 = [9;23;71;75;84];
x10 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
x11 = [9;11;22;23;71;75;83;84;88;96];
x12 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
, }6 d# e$ K, q. b7 K6 Z" H. {x13 = [9;10;11;22;28;72;83;88;94;96];
! ]2 V" \% U% y% w  tx14 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
: I; e/ ~  n) e3 c7 n9 b" q' Y
: ?) ?0 l3 w* ]" j( n这14个数组的中求一个特殊的交集，可不全部使用14个数组。
例如，其中10个数组有一个10个元素的交集，数组1、2、3、4、6、8、10、11、12、13中均含有[9;10;11;22;28;72;83;88;94;96]。
1 ^+ ]" i5 j/ u8 }6 i# ~" t使用的数组数量必须和交集的元素数量相等，求交集内元素数量最多的一组或几组。
/ a3 D6 y8 t# k% m# n9 |9 K0 w

shuddkk

1.先将行或列分别求和，排序，将更多的1放到左上侧。
2.将行（列）看成二进制代码，得到的数进行排列，再逆变换，再将列（行）看成二进制，得到的数进行排序，再逆变换。最终都在左上角了。
$ r% {( _8 S0 t0 E
! M" _$ V4 z4 ]/ X4 G( Q$ w" h3.此方法只能找到其中一个，不能找到所有

nkkopd

1.转变为0-1矩阵
5 B& y: Z3 |3 I% [* O2.分别求行和列的和，再根据最大值求行和列是否有这么多个数，若没有就找小一点的数，依次类推
2 |6 T# [+ h9 O  J7 T" W# |3.删除小于该数的行和列，减少后期运算量
; s. ?: ^7 V& v2 a8 L4.行和列，谁的值小，根据该数取其全部组合 ，再判断每一个组合的另一侧是否满足该数，这样就求出来了。
5.如果4找不到，返回步骤2，再继续，直到找到为止。

zzz.dan

来学习一下