作者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