[資工] [資演] 台大 105 [1d] [5a]

看板Grad-ProbAsk作者YuxiWen (yu)時間8年前 (2017/02/05 16:26)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

想請問d選項我知道的建立heap的方法有 top-dowm(動態建立)需時間(nlogn) bottom-up(須知道所有的點)需時間(n) 所以這題是指哪一個呢？第5a題題目 http://i.imgur.com/w2ib3BN.jpg

http://i.imgur.com/udbVu5f.jpg

想請問a小題題目有沒有除了暴力解以外比較快的方法的方法? 我一開始傻傻的用Dijkstra 方法，想說答案最準確，結果發現超過4個邊... 只好暴力解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.245.187 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486283190.A.846.html

推

w181496

02/05 16:29, , 1^F

02/05 16:29, 1^F

對耶，忘記了

推

aa06697

02/05 16:29, , 2^F

02/05 16:29, 2^F

原來如此!

→

aa06697