[理工] 成大資工 kobebset105 PTT批踢踢實業坊

作者: kobebset105 (小小小妹) 2018-01-01 00:33:57

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

作者: sarsman (DeNT15T♠) 2018-01-01 01:11:00

heap是complete binary tree最少元素個數是2^(h-1)，最多(2^h)-1新年快樂xd

作者: kobebset105 (小小小妹) 2018-01-01 01:52:00

幹我以爲是問最小值跟最大值

作者: yaya517 (Abby) 2018-01-01 04:59:00

連兩年掉10分XD

作者: Xunion (Xun) 2018-01-01 06:06:00

新年快樂今年就不會再掉了

作者: TampaBayRays (光芒今年拿冠軍) 2018-01-01 09:04:00

你寄信問的那題我寫在這裏喔你建立一個weight function w(u,v)=-log r(u,v)然後跑Dijkstra’s algorithm就可以了

作者: kobebset105 (小小小妹) 2018-01-01 12:49:00

了解了謝大大

作者: ken1325 (優質水瓶男) 2018-01-01 15:18:00

連兩年考同樣題目不就擺明送分給你嗎

作者: pp891190007 (Nick_Huang) 2018-01-03 01:00:00

Root到底是h=0 還是h=1 看了好多不同寫法？

作者: winiel559 (大漢天威) 2018-01-03 10:43:00

自己假設

作者: sarsman (DeNT15T♠) 2018-01-03 22:24:00

不同學校的定義不太一樣，做考古題時可以觀察一下如果不是選擇或是非就假設囉

繼續閱讀