求异或结果最大的两数

gxqcn · 发表于 2010-5-11 16:11:39

您需要登录才可以下载或查看，没有账号？欢迎注册

×

题目：有n个32bit的无符号整数，请找出它们两两异或后结果最大的两数。
要求：空间占用尽可能少，算法效率尽可能高。

参考：find the max value after XORing?

medie2005 · 发表于 2010-5-11 18:06:48

gxqcn · 发表于 2010-5-11 19:40:34

没想到之前早讨论过了。

我发此贴，是因为今天看到CSDN最近又有人在问：http://topic.csdn.net/u/20100511 ... 2-325fa4b7617a.html，
该贴将算法没有说透彻，所以想在这里与大家探讨一下。

litaoye · 发表于 2010-5-16 23:21:45

用这个帖子里的类似方法，就可以做到N*log(n)，没想到medie2005同志以前就讨论过这个问题。

http://bbs.emath.ac.cn/thread-1306-1-1.html

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 求异或结果最大的两数