EDA365电子论坛网
标题:
求解多个数组的“最大”交集
[打印本页]
作者:
cichishia
时间:
2021-3-9 10:27
标题:
求解多个数组的“最大”交集
x1 = [9;10;11;22;23;28;71;72;75;83;84;88;94;96];
# u# ?7 f4 v* X0 z# r& b% S8 A2 F3 ]
x2 = [9;10;11;22;28;72;83;88;94;96];
: {# \& D( k# j+ d# h
x3 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
: n- j& F t) H8 _0 u2 |& Z) r/ o: m
x4 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
+ U) |0 }# M) X/ C; Z4 B: G. n* h+ Z
x5 = [9;11;22;23;28;71;75;83;84;88;96];
: ?! W. _! H4 B1 Y
x6 = [9;10;11;22;23;28;71;72;83;88;94;96];
7 H* a" n. l0 [
x7 = [9;11;22;23;28;71;72;75;83;84;88;96];
6 o- L. J! E& B6 Y- k9 H$ A
x8 = [9;10;11;22;28;71;72;83;88;94;96];
$ p* j& o1 @! g" {1 Q
x9 = [9;23;71;75;84];
9 v* c, p0 V: k/ o9 w2 d, L. m
x10 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
8 w' I3 y& B: W
x11 = [9;11;22;23;71;75;83;84;88;96];
O' z# Z# m& n/ x3 Y
x12 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
. r/ t- A, L' t( a
x13 = [9;10;11;22;28;72;83;88;94;96];
& ]! b' F% T, ~3 D8 z4 _0 f
x14 = [9;10;11;22;23;28;71;72;83;84;88;94;96];
/ ]3 [: H- S$ {! m' ~1 C
5 d6 B/ L9 [6 w2 [! v! b
这14个数组的中求一个特殊的交集，可不全部使用14个数组。
: i7 A8 E+ i2 w7 g4 v/ G1 Q6 J/ g
例如，其中10个数组有一个10个元素的交集，数组1、2、3、4、6、8、10、11、12、13中均含有[9;10;11;22;28;72;83;88;94;96]。
4 u8 z0 `0 d9 p8 o8 f, @) L R( O
使用的数组数量必须和交集的元素数量相等，求交集内元素数量最多的一组或几组。
7 d; V% O9 R2 r% ^( {
7 }, W( I/ t$ \$ \5 x. K
作者:
shuddkk
时间:
2021-3-9 10:50
1.先将行或列分别求和，排序，将更多的1放到左上侧。
$ j6 N+ b X2 i2 {! f |
2.将行（列）看成二进制代码，得到的数进行排列，再逆变换，再将列（行）看成二进制，得到的数进行排序，再逆变换。最终都在左上角了。
7 h; h3 A" w4 Y1 V8 `5 X6 |
4 w0 D: y' h* A( X
3.此方法只能找到其中一个，不能找到所有
作者:
nkkopd
时间:
2021-3-9 11:03
1.转变为0-1矩阵
) Q( v" e8 q) k- J+ y, t$ G( G: Z2 o. `; A
2.分别求行和列的和，再根据最大值求行和列是否有这么多个数，若没有就找小一点的数，依次类推
) c7 f& Z) L- B7 ?4 A
3.删除小于该数的行和列，减少后期运算量
3 [% Z; [* G) D& n( z# z, }
4.行和列，谁的值小，根据该数取其全部组合 ，再判断每一个组合的另一侧是否满足该数，这样就求出来了。
, l6 a' ]% f8 e& W- W/ R
5.如果4找不到，返回步骤2，再继续，直到找到为止。
作者:
zzz.dan
时间:
2021-3-9 13:12
来学习一下
欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/)
Powered by Discuz! X3.2