puzzleup 2020 11月开始

newkid

思路是简单，可是计算量巨大

solomon_007

#8

SQL> with t as (
  2  select replace(sys_connect_by_path(n,','),',') str
  3    from (select level n from dual connect by level <=6)
  4   where level = 6
  5    connect by nocycle prior n <> n
  6  ),
  7  s as (
  8  select str,
  9         substr(str,1,3) a,
10         substr(str,2,3) b,
11         substr(str,3,3) c,
12         substr(str,4,3) d
13   from t ),
14  r (lvl,str_list,abcd_list) as (select 1,
15                                        str,
16                                        a||','||b||','||c||','||d
17                                   from s
18                                  union all
19                                 select lvl+1,
20                                        r.str_list||','||s.str,
21                                        r.abcd_list||','|| s.a||','||s.b||','||s.c||','||s.d
22                                   from r,s
23                                  where instr(r.str_list,s.str)=0
24                                    and instr(r.abcd_list,s.a)=0
25                                    and instr(r.abcd_list,s.b)=0
26                                    and instr(r.abcd_list,s.c)=0
27                                    and instr(r.abcd_list,s.d)=0
28                                    and rownum=1
29                                    )
30  select max(lvl) from r
31  /

  MAX(LVL)
----------
        26

solomon_007

不加一个 rownum=1  算不出来。 加了，就成了碰运气了，值不确定，我最大得到 26。。

newkid

solomon_007 发表于 2020-12-24 22:59
#8 SQL> with t as (  2  select replace(sys_connect_by_path(n,','),',') str  3    from (select level  ...

你加上那个and rownum=1没有什么道理。答案是会互相影响的。

newkid

solomon_007 发表于 2020-12-24 22:59
#8 SQL> with t as (  2  select replace(sys_connect_by_path(n,','),',') str  3    from (select level  ...

在我这边跑出来的答案是   
MAX(LVL)
----------
        22

可见你的算法有一定的随机性，不是每次都能找出最大解。

solomon_007

newkid 发表于 2020-12-24 23:56
在我这边跑出来的答案是   MAX(LVL)----------        22可见你的算法有一定的随机性，不是每次都能找出最 ...

是的，不加 rownum=1 我的跑不出来

newkid

要是能跑出26 也是很厉害了，毕竟理论上也只能有30个。

dhhb

dhhb 发表于 2020-12-24 20:45
6个. 6! 纯枚举.根据每次选择数字，排除不符合规则的, 一个可能的结果：1, 2, 3, 4, 5, 61, 2, 4, 3, 5, 61 ...

发现漏了几个，22个的结果：
1, 2, 3, 4, 5, 6;
1, 2, 4, 3, 5, 6;
1, 2, 5, 3, 4, 6;
1, 2, 6, 3, 5, 4;
1, 3, 2, 4, 6, 5;
1, 3, 4, 2, 5, 6;
1, 3, 5, 2, 6, 4;
1, 3, 6, 2, 4, 5;
1, 4, 2, 3, 6, 5;
1, 4, 3, 2, 6, 5;
1, 4, 6, 2, 3, 5;
1, 5, 3, 6, 4, 2;
1, 5, 4, 6, 3, 2;
1, 6, 2, 5, 4, 3;
1, 6, 4, 5, 2, 3;
2, 1, 5, 6, 3, 4;
2, 3, 1, 6, 5, 4;
2, 6, 1, 4, 5, 3;
3, 6, 1, 5, 2, 4;
5, 4, 2, 1, 6, 3;
5, 6, 4, 3, 1, 2;
6, 5, 3, 2, 1, 4;

〇〇

newkid 发表于 2020-12-25 08:52
要是能跑出26 也是很厉害了，毕竟理论上也只能有30个。

理论上怎么分析

〇〇

1. 
   
2. 6个数的全排列有720种，6中取3的有120种
   
3. with t6 as(select 1 n union all select n+1 from t6 where n<6)
   
4. ,t as(select 1 lv, n n1 from t6 union all select lv+1, n1*10+n from t,t6
   
5. where lv<6 and instr(n1,n)=0)
   
6. ,tall as(select row_number()over(order by n1)rn,n1 from t where lv=6)
   
7. ,t3 as(select distinct substr(n1,1,3) s3 from tall)
   

复制代码