关于一个运算优化的问题

无心人 · 发表于 2009-3-13 15:28:05

你怀疑是针对该问题特殊设计的输入数据》

无心人 · 发表于 2009-3-13 15:28:52

现在多少秒了？

shshsh_0510 · 发表于 2009-3-13 15:55:55

我的机器只是做4*5000*(5000-1)/2次异或就0.78了，机器不同也感觉不出哪个0.06是个啥概念
不过，如果是随机生成数据的话，不用这么麻烦吧。
只要到着一个个判断就很快了吧
function log10(n){
if(n>10^38) return 38;
if(n>10^37) return 37;
.....
}
如果知道数据不是随机，应该根据规律来，在某个数据的快慢不说明啥问题

gxqcn · 发表于 2009-3-13 16:03:31

差异大的两数不必非得XOR计算，
其结果位数可由两者较大的决定。

无心人 · 发表于 2009-3-13 16:19:30

A = 10^20 - 2^20
B = 2^20
A XOR B = 10^20

log10(A) = 19.99999999999999544609229344
log10(A XOR B) = 20

litaoye · 发表于 2009-3-13 16:22:13

现在被我改的通过不了了!呵呵,正在找错误!

无心人 · 发表于 2009-3-13 16:31:05

各位请解释下75#的例子

无心人 · 发表于 2009-3-13 16:35:08

75#的例子还能构造出很多很多很多很多

所以你们以为的差异大可以忽略的结论是错误的啊
虽然可以做出判定条件
但似乎也太多了点吧

无心人 · 发表于 2009-3-13 16:37:19

楼主的这个说法不妥：

如果最高位m高于10^n,且低于10^n+1，那么这个数同最高位小于m的数进行Xor并取log10后的结果，都是n，

复制代码

应该改为

考虑二进制位，如果最高位m高于10^n的最高位,且低于10^（n+1）的最高位，那么这个数同最高位小于m的数进行Xor并取log10后的结果，都是n，

复制代码

无心人 · 发表于 2009-3-13 16:39:36

XOR当两个数字的比特位是1的位置均不相同的时候等于运算+

所以，肯定存在10进制进位的可能，当然绝对不存在二进制进位

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

[求助] 关于一个运算优化的问题

回复 72# 无心人的帖子

[求助] 关于一个运算优化的问题

回复 72# 无心人 的帖子

回复 72# 无心人的帖子