论坛 › 算法交流 › 关于一个运算优化的问题

liangbch 发表于 2009-3-13 01:20:07

我快绝望了，代码改了一次，速度依然没有提高。虽然通过了，但仍然低于我的期望。

litaoye 发表于 2009-3-13 01:26:14

原帖由 liangbch 于 2009-3-13 01:00 发表 http://bbs.emath.ac.cn/images/common/back.gif
终于通过了，不过从999-9999的运行结果和你的不一样，不知到谁错了。
最新成果0.343秒。数组的初始化过程可以消去，速度应该还能提高。

看到了，成绩很不错了！我这里还有几个地方，需要细致的优化一下！

liangbch 发表于 2009-3-13 01:29:16

我发现中国人很厉害呀，这个问题的前10名中有6个是中国人，我的成绩是第42名。

litaoye 发表于 2009-3-13 01:38:26

回复 53# liangbch 的帖子

可不是么，这类ACM网站别管多偏僻，前十里面都有中国的，呵呵！

无心人 发表于 2009-3-13 08:13:52

如果是按照他网站的编译说明

也许使用大量汇编能达到0.1的水平
只要掌握好消除跳转指令

无心人 发表于 2009-3-13 08:17:00

第一是
时间 0.062s
内存 133kB
语言 Pascal

而且是2005年提交的
那么
存在非汇编形式的快速算法

无心人 发表于 2009-3-13 08:21:15

能不能用十进制表示？？？？？？

就是XOR不好算

liangbch 发表于 2009-3-13 09:30:28

这个题目的关键是求128bit数的log10，我打算完全用汇编语言写这个函数，原型见下。 预计进入前20不成问题。

int log10(UINT128 *n);

liangbch 发表于 2009-3-13 09:52:16

我的一朋友问我一个问题，A+B 怎么回事？见http://acm.timus.ru/problem.aspx?space=1&num=1000
楼主应该是做过A+B的，这个问题中，既没有给出两个数的类型（整数，浮点数），有没有给出数的范围，你能告诉做这个题的一些注意事项吗？

无心人 发表于 2009-3-13 10:04:40

宝宝，
   用跳转表写
   应该能消除大部分跳转指令

查看完整版本: 关于一个运算优化的问题