[理工] 108成大 loser tree gash55025502 PTT批踢踢實業坊

[理工] 108成大 loser tree

作者: gash55025502 (白影弓) 2019-11-24 23:33:45

https://i.imgur.com/7d7m7AT.jpg
想問一下第三小題題目說要base on第二小題的答案
請問意思是將第二小題的winner output後更新leaf值來畫loser tree
還是直接用第二小題原本的leaf值來畫loser tree呢？
下面是我的答案我的做法是後者但不知道哪個才是對的感謝～
https://i.imgur.com/eQ58d4t.jpg

作者: mistel (Mistel) 2019-11-25 00:09:00

覺得是後者因為他第一題有說清楚output*第二題不過你的建tree時間好像寫錯了？做k-1次比較應該是O(k)？

作者: gash55025502 (白影弓) 2019-11-25 00:44:00

對欸是要k-1次比較才對感謝指正XD

繼續閱讀

[理工] 離散中國餘數定理鴿籠等mistel [理工] 計組_106中央fmtshk [理工] 線代對角化u0424064 [理工] 作業系統p4-58 第5題turbo1 [理工] 離散亂序lucy35 [理工] 計組上冊 p.334 第27題ching4562 [理工] 離散_可數/不可數集fmtshk [理工] 離散遞迴shinle14 [理工] 離散多題mandychad [理工] 離散排容原理lucy35