PUZZLEUP 2015

solomon_007

17#

SQL> set timing on;
SQL>
SQL> with t as (select chr(level+64) c from dual connect by level<=5),
  2       s(lvl,str) as (select 1 lvl,c str
  3                        from t
  4                       union all
  5                      select s.lvl +1,
  6                             s.str||t.c
  7                        from s,t
  8                       where lvl < 25
  9                         and substr(s.str,length(s.str),1)<=t.c
10                      )
11  select count(*) from s where lvl = 25
12  /

  COUNT(*)
----------
     23751

Executed in 1.123 seconds

〇〇

solomon_007 发表于 2015-11-19 10:30
17#

SQL> set timing on;

感觉太少了

solomon_007

很简单,好像就是这么多阿

〇〇

用3、4验算正确，substr可以简化
with t as (select chr(level+64) c from dual connect by level<=3),
      s(lvl,str) as (select 1 lvl,c str
                       from t
                     union all
                    select s.lvl +1,
                         s.str||t.c
                       from s,t
                      where lvl <4
                        and substr(s.str,-1)<=t.c
                    )
select count(*) from s where lvl = 4
/

solomon_007

嗯,这样更好

lugionline

这题太普通了

newkid

solomon_007 发表于 2015-11-19 10:30
17#

SQL> set timing on;

好吧，给你个章，这也太好赚了。

solomon_007

newkid 发表于 2015-11-19 23:58
好吧，给你个章，这也太好赚了。

3QU

lugionline

Binomial[m + n - 1, m - 1] /. {m -> 5, n -> 25}

23751

uc_jmh

newkid 发表于 2015-11-16 10:20
已转！
其实这个证明还可以更简单，只需考虑那些"|"，最外围总共有4(N-1)个，每个正方形最多覆盖2个（或 ...