puzzleup 2020 11月开始

newkid · 发表于 2020-12-25 21:51

〇〇发表于 2020-12-25 18:33
理论上怎么分析

所有三位数 P(6,3)=120
每个六位数占四个三位数，理论上极限 = 120/4=30 就是最大可能的子集。

zhangweicai74 · 发表于 2020-12-26 09:43

newkid 发表于 2020-12-25 21:51
所有三位数 P(6,3)=120每个六位数占四个三位数，理论上极限 = 120/4=30 就是最大可能的子集。

newkid老兄，开始休长假了吧

newkid · 发表于 2020-12-26 09:50

这边的圣诞放两天，公司加一天，元旦放假一天，我凑上个人休假和周末，总共两周，就相当于中国过春节了。

〇〇 · 发表于 2020-12-26 14:44

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 ...

sqlite 不支持在递归时用分析函数，没法实现rownum=1, limit 1的结果不对

with t6 as(select 1 n union all select n+1 from t6 where n<6)
,t as(select 1 lv, n n1 from t6 union all select lv+1, n1*10+n from t,t6
where lv<6 and instr(n1,n)=0)
,tall as(select row_number()over(order by n1)rn,n1 str from t where lv=6)
, s as (
select str,
substr(str,1,3) a,
substr(str,2,3) b,
substr(str,3,3) c,
substr(str,4,3) d
from tall ),
r (lvl,rn,str_list,abcd_list) as (select 1,1,
str,
a||','||b||','||c||','||d
from s
union all
select lvl+1,row_number()over(order by str)rn,
r.str_list||','||s.str,
r.abcd_list||','|| s.a||','||s.b||','||s.c||','||s.d
from r,s
where instr(r.str_list,s.str)=0
and instr(r.abcd_list,s.a)=0
and instr(r.abcd_list,s.b)=0
and instr(r.abcd_list,s.c)=0
and instr(r.abcd_list,s.d)=0
and rn=1
)
--select * from r;
select max(lvl) from r
;

复制代码

solomon_007 · 发表于 2020-12-26 15:07

newkid 发表于 2020-12-26 09:50
这边的圣诞放两天，公司加一天，元旦放假一天，我凑上个人休假和周末，总共两周，就相当于中国过春节了。

幸福的NEWKID

solomon_007 · 发表于 2020-12-26 15:12

〇〇发表于 2020-12-26 14:44
sqlite 不支持在递归时用分析函数，没法实现rownum=1, limit 1的结果不对

加 rownum 是不对的，加了就是让其选择一个路径即可，我执行多次，结果不确定，最大26.
sqllite 我从没用过。你玩的clickhouse 支持吗？

〇〇 · 发表于 2020-12-26 15:42

solomon_007 发表于 2020-12-26 15:12
加 rownum 是不对的，加了就是让其选择一个路径即可，我执行多次，结果不确定，最大26.sqllite 我从没用过 ...

clickhouse 不支持递归with,但支持lambda表达式

SELECT arrayFilter( (z,x) -> not arrayExists(i -> x%i=0 and x<>i, r) , (arrayMap(z->z+2, range(20))) as r,r) prime
┌─prime─────────────────┐
│ [2,3,5,7,11,13,17,19] │
└───────────────────────┘

solomon_007 · 发表于 2020-12-26 21:20

〇〇发表于 2020-12-26 15:42
clickhouse 不支持递归with,但支持lambda表达式SELECT arrayFilter( (z,x) -> not arrayExists(i -> x%i=0 ...

lambda 这是 C# 中的内容吧。搞到SQL中，都看不懂了

newkid · 发表于 2021-1-4 22:45

最后一题答案找到了，确实可以凑出30个。

验证：

with a as (
select '123456,134652,146253,152463,163245,215634,235416,241536,265314,312546,326154,342165,426315,461325,534126,621435,523164,513624,561243,451623,645213,413562,635142,614532,436512,542361,364251,352641,256431,654321' str from dual
)
,b as (
select regexp_substr(str,'[^,]+',1,level) p
  from a
  connect by level<=30
)
select b1.*
  from b b1,b b2
where b1.p<>b2.p
   and (instr(b2.p,substr(b1.p,1,3))>0
         or instr(b2.p,substr(b1.p,2,3))>0
         or instr(b2.p,substr(b1.p,3,3))>0
         or instr(b2.p,substr(b1.p,4,3))>0
         )

no rows selected;

〇〇 · 发表于 2025-2-17 16:04

deepseek做的第4题

def calculate_probability():
# 初始化动态规划表
# dp[a][b] 表示当第一个盒子有 a 颗糖，第二个盒子有 b 颗糖时，最终另一个盒子剩下 5 颗糖的概率
dp = [[0] * 11 for _ in range(11)]
# 边界条件
for a in range(11):
for b in range(11):
if a == 0 and b == 5:
dp[a][b] = 1
elif b == 0 and a == 5:
dp[a][b] = 1
elif a == 0 or b == 0:
dp[a][b] = 0
# 动态规划递推
for a in range(1, 11):
for b in range(1, 11):
dp[a][b] = 0.5 * dp[a-1][b] + 0.5 * dp[a][b-1]
# 返回初始状态的概率
return dp[10][10]
# 计算概率
probability = calculate_probability()
# 将概率转换为分数形式
from fractions import Fraction
fraction_probability = Fraction(probability).limit_denominator()
# 输出结果
print(f"另一个盒子里正好剩下 5 颗糖的概率是：{fraction_probability}")

复制代码

[每日一题] puzzleup 2020 11月开始