PUZZLEUP 2014

udfrog

〇〇 发表于 2014-9-23 16:04
用pl/sql应该更快吧

这个似乎未必
看执行计划，也确实在r2.trail=r3.lead上使用了hash join再filter r2.len+r3.len>r2.trail，
如果plsql的话，似乎只能写出nest loop的版本，5w*5w，会慢吧。

〇〇

where   r2.trail=r3.lead
33  and     r2.len+r3.len>r2.trail;

没看懂

udfrog

〇〇 发表于 2014-9-23 16:14
where   r2.trail=r3.lead
33  and     r2.len+r3.len>r2.trail;

你会懂的

fjei

没看懂

lugionline

newkid 发表于 2014-9-20 02:42
有没有聪明的人肉办法算出来？

人肉有点困难，公式是在太复杂了，不是我等凡人能搞定的，但是程序算一下应当不困难吧，秒过

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define N 10
   
5. long long C[N+1][10];
   
6. 
   
7. void main()
   
8. {
   
9.         long long sum = 0;
   
10.         int i, j, d, k;
    
11.        
    
12.         for(i = 1; i <= N; i++)
    
13.         {
    
14.                 for(d = 0; d < i; d++) // d 位数, 拼上 (i - d) 个 k
    
15.                 {
    
16.                         for(j = 1; j < 10; j++)
    
17.                         {
    
18.                                 // d 位数 以数字 j 结尾
    
19.                                 for(k = 1; k < 10; k++) // 拼上 (i - d) 个 k
    
20.                                 {
    
21.                                         if(i - d > k) continue;
    
22.                                         if(k == j) continue;
    
23.                                         C[i][k] += C[d][j];
    
24.                                 }
    
25.                         }
    
26.                 }
    
27.                 for(d = i; d < 10; d++) // 拼上 i 个 d
    
28.                 {
    
29.                         C[i][d] += 1;
    
30.                 }
    
31.         }
    
32.        
    
33.         for(d = 0; d < 10; d++)
    
34.         {
    
35.                 sum += C[N][d];
    
36.         }
    
37.        
    
38.         printf("%I64d\r\n", sum);
    
39. }
    

复制代码

oracle_cj

lugionline 发表于 2014-9-23 19:09
人肉有点困难，公式是在太复杂了，不是我等凡人能搞定的，但是程序算一下应当不困难吧，秒过

c 语言写的啊，三层循环，秒过？

〇〇

oracle_cj 发表于 2014-9-23 21:18
c 语言写的啊，三层循环，秒过？

根本不是秒过,而是毫秒过

[oracle@redflag11012501 ~]$ vi mg.c

#include <stdio.h>
#include <stdlib.h>

#define N 10
long C[N+1][10];

void main()
{
        long sum = 0;
        int i, j, d, k;

        for(i = 1; i <= N; i++)
        {
                for(d = 0; d < i; d++) // d 位数, 拼上 (i - d) 个 k
                {
                        for(j = 1; j < 10; j++)
                        {
                                // d 位数 以数字 j 结尾
                                for(k = 1; k < 10; k++) // 拼上 (i - d) 个 k
                                {
                                        if(i - d > k) continue;
                                        if(k == j) continue;
                                        C[ i][k] += C[d][j];
                                }
                        }
                }
                for(d = i; d < 10; d++) // 拼上 i 个 d
                {
                        C[ i][d] += 1;
                }
        }

        for(d = 0; d < 10; d++)
        {
                sum += C[N][d];
        }

        printf("%ld\r\n", sum);
}
~
~
~
~
~
~
~
~
~
"mg.c" [新] 39L, 1047C 已写入                                                                                    
[oracle@redflag11012501 ~]$ gcc -o mg mg.c -O2
mg.c: In function ‘main’:
mg.c:8: 警告：‘main’ 的返回类型不是 ‘int’
[oracle@redflag11012501 ~]$ time ./mg
3110771999

real    0m0.001s
user    0m0.000s
sys     0m0.001s

oracle_cj

〇〇 发表于 2014-9-23 21:42
根本不是秒过,而是毫秒过

[oracle@redflag11012501 ~]$ vi mg.c

想想有时候一个复杂的sql，在c语言里面写出来就是很简单，看着清晰

newkid

lugionline 发表于 2014-9-23 19:09
人肉有点困难，公式是在太复杂了，不是我等凡人能搞定的，但是程序算一下应当不困难吧，秒过

送你一个章，要哪个？


DECLARE  
   N INTEGER :=10;
   TYPE T_INT IS TABLE OF INTEGER INDEX BY PLS_INTEGER;
   TYPE T_INT2 IS TABLE OF T_INT INDEX BY PLS_INTEGER;
   c T_INT2;
   S integer :=0;
BEGIN
   FOR i IN 0..N+1 LOOP
       FOR j IN 0..10 LOOP
           c(i)(j):=0;
       end loop;
   END LOOP;
  
   for i IN  1..N LOOP
       for d IN 0..i-1 LOOP  -- d 位数, 拼上 (i - d) 个 k
             for j IN 1..9 LOOP
                 -- d 位数 以数字 j 结尾
                 for k IN 1..9 LOOP -- 拼上 (i - d) 个 k
                         if i - d > k THEN  continue; END IF;
                         if k = j THEN  continue; END IF;
                         C(i)(k) := C(i)(k) + C(d)(j);
                 end loop;
              end loop;
       end loop;
       for d in i..9 loop   -- 拼上 i 个 d
           C(i)(d):= C(i)(d)+1;
       end loop;
   end loop;
   
   for d in 0..9 loop
       S := S + C(N)(d);
   end loop;
   
   dbms_output.put_line(S);      
END;
/

3110771999

PL/SQL procedure successfully completed.

Elapsed: 00:00:00.06

oracle_cj

还没用过二维数组， c(i)(j)

涨知识了。。。