發表新討論
#46262: python解 DFS


liu_owo_tw (liu ouo tw)

o078. 3. 缺字問題 -- 2024年6月 APCS | From: [218.161.127.236] | 發表日期: 2025-06-10 22:48

程式碼：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=1330%3A408%3A0%3A1749566467%3AEF4Sej

用DFS去看每個組合有沒有出現在字串S中

一開始letters用set()弄成集合

然後新增新的集合v

用for迴圈去檢查每種l個字組成的組合有哪些並加進v裡(在DFS中會用到if now not in v就找到了)

#46263: Re: python解 DFS


liu_owo_tw (liu ouo tw)

o078. 3. 缺字問題 -- 2024年6月 APCS | From: [218.161.127.236] | 發表日期: 2025-06-10 22:50

程式碼：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=1330%3A408%3A0%3A1749566467%3AEF4Sej

用DFS去看每個組合有沒有出現在字串S中

一開始letters用set()弄成集合

然後新增新的集合v

用for迴圈去檢查每種l個字組成的組合有哪些並加進v裡(在DFS中會用到if now not in v就找到了)

https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=1330%3A408%3A0%3A1749567005%3AxJjBRA

ZeroJudge Forum