[理工] 成大資工

看板Grad-ProbAsk作者 (小小小妹)時間6年前 (2018/01/01 00:33), 編輯推噓6(6推 0噓 9→)
留言15則, 8人參與, 7年前最新討論串1/1
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
推
01/01 01:11, 7年前 , 1F
heap是complete binary tree
01/01 01:11, 1F
→
01/01 01:13, 7年前 , 2F
最少元素個數是2^(h-1)，最多(2^h)-1
01/01 01:13, 2F
→
01/01 01:15, 7年前 , 3F
新年快樂xd
01/01 01:15, 3F
→
01/01 01:52, 7年前 , 4F
幹我以爲是問最小值跟最大值
01/01 01:52, 4F
推
01/01 04:59, 7年前 , 5F
連兩年掉10分XD
01/01 04:59, 5F
推
01/01 06:06, 7年前 , 6F
新年快樂 今年就不會再掉了
01/01 06:06, 6F
推
01/01 09:04, 7年前 , 7F
你寄信問的那題我寫在這裏喔
01/01 09:04, 7F
→
01/01 09:04, 7年前 , 8F
你建立一個weight function w(u,v)=-log r(u,v)
01/01 09:04, 8F
→
01/01 09:04, 7年前 , 9F
然後跑Dijkstra’s algorithm就可以了
01/01 09:04, 9F
→
01/01 12:49, 7年前 , 10F
了解了 謝大大
01/01 12:49, 10F
→
01/01 15:18, 7年前 , 11F
連兩年考同樣題目不就擺明送分給你嗎
01/01 15:18, 11F
→
01/03 01:00, 7年前 , 12F
Root到底是h=0 還是h=1 看了好多不同寫法？
01/03 01:00, 12F
推
01/03 10:43, 7年前 , 13F
自己假設
01/03 10:43, 13F
推
01/03 22:24, 7年前 , 14F
不同學校的定義不太一樣，做考古題時可以觀察一下
01/03 22:24, 14F
→
01/03 22:25, 7年前 , 15F
如果不是選擇或是非就假設囉
01/03 22:25, 15F
‣ 更多 kobebset105 的文章
文章代碼(AID): #1QIH5tc8 (Grad-ProbAsk)