1. PTT
  2. Grad-ProbAsk

[理工] 107中山資結！

作者: Aa841018 (andrew)   2019-11-19 08:00:45
https://i.imgur.com/KPtVdAP.jpg
請問第一小題………
這我暴力算好久，還是有地方不對，請問遇到這題，除了暴力硬算，有沒有比較快的方法
？
作者: mistel (Mistel)   2019-11-19 08:25:00
因為是tree，你可以先把DFS當成是preorder追蹤，bfs是level order追蹤推出其中一棵後在去找其他的，這樣比較快
繼續閱讀
[理工] 95台大計組！Aa841018[理工] 計組&OSmistel[理工] 線代 Rayleigh principle AdonisLam[理工] 計組 103 台大電機dsa66253離散 二項式tiger1029[理工] 離散 power set 不可數AirComm[理工] 離散 計數問題mandychad[理工] OS process prioritymandychad[理工] 線代 伴隨算子AdonisLam[理工] OS system call跟privileged instructionok8752665

Links booklink

Contact Us: admin [ a t ] ucptt.com