作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 104中央资结第4题！
时间Wed Jan 8 01:55:41 2020
https://i.imgur.com/kWzDVmT.jpg
我直接将root level 设1
AB.这种nlogn直接跳过，不可能
原则上不论n是多少h应该=log(n+1)取ceiling
E硬是减一下来，不可能
剩下CD就很难选了，因为完全没说到底是取ceiling还是floor
简单举两个例子，n=8 h=4 & n=7 h=3
前者因为是整数，所以肯定是D对
如果是後者，然後取floor，答案也是D
但如果取ceiling，C会对，然後D会错
但到底应该选那个？ceiling or floor？
这题各位怎麽看？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.44.225 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578419743.A.56F.html
1F：推 louis117228: 我会选floor，因为C语言里的整数预设取floor。不过这 01/08 04:54
2F：→ louis117228: 题还有一个问题是他定义的height是什麽？wiki: "heig 01/08 04:54
3F：→ louis117228: ht of tree is the height of the root node or the 01/08 04:54
4F：→ louis117228: maximum level of any node in the tree."也就是说 01/08 04:54
5F：→ louis117228: ，这两种不同定义也会差1... 01/08 04:54
6F：推 mi981027: 不对啊 如果你假设root level是1的话 答案一定是d 01/08 07:42
7F：→ mi981027: 看n=1的情况就可以删掉c,e了 01/08 07:42
8F：→ mi981027: 然後虽然我觉得他没加floor,ceil很可恶 但每个选项都会 01/08 07:42
9F：→ mi981027: 发现加错明显不合理 01/08 07:42
10F：→ mi981027: 像是c取ceil的话 n=1是0 ,n=2 是1,n=3是2 这不可能 所以 01/08 07:42
11F：→ mi981027: c应该是取floor d也是取floor 01/08 07:42
12F：→ mi981027: e取floor: n=1是0, n=2还是0 更不合理 所以e应该取ceil 01/08 07:42
13F：→ mi981027: 根据这样判断的话 如果出题老师想假设root level为0的 01/08 07:42
14F：→ mi981027: 话，c跟e的表示法等价 两个都选才合理 01/08 07:42
15F：→ mi981027: 如果是单选题就可以知道他应该是假设root level为1了 01/08 07:42
16F：→ Aa841018: 确实如果预设root level=1，带入n=1很明显会是D，但那是 01/08 08:29
17F：→ Aa841018: 因为那用log开出来是整数，如果今天取的是3、5、6这种， 01/08 08:29
18F：→ Aa841018: 那取ceiling或floor就会有不同答案了！ 01/08 08:29