[理工] 成大資工

[kobebset105 (小小小妹)]

https://i.imgur.com/xKW2K1s.jpg
先祝各位新年快樂阿～
想問這題成大連續兩年考一模一樣而且還占10分
這題答案不是1跟h嗎
還是有什麼陷阱
請教各位大大了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.67.72
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1514738039.A.988.html
推 sarsman: heap是complete binary tree
→ sarsman: 最少元素個數是2^(h-1)，最多(2^h)-1
→ sarsman: 新年快樂xd
→ kobebset105: 幹我以爲是問最小值跟最大值
推 yaya517: 連兩年掉10分XD
推 Xunion: 新年快樂 今年就不會再掉了
推 TampaBayRays: 你寄信問的那題我寫在這裏喔
→ TampaBayRays: 你建立一個weight function w(u,v)=-log r(u,v)
→ TampaBayRays: 然後跑Dijkstra’s algorithm就可以了
→ kobebset105: 了解了 謝大大
→ ken1325: 連兩年考同樣題目不就擺明送分給你嗎
→ pp891190007: Root到底是h=0 還是h=1  看了好多不同寫法？
推 winiel559: 自己假設
推 sarsman: 不同學校的定義不太一樣，做考古題時可以觀察一下
→ sarsman: 如果不是選擇或是非就假設囉