高德纳书中一道很普通的题目

shshsh_0510 · 发表于 2010-5-4 10:58:30

48# gxqcn

这个不应该比精度啊，应该比时间才对，我认为应该1秒内。
kunth要求10秒，他必定可以少于这个，并且这么多年了。
我上面的方法感觉应该可以1秒的，只是编起来挺烦。

gxqcn · 发表于 2010-5-4 11:22:30

作为编程擂台，确实应该以过程为重，侧重于算法、代码实现，
但这题是在大家未知最佳结果的前提下，想通过各种手段（包括调用专业工具）逼近而进行的一场竞技，所以就以结果为重了。
当然，如何找到、如何确认也是很重要的。

无心人 · 发表于 2010-5-4 17:46:39

诸位，哪有50个数字啊？？？

gxqcn · 发表于 2010-5-4 19:39:53

前50个正整数的算术平方根。

qianyb · 发表于 2010-5-5 15:31:45

53# 无心人

好像就0,1,2,3,4,5,6,7,8,9十个数字吧,呵呵

无心人 · 发表于 2010-5-19 08:47:17

偶的意思是，8， 50等实际上和2是等价类，能不能利用下？

无心人 · 发表于 2010-5-19 08:49:33

1 => 1
2, 8, 18, 32, 50 => (1, 2, 3, 4)sqrt(2) => (1 + 4) = (2 + 3)

gxqcn · 发表于 2010-5-19 09:02:10

楼上的意思，可以利用：
$sqrt2+sqrt32=sqrt8+sqrt18$ 及 $sqrt3+sqrt12=sqrt27$
这些恒等式来缩小计算规模。

只是说得太简略了，大家没揣测明白。

qianyb · 发表于 2010-5-19 09:11:37

这样相等的数不多吧,起不了多大作用的

gxqcn · 发表于 2010-5-19 09:17:56

还是有许多组合的，比如有前7个完全平方数，可以有如下恒等式：
$sqrt1+sqrt4=sqrt9$
$sqrt16+sqrt49=sqrt25+sqrt36$
。。。。。。

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

[讨论] 高德纳书中一道很普通的题目