[理工] 107中山資結！

看板Grad-ProbAsk作者 (andrew)時間6年前 (2019/11/19 08:00), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 6年前最新討論串1/1
https://i.imgur.com/KPtVdAP.jpg
請問第一小題……… 這我暴力算好久，還是有地方不對，請問遇到這題，除了暴力硬算，有沒有比較快的方法 ？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.13.63 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574121647.A.31F.html
推
11/19 08:25, 6年前 , 1F
因為是tree，你可以先把DFS當成是preorder追蹤，bfs是lev
11/19 08:25, 1F
→
11/19 08:25, 6年前 , 2F
el order追蹤
11/19 08:25, 2F
→
11/19 08:26, 6年前 , 3F
推出其中一棵後在去找其他的，這樣比較快
11/19 08:26, 3F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1Tqp2lCV (Grad-ProbAsk)