作者kobebset105 (小小小妹)
看板Grad-ProbAsk
標題[理工] 成大資工
時間Mon Jan 1 00:33:57 2018
https://i.imgur.com/xKW2K1s.jpg
先祝各位新年快樂阿～
想問這題成大連續兩年考一模一樣而且還占10分
這題答案不是1跟h嗎
還是有什麼陷阱
請教各位大大了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.67.72
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1514738039.A.988.html
1F：推 sarsman: heap是complete binary tree 01/01 01:11
2F：→ sarsman: 最少元素個數是2^(h-1)，最多(2^h)-1 01/01 01:13
3F：→ sarsman: 新年快樂xd 01/01 01:15
4F：→ kobebset105: 幹我以爲是問最小值跟最大值 01/01 01:52
5F：推 yaya517: 連兩年掉10分XD 01/01 04:59
6F：推 Xunion: 新年快樂 今年就不會再掉了 01/01 06:06
7F：推 TampaBayRays: 你寄信問的那題我寫在這裏喔 01/01 09:04
8F：→ TampaBayRays: 你建立一個weight function w(u,v)=-log r(u,v) 01/01 09:04
9F：→ TampaBayRays: 然後跑Dijkstra’s algorithm就可以了 01/01 09:04
10F：→ kobebset105: 了解了 謝大大 01/01 12:49
11F：→ ken1325: 連兩年考同樣題目不就擺明送分給你嗎 01/01 15:18
12F：→ pp891190007: Root到底是h=0 還是h=1 看了好多不同寫法？ 01/03 01:00
13F：推 winiel559: 自己假設 01/03 10:43
14F：推 sarsman: 不同學校的定義不太一樣，做考古題時可以觀察一下 01/03 22:24
15F：→ sarsman: 如果不是選擇或是非就假設囉 01/03 22:25