Puzzleup 2010 比赛快开始了，大家用SQL解答啊

nlrte13 · 发表于 2010-9-25 10:39

上上上题，想了半天，没有一个完善的解题思路：（

nlrte13 · 发表于 2010-9-25 10:43

上上上上题，这个从直觉上感觉从左到右应是先递增后递减的
9
897
68974
3689740

nlrte13 · 发表于 2010-9-25 10:55

上上上上上题，
52*4 + 25*8 + 36*4 =
208 + 200 + 144 =
552

nlrte13 · 发表于 2010-9-25 11:32

上上上上上上题，
可以用类似“编码”的方式来解，过程比较繁琐，
最后得到的结果是最少称7次

nlrte13 · 发表于 2010-9-25 11:40

上上上上上上上题，
由于129到169间的数都可以表示成不同平方和，
由平方差成等差数列的规律可知，最大数就是128

nlrte13 · 发表于 2010-9-25 11:48

上上上上上上上上题，
左1右1时，可把圆周分为2段圆弧，如下
一：1，3，5，7，9。。。
二：2，4，6，8，10。。。
根据需要，每段至少2个元素，第一段还要额外一个元素做“隔离”
所以左1右1的情况需要 2*2 + 1 = 5 人

同理，左2右2时，可把圆周分3段，
一：1，4，7，10
三：2，5，8
二：3，6，9
同理，3段圆弧，每段最少3个元素，第一段额外一个“隔离”元素
需要 3*3 + 1 = 10 人

由此可推知，左n右n的情况，需要分成 n+1 段圆弧，每段至少 n+1 个元素，
另有一元素“隔离”
共需 (n+1)*(n+1)+1 人
故题目要求的左3右3，需要 (3+1)*(3+1) + 1 = 17 人

nlrte13 · 发表于 2010-9-25 11:49

漏了一个题，貌似最简单了，一尝试就得到了结果，104

nlrte13 · 发表于 2010-9-25 11:56

第一题，
做正三角形的内切圆，此圆必然能够覆盖以三角形中心做垂线分割的三个四边形中任意一个。
也就是说，只要有三个这种圆，就必然能够覆盖任意角度的同样的正三角形。
容易得到，结果为 3 + 1 = 4。

lastwinner · 发表于 2010-9-25 13:51

原帖由 nlrte13 于 10-9-25 11:40 发表
上上上上上上上题，
由于129到169间的数都可以表示成不同平方和，
由平方差成等差数列的规律可知，最大数就是128

做得很快嘛
你修改下，标注下题号好了
不然别人看起来很晕乎的

你这里有个问题，你如何证明组成这个数的所有平方数均是两两不同的？

常来这个版看看，初级问题还是占多数的
要说系统学习嘛，就看一些网络教程就是了，当然，看书要更严谨一些，网上不少东西很随便的
要提高，就看我们的新书：剑破冰山——Oracle开发艺术吧

[ 本帖最后由 lastwinner 于 2010-9-25 13:52 编辑 ]

nlrte13 · 发表于 2010-9-25 15:19

有心人都会看明白的，不会晕的，哈哈

确实是，存在你说的漏洞，不严谨呐。。。

我想看点超初级教程，从“hello, world”开始。。。毕竟我的sql编程经验还是0 - -#
那冰山，还得等我修炼到一定功力以后再破啊

[精华] Puzzleup 2010 比赛快开始了，大家用SQL解答啊

回复 #189 lastwinner 的帖子

浏览过的版块