2022 PUZZLEUP

〇〇

连续4个的序列重复必然导致连续3个的序列重复，只要保证3个就行了？

〇〇

〇〇 发表于 2022-11-17 09:36
连续4个的序列重复必然导致连续3个的序列重复，只要保证3个就行了？

最长10位？


with recursive t1 as(select '1' n union all select '2'),
t3 as(select t1.n||t1a.n||t1b.n s from t1,t1 t1a,t1 t1b),
t as(select 1 lv, t3.s from t3
union all
select lv+1, t.s||t1.n str from t,t1 where not exists(select 1 from t3 a where instr(t.s||t1.n,a.s)>0
and instr(substr(t.s||t1.n,instr(t.s||t1.n,a.s)+1),a.s)>0)
)
select max(length(s)) from t;
┌────────────────┐
│ max(length(s)) │
├────────────────┤
│ 10             │
└────────────────┘

newkid

如果按昨天的理解，最大就是10位，因为三位数总共是8个，全部用上就是10位。

今天题目改了：
xxxyxxx can be included。

现在我觉得昨天的理解是错误的，还是应该翻译成连续出现：
你仅使用数字 1 和 2 生成一个数字。我们的条件是任何3个或更多数字的序列都不能连续出现两次。满足这个条件的最大数是多少位？

现在问题是如何理解“连续”。不妨假设，如果两个序列有部分交叠，或者一个紧接在另外一个后面，就称为连续。
111222111222 这种算是111222连续出现两次。

newkid

还是不对，按照我上面理解的“连续”，可以找到无数个。

〇〇

newkid 发表于 2022-11-17 22:19
如果按昨天的理解，最大就是10位，因为三位数总共是8个，全部用上就是10位。今天题目改了：xxxyxxx can be  ...

你的连续：设序列是s，整个数是n
instr(n,s)>0 and instr(substr(n,x),s)>0 其中x>0 并且x<=length(s)+1

〇〇

〇〇 发表于 2022-11-18 10:20
你的连续：设序列是s，整个数是ninstr(n,s)>0 and instr(substr(n,x),s)>0 其中x>0 并且x

好像也是10
with recursive t1 as(select '1' n union all select '2'),
t3 as(select t1.n||t1a.n||t1b.n s from t1,t1 t1a,t1 t1b),
t as(select 1 lv, t3.s from t3
union all
select lv+1, t.s||t1.n str from t,t1 where not exists(select 1 from --t3 a,
(select value x from generate_series(1,15))b,
(select value c from generate_series(1,15))c,
(select value d from generate_series(1,15))d
where --求一个字符串s所有长度>=3的子串
length(substr(s,c,d))>=3
and c<=length(s)
and c+d<=length(s)+1
and b.x>c --从子串的下一位开始比较
and instr(substr(t.s||t1.n,b.x),substr(s,c,d))>0 and b.x<=length(substr(s,c,d))+c
)and lv<=18)
select s from t where length(s)=10 limit 5;
1112122211
1112221211
1121222111
1122212111
1211122212
select max(length(s)) from t;
10

〇〇

貌似出问题了，上面10位的后面再加个数字也符合

〇〇

这样又没完没了
with recursive t1 as(select '1' n union all select '2'),
t3 as(select t1.n||t1a.n||t1b.n s from t1,t1 t1a,t1 t1b),
t as(select 1 lv, t3.s from t3
union all
select lv+1, t.s||t1.n str from t,t1 where not exists(select 1 from --t3 a,
(select value x from generate_series(1,15))b,
(select value c from generate_series(1,15))c,
(select value d from generate_series(1,15))d
where --求一个字符串s所有长度>=3的子串
length(substr(s,c,d))>=3
and c<=length(s)
and c+d<=length(s)+1
and b.x>c --从子串的下一位开始比较
and substr(t.s||t1.n,b.x,d)=substr(s,c,d) and b.x<=length(substr(s,c,d))+c
)and lv<=18)
select max(length(s)) from t;
21

newkid

就是没完没了，最近题目太烂了。

〇〇

〇〇 发表于 2022-11-18 21:41
这样又没完没了with recursive t1 as(select '1' n union all select '2'),t3 as(select t1.n||t1a.n||t1b. ...

去掉一个关联,快了不少,然而并没有用
with recursive t1 as(select '1' n union all select '2'),
t3 as(select t1.n||t1a.n||t1b.n s from t1,t1 t1a,t1 t1b),
t as(select 1 lv, t3.s from t3
union all
select lv+1, t.s||t1.n str from t,t1 where not exists(select 1 from --t3 a,
(select value c from generate_series(1,15))c,
(select value d from generate_series(1,15))d
where --求一个字符串s所有长度>=3的子串
length(substr(s,c,d))>=3
and c<=length(s)
and c+d<=length(s)+1
--从子串的下一位开始比较
and instr(substr(t.s||t1.n,c+1),substr(s,c,d)) between 1 and length(substr(s,c,d))
)and lv<=18)
select max(length(s)) from t;
21