j**l
发帖数: 2911 | 1 应该有好几个变种。
其中一个是只有一个数出现一次，其它数都出现两次。XOR的时候，出现两次的数成对
抵消
还有一个是这样的
N个自然数，范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次，怎么找到这个
数？
好像运用到的定理是从0到(2^n - 1)的所有数XOR，结果为0
如果N不是2的整数次方，这道题需要padding么？
谁还能把其它的变体一一枚举出来？ | y****n
发帖数: 579 | 2 第二题，把N个自然数XOR一遍，再把区间[1,N-1]XOR一遍，结果就是重复的那个数字。
Tell me if I am wrong.
【在 j**l 的大作中提到】
: 应该有好几个变种。
: 其中一个是只有一个数出现一次，其它数都出现两次。XOR的时候，出现两次的数成对
: 抵消
: 还有一个是这样的
: N个自然数，范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次，怎么找到这个
: 数？
: 好像运用到的定理是从0到(2^n - 1)的所有数XOR，结果为0
: 如果N不是2的整数次方，这道题需要padding么？
: 谁还能把其它的变体一一枚举出来？
| m*****g
发帖数: 226 | 3 这方法最大的问题是要你找重复出现的n个
一下子就死悄悄了
【在 j**l 的大作中提到】
: 应该有好几个变种。
: 其中一个是只有一个数出现一次，其它数都出现两次。XOR的时候，出现两次的数成对
: 抵消
: 还有一个是这样的
: N个自然数，范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次，怎么找到这个
: 数？
: 好像运用到的定理是从0到(2^n - 1)的所有数XOR，结果为0
: 如果N不是2的整数次方，这道题需要padding么？
: 谁还能把其它的变体一一枚举出来？
|
|
