Puzzleup 2013挑战赛即将开始

udfrog

呵呵，这帖子只在半夜被你顶起来，白天不在第一页有时就想不起来，明天再看了，刚弄完SQL大赛的。

udfrog

newkid 发表于 2013-10-16 23:45
#13
Balls And Boxes

算的话，那就是只可能是7210,6310,5410,5320,4321这5种情况，结果*4!=421920
你所说的十分简单的SQL，我怒想了一天，才意识到该用bitand，想到之后倒确实简单。。。。
bill@ORCL> with t as (
  2  select     sign(bitand((level-1), 1))+sign(bitand((level-1), 2))+sign(bitand((level-1), 4))+sign(bitand((level-1), 8))+
  3             sign(bitand((level-1), 16))+sign(bitand((level-1), 32))+sign(bitand((level-1), 64))+sign(bitand((level-1), 128))+
  4             sign(bitand((level-1), 256))+sign(bitand((level-1), 512)) s, rownum-1 n from dual connect by level<=1024)
  5  select     count(*)*24
  6  from       t t1, t t2, t t3, t t4
  7  where      bitand(t1.n, t2.n)=0
  8  and                bitand(t1.n, t3.n)=0
  9  and                bitand(t1.n, t4.n)=0
10  and                bitand(t2.n, t3.n)=0
11  and                bitand(t2.n, t4.n)=0
12  and                bitand(t3.n, t4.n)=0
13  and                t1.n+t2.n+t3.n+t4.n=1023
14  and                t1.s>t2.s
15  and                t2.s>t3.s
16  and                t3.s>t4.s;

COUNT(*)*24
-----------
     421920

Elapsed: 00:00:30.51

newkid

你这写法太高端了，我的只是这样：

假设第一个盒子放n1个，共有C(10,n1)种方法；第二个从剩下的取n2个，共有C(10-n1,n2)种；第三个则是C(10-n1-n2,n3)；剩下的全放第四个，第四个永远只有一种选择。所以总共是C(10,n1)*C(10-n1,n2)*C(10-n1-n2,n3)*1

WITH b AS (
SELECT LEVEL-1 n FROM DUAL CONNECT BY LEVEL<=11
)
,p(n,m,pr) AS (  -------- 排列p(n,m)
SELECT n,0,1 FROM b
UNION ALL
SELECT n
      ,m+1
      ,pr*(n-m)
  FROM p
WHERE m<n
)
,c AS ( ------- 组合：C(n,m)=p(n,m)/p(m,m)
SELECT p1.n,p1.m,p1.pr/p2.pr AS cb
  FROM p p1,p p2
WHERE p1.m=p2.m
       AND p1.m=p2.n
)
,bx AS (
SELECT b1.n n1,b2.n n2,b3.n n3,10-b1.n-b2.n-b3.n n4
  FROM b b1,b b2,b b3
WHERE b1.n+b2.n+b3.n<=10
       AND b1.n NOT IN (b2.n,b3.n,10-b1.n-b2.n-b3.n)
       AND b2.n NOT IN (b3.n,10-b1.n-b2.n-b3.n)
       AND b3.n <>10-b1.n-b2.n-b3.n
)
SELECT SUM(c1.cb*c2.cb*c3.cb)  ----C(10,n1)*C(10-n1,n2)*C(10-n1-n2,n3)
  FROM bx,c c1,c c2,c c3
WHERE c1.n=10 AND c1.m=n1
       AND c2.n=10-n1 AND c2.m=n2
       AND c3.n=10-n1-n2 AND c3.m=n3
       ;

SUM(C1.CB*C2.CB*C3.CB)--C(10,N1)*C(10-N1,N2)*C(10-N1-N2,N3)
-----------------------------------------------------------
                                                     421920

udfrog

newkid 发表于 2013-10-24 00:50
牛蛙怎么没做上周作业？

#14 Two Pawns

bill@ORCL> with t as (
  2  select case when rownum<=8 then 0 when rownum<=16 then 1 else 2 end s, rownum n from dual connect by rownum<=32)
  3  select     count(case when regexp_count(sys_connect_by_path(s, ','), '0')>=2 then 1 else null end)||'/'||count(*)
  4  from       t
  5  where      level=5
  6  connect by prior n<n and level<=5
  7  start with s in (0, 1);

COUNT(CASEWHENREGEXP_COUNT(SYS_CONNECT_BY_PATH(S,','),'0')>=2THEN1ELSENULLEND)||'/'||COUNT(*)
----------------------------------------------------------------------------------------------------------------------
73864/197008

已用时间:  00: 00: 01.49
笔算也是这个结果

piliskys

又更新了啊，有空看看，
sql大赛发现自己有BUG

udfrog

piliskys 发表于 2013-10-25 21:12
又更新了啊，有空看看，
sql大赛发现自己有BUG

是吗，那我朝一等奖又近了点儿

jboracle1981

收藏先，慢慢的一题一题学习下来
感觉做这些谜题还是要有很好的数学底子啊

newkid

udfrog 发表于 2013-10-25 18:42
bill@ORCL> with t as (
  2  select case when rownum

跟你一样，但是用了WHERE没用START WITH,还是你的好。

newkid

#15 Digits

A number has different digits, and the digits of the sum of each neighboring two digits are not used in this number.

What is the largest number satisfying these conditions?

Example:
7692
7+6=13, 6+9=15, 9+2=11 (The digits 1, 3 and 5 are not used.)      

一个数的每位各不相同，每相邻的两位数之和的数字没有出现在这个数中。满足这些条件的最大的数是多少？

例如：
7692
7+6=13, 6+9=15, 9+2=11 (数字 1, 3 和 5 未被使用)      

SQL轻松搞定。

〇〇

newkid 发表于 2013-10-31 02:24
#15 Digits

A number has different digits, and the digits of the sum of each neighboring two digit ...

相邻的两位数之和不一定是1位数，2位数怎么算