关于一个运算优化的问题

litaoye · 发表于 2009-3-12 16:34:43

原帖由 无心人 于 2009-3-12 16:16 发表允许用汇编么？呵呵

呵呵！有不少通过了的用的就包括了汇编，有用BSR指令的，不过我觉得可能整体上有更好的方法，所以还没有考虑这么细节的，况且我也不会用汇编！

无心人 · 发表于 2009-3-12 16:38:23

你考虑20#的方法可以加入全部的10^n和2^m

litaoye · 发表于 2009-3-12 16:39:41

恩，差不多就是这个意思！分块之后可以直接用块与块进行运算，可以提高一些速度，不过有些包含10^n的块，则还需要两两进行运算，这部分优化没有想的太清楚！另外同一个块内部，似乎只能老老实实的挨个算！有时候这部分数据量可能也挺大的。所以整个效率提升，不是非常显著！

litaoye · 发表于 2009-3-12 16:41:43

现在基本上就是加入了2^m和10^n进行运算的，比原来提高了5-6倍吧！不过感觉似乎还有很大的提高空间！

无心人 · 发表于 2009-3-12 16:43:35

加入了后，还是0.6秒？

无心人 · 发表于 2009-3-12 16:44:02

现在就是同数量级的运算无法优化吧？

litaoye · 发表于 2009-3-12 16:48:03

是呀，加入后0.6左右吧！同数量级的优化确实存在比较大的问题，另外测试的时候可能给都弄不好都是同数量级的！呵呵！

mathe · 发表于 2009-3-12 16:56:04

对于这5000个数，通常我们只需要查看它们最高32比特就可以，除非两个数的32比特值的异或结果小于10，我们才需要继续查看其它部分的值之间的异或。

litaoye · 发表于 2009-3-12 16:56:39

我曾用递归的方法试过，比如同数量级的相当于把最高位的1去掉，然后剩下又是数量级上有差别的，不过内存使用超了！另外速度提高也不是很明显！

无心人 · 发表于 2009-3-12 17:23:22

或许只能是bsr了 0.1的代码在哪里？

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

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