作者OEF (Overseas)
看板Grad-ProbAsk
标题[理工］105台大资工 离散数学 15
时间Sat Jan 18 20:24:07 2020
https://i.imgur.com/rgfd7RO.jpg
想请问这题，应该是用full binary tree的internal node数作为min吧？
看大家都是写(n-1)/2取ceiling(?)
那些成n/2取floor可以吗？
谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.139.233 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579350249.A.829.html
※ 编辑: OEF (110.50.139.233 台湾), 01/18/2020 20:25:22
1F：推 mistel: 都不用加吧 不过要加我觉得两个都可以 01/18 22:02
2F：推 ccapricorntw: 我也觉得不用加 他只是问relation而已 01/19 16:56