[理工] 106清大計科！

看板Grad-ProbAsk作者Aa841018 (andrew)時間7年前 (2019/01/19 13:10)推噓1(1推 0噓 7→)

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

有幾個不清楚的地方： https://i.imgur.com/IWw9GfF.jpg

1-1.我是按照BST，然後從A[1]~A[6]依序畫，但不曉得對不對，好像有可能是單純依照i 的值由上到下排列成complete binary tree，請教一下各位怎樣做這題！ 1-2.heap 分三種：min max min-max，感覺都不是，但題目這樣問又好像應該符合那一種，所以來對一下答案 1-3. 這裡蠻不清楚，不知是要直接放最後面，還是按大小插入適當位置？ 2.有點不確定，和各位對一下答案！ https://i.imgur.com/OlgU5cY.jpg

https://i.imgur.com/nnQJ2DT.jpg

3-3.這題……求MST但沒有cost，雖然可以把node number當cost，不曉得兩邊（或三邊）該算那一邊的cost......各位是怎麼做的啊！這題錯的好冤啊！明明應該會算……… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.8.23 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547874631.A.DA9.html ※ 編輯: Aa841018 (27.52.8.23), 01/19/2019 13:13:48

→

school4303

01/19 13:19, 7年前 , 1^F

01/19 13:19, 1^F

→

Aa841018

01/19 13:22, 7年前 , 2^F

01/19 13:22, 2^F

→

jerry950909

01/19 14:03, 7年前 , 3^F

01/19 14:03, 3^F