平方数数字和

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

是47#

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

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

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

我错了根本用不到这么大的表考虑$(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

不好意思，重新审查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 发表最好把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 呵呵我完善了，挂我服务器上去

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

[擂台] 平方数数字和