作者suhorng ( )
看板b00902HW
标题[讨论] 单班 11.1
时间Tue Dec 6 23:26:26 2011
很多人满分了，可是 Scoreboard 上也有一些 9 分的
今天跟一个同学研究的结论是记忆体动态开会比较理想
也就是说，若直接用阵列把资料个数开好的话，需要把空间开足够
但是这题的测资很大，而且好像挺接近记忆体限制的边界，
所以稍微开大一点很容易记忆体超过限制当掉，不容易抓到刚好的边界
一种方法可以是先扫过一次得到正确的记忆体数量，再动态的开阵列
(动态记忆体或是 int a[n]; 之类的, 虽然後者不太正规, 但都可以通过测试)
我个人写递回, 确实可过(Linux 上递回可以超深....), 也挺好写的
另外要注意一下有可能输入的本来就是空指标... 什麽也不用印
-
另外HW11还满少人写的...不过虽然这章教了二元搜寻树、链结串列、...etc,
但是HW11不一定要把二元搜寻树建出来XD 虽然我不知道老师出这题是希望看到
怎样的解法...
输入给的级别可能是个提示吧，举例来说
r
____________／
／
s
／ ＼
／ ＼
a d
／ ＼ ＼
b c e
＼
f
则 c、f 的级别分别是 4 和 5 (呃....好像一般比较常叫这个东西'深度'? depth)
此外, s 是从 r 走到 c、以及 r 走到 f 的路中最後一个共通的节点, 级别为 1
可以观察到 c、f 之间的距离是 c 到 s 的距离 + s 到 f 的距离
而 c 到 s 的距离是 c 的级别减去 s 的级别,
f 到 s 的距离是 f 的级别减去 s 的级别.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.217.32.126
1F：推 tiefblau:递回！ 12/06 23:32
2F：→ suhorng:是唷XD 五行短短的很开心 12/06 23:34
※ 编辑: suhorng 来自: 61.217.32.126 (12/06 23:56)
3F：→ telgniw:九分通常是爆NULL 12/07 08:06
4F：→ telgniw:然後书泓你干麽讲出来这题不用建treeQQ 12/07 08:08
5F：→ suhorng:qq因为输入实在太奇怪了 一般二元搜寻树应该会照顺序给键 12/07 08:54
6F：→ suhorng:值不给深度 但是这题却是不照顺序给键值然後给深度 12/07 08:54
7F：推 hasheesh:HW11 judegegirl 网站上看不到题目 QQ 12/07 11:48
8F：推 bemyself:请问有没有测资没有深度为1的点? 或是有两个以上? 12/07 17:07
9F：→ suhorng:不太懂意思, 根节点不就是唯一的深度为 1 的点吗 ? 12/07 17:40