[理工] 105交大資演
作者: AirWall (空氣牆) 2016-02-15 15:23:39
17題b為什麼錯呢? (Solved)
![]()
26題a為什麼錯呢?
是錯在 m Unions嗎?
![]()
29題的c 大家怎麼看?
我想說如果是ALOG版本merging time是logn
DS的才是O(1)
加上洪說DS版本定義不好考試基本都考ALGO版本
![]()
47 C不行嗎?~ (Solved)
![]()
![]()
26題a為什麼錯呢?
是錯在 m Unions嗎?
29題的c 大家怎麼看?
我想說如果是ALOG版本merging time是logn
DS的才是O(1)
加上洪說DS版本定義不好考試基本都考ALGO版本
47 C不行嗎?~ (Solved)
作者: a016258 (憨) 2016-02-15 15:32:00
你的題目在哪.........
作者: odanaga (PixiyON) 2016-02-15 15:37:00
還在公海上C就不是shortest path阿QQ
作者: WES2163818 (ka) 2016-02-15 16:09:00
17(b)應該是時間Θ(n)空間Θ(n)...
作者: f111222003 (lai1003) 2016-02-15 16:40:00
26)只有n個點
作者: goldflower (金色小黃花) 2016-02-15 16:45:00
47 CLRS也是O(1)
作者: yaxauw (yaxauw) 2016-02-15 16:54:00
你29題記到的那段是binomial heap,Fibonacci是O(1)
作者: j22491050 (科科ˇ) 2016-02-15 17:01:00
借問資演1.(3) 為何答案不是(A)呢，"Here we assume the lowest leaf node has height 1." 最低的葉子高度是1，那整顆的高度不就是3嗎@@
作者: yaxauw (yaxauw) 2016-02-15 17:02:00
給題目@@
作者: JFaker (JFaker) 2016-02-15 17:23:00
1.(3)我也有同樣的問題
作者: odanaga (PixiyON) 2016-02-15 17:25:00
1.當樹根高度=1 2. 你有地方畫錯 qq
作者: xogo 2016-02-15 17:41:00
1（3）大家一起傳真吧
作者: silent0108 (LOHASS) 2016-02-15 17:45:00
1.(3) 是5阿 你畫錯吧
作者: odanaga (PixiyON) 2016-02-15 17:46:00
" target="_blank" rel="nofollow">QQ作者: goldflower (金色小黃花) 2016-02-15 17:47:00
我覺得他的意思是F的高度是1不過我也是寫5 當下沒想那麼多這題硬要也能說是定義在所有2元樹裡面最低的樹高度為1
作者: yaxauw (yaxauw) 2016-02-15 17:49:00
畫得跟o大一樣 (話說大家怎麼都在線上@@
作者: odanaga (PixiyON) 2016-02-15 17:51:00
吃晚餐吧
作者: JFaker (JFaker) 2016-02-15 17:52:00
因為他題目假設最低的leaf的height為1，所以...qq
作者: yaxauw (yaxauw) 2016-02-15 17:57:00
這就是root從1開始數的另一個講法
作者: xogo 2016-02-15 18:08:00
大家對low的看法不同若越靠近root越low因為level小，應該也沒錯
作者: j22491050 (科科ˇ) 2016-02-15 18:11:00
若root的高度為最低,則the lowest leaf node我認為是F,但是若root的高度為最高,則最低的葉子是H高度也確實是5,但是一般定義高度的方式不是root最低嗎
作者: silent0108 (LOHASS) 2016-02-15 18:29:00
我覺得要這樣解釋也是通，但交大出題感覺不會改答案
作者: goldflower (金色小黃花) 2016-02-15 18:30:00
通常"定義"方面的問題他不太會理你的樣子...因為實際上應該找不到資料(課本)真的對這個名詞定義
作者: odanaga (PixiyON) 2016-02-15 18:32:00
題目真的有錯應該會改 這題我是覺得不會 當你沒看懂題意
作者: silent0108 (LOHASS) 2016-02-15 18:43:00
嗯嗯，會改的幾乎都是題目有錯，題意不清是不會改的（除非你能在書上找到一樣的題目）
作者: JFaker (JFaker) 2016-02-15 18:57:00
拚個3 or 5都對也好吧，不然一題五分好傷qq
作者: Bassy (法國雨很大) 2016-02-15 19:05:00
1.(3)可以參考這個 http://goo.gl/2Rd8isHeight的求法是以leaf作base line,看點跟leaf之間的最長邊數是多少,其中height of tree=height of root
作者: xogo 2016-02-15 19:21:00
聖經本的height是用所有node中最大的level，和樓上定義不同
作者: hunyi 2016-02-15 20:40:00
推
作者: Bassy (法國雨很大) 2016-02-15 21:11:00
DS中的定義跟x大說的一樣 而AL中的定義則同我貼的網址而交大似乎是以AL的定義來教(有找到2012年的pdf)所以1.(3)答案恐怕不會更動吧@@
作者: odanaga (PixiyON) 2016-02-18 22:40:00
結果我當場冥燈 其實我也錯3.