[理工] 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