puzzleup2012谜题，请用SQL或PLSQL解答

udfrog

〇〇 发表于 2012-8-16 09:29
利用镜像更快
SQL> with t as(select level l,trunc((level-1)/18)r,mod(level-1,18)c from dual connec ...

呵呵，但是和plsql比简直弱爆了
bill@XE> declare
  2  cnt        int:=0;
  3  C  int:=18;        --chessboard width
  4  begin
  5     for c1 in 1..C loop
  6             for r1 in 1..C loop
  7                     for c2 in c1..C loop
  8                             for r2 in case when c2=c1 then r1+2 else 1 end..C loop
  9                                     continue when abs(c1-c2)<=1 and abs(r1-r2)<=1;
10                                     for c3 in c2..C loop
11                                             for r3 in case when c3=c2 then r2+2 else 1 end..C loop
12                                                     continue when (abs(c1-c3)<=1 and abs(r1-r3)<=1) or (abs(c2-c3)<=1 and abs(r2-r3)<=1);
13                                                     cnt:=cnt+1;
14                                             end loop;
15                                     end loop;
16                             end loop;
17                     end loop;
18             end loop;
19     end loop;
20     dbms_output.put_line(cnt);
21  end;
22  /
5239808

PL/SQL procedure successfully completed.

Elapsed: 00:00:01.06

我一直坚信这类问题，plsql是最好的，永远胜过笛卡尔积，因为它的内存消耗实在太少了，就是几个变量而已。

〇〇

udfrog 发表于 2012-8-16 10:08
呵呵，但是和plsql比简直弱爆了
bill@XE> declare
  2  cnt        int:=0;

如果用纯数学更快

chinagamei

64*63*62/2/3
=41664

6*8*2 + 7*7*4 + 6*7*4*2 + 6*6*2 + 6*7*4
=96 + 196 + 336 + 72 + 168
=868

[ ( 4*58 + 2*5*56 + 5*6*52 + 2*6*55 )  + ( 2*55 + 2*56 + 5*4*53 + 5*5*50 ) ] * 2
=( ( 232 + 560 + 1560 + 660 ) + ( 110 + 112 + 1060 + 1250 ) ) * 2
=11088

41664 - 868 - 11088
=29708

〇〇

chinagamei 发表于 2012-8-16 14:41
64*63*62/2/3
=41664

第2、3个等式解释一下

chinagamei

324*323*322/2/3
=5616324

16*18*2 + 17*17*4 + 16*17*4*2 + 16*16*2 + 16*17*4
=576 + 1156 + 2176 + 512 + 1088
=5508

[( 4*318 + 2*15*316 + 15*16*312 + 2*16*315 ) + ( 2*315 + 2*316 + 15*4*313 + 15*15*310 )] * 2
=( 1272 + 9480 + 74880 + 10080 + 630 + 632 + 18780 + 69750 ) * 2
=371008

5616324 - 5508 - 371008
=5239808

〇〇

318是什么？

chinagamei

〇〇 发表于 2012-8-16 16:08
318是什么？

318 = 324 - 6 = 18*18 - 6

chinagamei

〇〇 发表于 2012-8-16 14:53
第2、3个等式解释一下

第二个式子是有2-3对王可以相互攻击的情况的数目
第三个式子是有1对王可以相互攻击的情况的数目

〇〇

No: 05       August 22, 2012

Sum of the Squares If you add the squares of all the numbers between 222,222,222 and 999,999,999 (inclusive) what will be the rightmost digit of the result? If the problem was asked for the numbers between 2 and 9, the answer would be 4. [ You can answer this problem starting from Thursday at 11:00 (GMT) ]

〇〇

完全平方数的间隔是规律的
4 +5 +9 +7=16+9 =25，就是奇数列
任意一个数，它的下一个完全平方数计算
power(trunc(sqrt(x))+1,2)