討論串[理工] [資結]-台大98-軟體設計 對答
共 8 篇文章
內容預覽:
請問Huffman code algo.是用什麼實作?(queue/stack/tree/heap?...etc). 就是這題要怎麼改才對~?. ^^^. <= ^^^. < ^^^^^. <=. ---> L(u,w)+d(v,u)-d(v,w) >=0. 第二題可以解釋題意嗎? 有點看不懂~不知
(還有223個字)
內容預覽:
3-9，10，13，14. 題目說 delete(L,p) deletes a object point by p from L. 因為是singlist. A->X->B. 若x為所指，想要刪除X必須知道前一個節點的位置. 因此必須從兩端搜索，worst case是n/2. A->link=p->
(還有463個字)
內容預覽:
G(跟你同)E(跟你同)原本想I ，不過我驗算後改H. compute(n,1):. 第一小題 X為 【5】. Y為 【n/4取下限】. Z為 【n*n^(1/2)】. 第一個for x←1～5. 要做5次遞迴compute(n/4取下限, x*t). 每個遞迴的下面還要再做5次遞迴.... ...
(還有1694個字)