發表新討論
#46262: python解 DFS


liu_owo_tw (liu ouo tw)

學校 : 新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
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)

學校 : 新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
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