异或后的最大和

时间:2019-06-17 02:48:56

标签: algorithm

让一组N个数字组成。现在,我们给了两个值K和X。现在我们选择完全不同的K个数字。然后将每个数字与X和该数字进行XOR运算。我们可以多次执行这些运算。最后,我们必须找到这些数字的最大和(执行这些运算后)

我没有多少次执行这些操作。

示例:

给定A:{10,15,20,13,2,1,44}

K = 4,X = 14

拾取位置1,3,5和6上的数字,将数量更改为1→10⊕14= 4,将数量更改为3→20⊕14= 26,将数量更改为5→2⊕14= 12并且6→1⊕14= 15的数量。然后,A = {4,15,26,13,12,15,44}并且集合A的元素总数为129,这是最大可能。

0 个答案:

没有答案