作者ric2k1 (Ric)
看板EE_DSnP
标题Re: [问题] 关於此次作业的小问题
时间Fri May 16 17:31:00 2008
※ 引述《ckaha (★闪亮数学推理★)》之铭言:
: 1. 首要任务是先把dlist, array, bst给弄出来(出现结果一定要和ref一样吗?)
如果你 random 产生出来的结果与 reference 不一样, 没有关系,
最主要是你的 insert/delete/print commands 要能正常运作,
我们会用 -Value 去测你的正确性, 然後用 -random 去测你的效率与 robustness.
: 2. 减少记忆体使用量、缩短指令执行时间
: 是这次任务目标顺序吗?
正确为第一要务, 然後尽量要求你的记忆体使用量与速度不要与我差很多 (> 10x).
: 那 是不是中间(主要是bst)私有函式要如何撰写、演算法的选择都是随意呢?
: 因为在BST 已经采用了有_parent的方式去写
: 还需要去做修改吗?
原则上 dlist 以及 array 尽量照我规定的 interface 与 data members 去写,
但是如果你要增加一些 helper functions, please go ahead.
至於 BST 则由你们尽情发挥, 只要你的 BST 运作是正常的, -random 出来的结果
不一样没关系.
如果你已经用了 _parent, 当然没有关系, 我也不保证我的 implementation
是最好的, 只要你的 BST 都能正常运作就 OK 了!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.21.241
1F:推 ckaha:谢谢老师 05/16 22:09
2F:推 GriffeyKao:请问array的insert是要用binary search 或 05/17 01:01
3F:→ GriffeyKao:linear search? 还是两个都要比较 05/17 01:01
4F:→ GriffeyKao:之前看老师的测试结果好像有两种?? 05/17 01:01
5F:→ ric2k1:就做一种比较有效率的就好了, 之前是因为有同学在问... 05/17 01:28