[理工] [DS] 98-台大資工

[christianSK (AG)]

先附個題目

http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf

1. 想請問大家第一題是怎麼看的 ?!

   我的方法錯了一半 好像不太對 = =

5. "The Huffman encoding algorithm emoloyed a priority queue of binary search

   tree"  T or F   (目前查到的答案是FALSE)

   翻了一下書 priority 的定義應該是 :

   a collection of item each associative the priority.

   想請問這兩者的關係是?  (感覺這問題問的有點怪?!)

謝謝大家  :)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.123.111
推 master1x4:第五題應該是牛跟馬的問題XDDD 就是兩者無關吧
推 master1x4:第一題感覺寫出recursive time function應該解的出來
推 boy5548:第一題寫要先寫遞迴式~~
推 D0496000:要怎麼推遞迴式?
推 killersky:T(n) = X T(Y) + Z
→ christianSK:我倒是沒想到把遞迴式仔細寫出來 XD"