给定一组和一对xor集,找到第二组?

时间:2015-11-23 16:21:17

标签: algorithm

我们使用2组整数来生成第三组,其中包含第一组中每个元素的xor以及第二组中的每个元素。

现在作为一个问题,我们得到了第一组和第三组,即带有xors的集合,我们需要生成第二组。

保证输入只有一个可能的答案

例如:

(为清晰起见,使用二进制文件)

输入

Set1: {101,111}

Set3: {001,011}

然后 Set2 ,解决方案集将

Set2: {110,100}

as,如果我们 Set1 ^ Set2

{011,001,001,011}

要点:

  • 输入是集合,而不是数组,所以没有重复

  • 这并不意味着创建set3时没有重复,^ d可能等于b ^ c

  • 没有大小限制,set1和set2必须具有相同的大小。

另外,我的测试用例不是很好,因为我们可以简单地使用set1 ^ set3来获得答案,但这显然不是正确的方法。

0 个答案:

没有答案