[理工] 106交大 資演

[zxc78123 (幫QQ)]

https://i.imgur.com/JbcQt5u.jpg

想請問11題 要用什麼方法下去解
是要用到selection tree的概念嗎

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.173.27 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578729660.A.48B.html
推 jeremyyuan: Huffman 的觀念
→ jeremyyuan:  https://i.imgur.com/FeBus8K.jpg
→ zxc78123: 感謝j大～ 回去翻huffman看到這段了
推 mistel: 想問一下這邊的weights指的是什麼？ sorted list的節點數
→ mistel: 量嗎？
→ zxc78123: 樓上 我的理解是各個list取第一個元素當作weight 執行h
→ zxc78123: uffman
→ ekids1234: 應該是該回合 合併後 list 長度吧
→ ekids1234: 例如底下有兩個待合併list,3和5，那合併後長度8就是