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

求异或结果最大的两数

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

参考：find the max value after XORing?

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

这个不是早就讨论过了吗？
http://topic.csdn.net/u/20071227/19/8dacf6ce-4745-454f-b696-cf37bef5e732.html

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

没想到之前早讨论过了。

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

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

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

http://bbs.emath.ac.cn/thread-1306-1-1.html
页: [1]
查看完整版本: 求异或结果最大的两数