趣题, 第8道来了。

jixch

21212323434321
14位 答案？

tree_new_bee

jixch 发表于 2012-5-9 17:24
（2）每连续的4位称作一个“节”（例如12343，有两个“节”：1234,2343），任意两节不同。

应该算4节吧 ...

没错

tree_new_bee

jixch 发表于 2012-5-9 17:40
21212323434321
14位 答案？

不够长。

lastwinner

jixch 发表于 2012-5-9 17:40
21212323434321
14位 答案？

肉眼明显可以看出最后还可以接个2

newkid

WITH t AS (
SELECT LEVEL n FROM DUAL CONNECT BY LEVEL<=4
)
,t2 AS (
SELECT t1.n||t2.n||t3.n||t4.n s
  FROM t t1,t t2,t t3,t t4
WHERE t1.n IN (t2.n+1,t2.n-1)
       AND t2.n IN (t3.n+1,t3.n-1)
       AND t3.n IN (t4.n+1,t4.n-1)
)
SELECT * FROM (
SELECT LEVEL
      ,SYS_CONNECT_BY_PATH(s,'\') s
      ,RANK() OVER(ORDER BY LEVEL DESC) rnk
  FROM t2
CONNECT BY NOCYCLE SUBSTR(s,1,3)=SUBSTR(PRIOR s,2,3)
)
WHERE rnk=1;

先用SQL找出答案再去反推人肉做法。

lastwinner

一节里的数字还能重复啊……
满足条件1，那必然满足相邻两位不同
只满足“相邻两位不同”这个条件的4位数字有4*3*3*3＝244个
满足条件1的4位数字，应该有…………还是拿sql来算吧

于是我写了一个sql
with t as (SELECT LEVEL n FROM DUAL CONNECT BY LEVEL<=4)
select t1.n||t2.n||t3.n||t4.n from t t1,t t2, t t3, t t4
where abs(t1.n-t2.n)=1 and abs(t2.n-t3.n)=1 and abs(t3.n-t4.n)=1
/

T1.N||T2.N||T3.N||T4.N
1212
1232
1234
2121
2123
2321
2323
2343
3212
3232
3234
3432
3434
4321
4323
4343

newkid

lastwinner 发表于 2012-5-9 13:13
然后我们从可用候选数最少的数开始探索
18        7,31
32        4,17

如果相邻节点只有一个，则可以判断为起点或终点；你这种两个数的可不一定，挑软柿子捏没门。

lastwinner

newkid 发表于 2012-5-9 21:42
如果相邻节点只有一个，则可以判断为起点或终点；你这种两个数的可不一定，挑软柿子捏没门。

是啊，所以我说虽然是从他开始，但他不一定是两端

lastwinner

newkid 发表于 2012-5-9 21:36
WITH t AS (
SELECT LEVEL n FROM DUAL CONNECT BY LEVEL

人肉思路和问题2差不多

先看前三个数字
with t as (SELECT LEVEL n FROM DUAL CONNECT BY LEVEL<=4)
,s as (select t1.n||t2.n||t3.n||t4.n p from t t1,t t2, t t3, t t4
where abs(t1.n-t2.n)=1 and abs(t2.n-t3.n)=1 and abs(t3.n-t4.n)=1)
select substr(p,1,3), count(*) from s group by substr(p,1,3)
/


SUBSTR(P,1,3)        COUNT(*)
121        1
123        2
212        2
232        2
234        1
321        1
323        2
343        2
432        2
434        1

再看后三个数字
with t as (SELECT LEVEL n FROM DUAL CONNECT BY LEVEL<=4)
,s as (select t1.n||t2.n||t3.n||t4.n p from t t1,t t2, t t3, t t4
where abs(t1.n-t2.n)=1 and abs(t2.n-t3.n)=1 and abs(t3.n-t4.n)=1)
--select substr(p,1,3), count(*) from s group by substr(p,1,3)
select substr(p,2), count(*) from s group by substr(p,2)

SUBSTR(P,2)        COUNT(*)
121        1
123        1
212        2
232        2
234        2
321        2
323        2
343        2
432        1
434        1


然后想想怎么合并

tree_new_bee

newkid 发表于 2012-5-9 21:42
如果相邻节点只有一个，则可以判断为起点或终点；你这种两个数的可不一定，挑软柿子捏没门。

野花非要整个42做例子，给自己找麻烦。
用23-30的话，都能找到软柿子捏的：  这个范围内，18一直是那个软柿子。