论坛 › 编程擂台 › 平方数数字和

无心人 发表于 2008-7-10 20:22:30

是47#

无心人 发表于 2008-7-10 20:29:13

最好把HugeCalc记时换成我们以前用的基本记时
反正HugeCalc其他功能用不到
然后考虑计算到10^24如何？
呵呵
反正控制整体内存在512M内应该是容易的
我挂服务器上几天
最好实现关机开机后自动恢复

无心人 发表于 2008-7-10 20:34:12

:lol
我错了

根本用不到这么大的表
考虑$(x + 1)^2 = x^2 + 2x + 1$
那么，只需要保存以前的平方结果
上一个X
就可以了

无心人 发表于 2008-7-10 20:36:19

或者
是否一次计算
$(x + 1)^2$到$(x+a)^2$
a=10或者100？
:)

无心人 发表于 2008-7-10 20:39:35

:lol

不好意思，重新审查GxQ代码发现已经是我说的53#算法
但是否54#算法更好？？

gxqcn 发表于 2008-7-10 20:39:57

我的代码中早已用到 \Delta = n^2 - (n-1)^2 = 2n + 1 这种递推思想，以避免乘法运算。:)

无心人 发表于 2008-7-10 20:41:42

明白鸟
呵呵

gxqcn 发表于 2008-7-10 20:53:29

原帖由 无心人 于 2008-7-10 20:29 发表 http://bbs.emath.ac.cn/images/common/back.gif
最好把HugeCalc记时换成我们以前用的基本记时
反正HugeCalc其他功能用不到
然后考虑计算到10^24如何？
呵呵
反正控制整体内存在512M内应该是容易的
我挂服务器上几天
最好实现关机开机后自动恢复

可以很方便地在 49# 基础上修改实现。
因为中途仅需记录最先满足要求的平方根，所以对内存的需求是相当相当的小。

无心人 发表于 2008-7-10 20:55:09

呵呵
我把代码给改了些
刚通过了gcc编译
但因为是算6个4位的
不知道什么时候出结果
呵呵

无心人 发表于 2008-7-10 21:04:49

我错了
呵呵
我忘记考虑超过2^32的处理了
明天再考虑下

计算一天是
10^26
呵呵
我完善了，挂我服务器上去

查看完整版本: 平方数数字和