[考題] 101高考 資訊處理-資料結構 考古題
版友好
今天翻閱公職王的考古題詳解，有個無法理解的地方
第一題 霍夫曼樹
我所理解的霍夫曼樹，是出現頻率最小的數字放在左邊，次小的數字放在右邊
兩兩相比至只剩最高的數字出現
但是公職王是以出現頻率的小數來算，變成是出現次數高的放在左邊
考古題與其詳解在這邊：
http://www.public.com.tw/prog/gavin/reference/rfile/FD-20120717173450-BJM.pdf
我看得懂他的文字敘述，但他算出來的答案我很疑惑QQ
第一小題 abbcccc 我是算出a00 b01 c1 和他的a11 b10 c0 不一樣
第二小題 ababcbcccc 我還是算a00 b01 c1 和他的a11 b10 c0 還是不一樣
但我覺得自己沒有錯＞＜
所以想請問，大家算出來的答案和他一樣嗎?
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.52.112
→
04/02 16:53, , 1F
04/02 16:53, 1F
推
04/02 16:54, , 2F
04/02 16:54, 2F
Examination 近期熱門文章
PTT職涯區 即時熱門文章
51
109