[理工] 108成大 loser tree

看板Grad-ProbAsk作者 (白影弓)時間6年前 (2019/11/24 23:33), 編輯推噓2(202)
留言4則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/7d7m7AT.jpg
想問一下第三小題 題目說要base on第二小題的答案 請問意思是將第二小題的winner output後更新leaf值來畫loser tree 還是直接用第二小題原本的leaf值來畫loser tree呢? 下面是我的答案 我的做法是後者 但不知道哪個才是對的 感謝~ https://i.imgur.com/eQ58d4t.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.8.217 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574609627.A.8A1.html

11/25 00:09, 6年前 , 1F
覺得是後者 因為他第一題有說清楚output
11/25 00:09, 1F

11/25 00:09, 6年前 , 2F
*第二題
11/25 00:09, 2F

11/25 00:14, 6年前 , 3F
不過你的建tree時間好像寫錯了?做k-1次比較應該是O(k)?
11/25 00:14, 3F

11/25 00:44, 6年前 , 4F
對欸 是要k-1次比較才對 感謝指正XD
11/25 00:44, 4F
文章代碼(AID): #1TsgBRYX (Grad-ProbAsk)