论坛 › 编程擂台 › 回归数

无心人 发表于 2009-1-8 09:24:30

扩展的位数不是n

mathe，我的算法很难那么做
不知道media2005的能否淘汰

medie2005 发表于 2009-1-8 11:52:24

能,我的算法能利用最大、最小值来避免进一步的数字判断.

无心人 发表于 2009-1-8 14:01:01

我想看你的算法
忽然失去了继续算的兴致

medie2005 发表于 2009-1-8 14:02:31

代码在10楼已经发了.不过不太好看懂.

无心人 发表于 2009-1-8 14:24:23

是有点乱

无心人 发表于 2009-1-8 14:44:53

可惜，我不会在MinGW下编译你的代码
不知道如何挂接 IO库

无心人 发表于 2009-1-8 14:46:35

:lol

不过， 我搜索的范围几乎是你的两倍了
所以，我认为我代码并不算太次
况且可以优化

你的也能优化，不用GMP才好呢

winxos 发表于 2009-1-8 14:57:24

好长:)

无心人 发表于 2009-1-8 20:19:47

:)

优化
1、计算100万内的数字的数字分解，以加快数字的拆解速度
2、考虑适度的高精度运算长度，即某些循环次数可减少

mathe 发表于 2009-1-9 08:35:26

原帖由 无心人 于 2009-1-8 14:46 发表 http://bbs.emath.ac.cn/images/common/back.gif
:lol

不过， 我搜索的范围几乎是你的两倍了
所以，我认为我代码并不算太次
况且可以优化

你的也能优化，不用GMP才好呢
呵呵,如果计算到60位,你们搜索范围的差距会更加大.
对于medie的代码,增加的时间应该很小,不过你的代码可能就麻烦大了

查看完整版本: 回归数