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
。。。 。。。
页: 1 2 3 4 5 [6] 7
查看完整版本: 高德纳书中一道很普通的题目