固定大小的所有子集中的最大异或

时间:2018-07-04 05:33:03

标签: bit-manipulation xor set-cover

给出一组SN固定宽度(例如64位)的位掩码。并给出感兴趣的子集M的大小。 如何找到S'S)的子集|S'| = M < N,使其所有元素的xor都以二进制符号表示最大数量的1

如果可以将其重新格式化,那就更好了:我真的需要在位掩码中形成感兴趣的子集的最大数量的唯一掩码,而不是xor

也许找到合适的数据结构或一些技巧来找到M元素的这种组合?

0 个答案:

没有答案