作者zxc78123 (幫QQ)
看板Grad-ProbAsk
標題[理工] 106交大 資演
時間Sat Jan 11 16:00:58 2020
https://i.imgur.com/JbcQt5u.jpg
想請問11題 要用什麼方法下去解
是要用到selection tree的概念嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.173.27 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578729660.A.48B.html
1F：推 jeremyyuan: Huffman 的觀念 01/11 16:15
3F：→ zxc78123: 感謝j大～ 回去翻huffman看到這段了 01/11 17:54
4F：推 mistel: 想問一下這邊的weights指的是什麼？ sorted list的節點數 01/11 18:11
5F：→ mistel: 量嗎？ 01/11 18:11
6F：→ zxc78123: 樓上 我的理解是各個list取第一個元素當作weight 執行h 01/12 12:17
7F：→ zxc78123: uffman 01/12 12:17
8F：→ ekids1234: 應該是該回合 合併後 list 長度吧 01/12 22:22
9F：→ ekids1234: 例如底下有兩個待合併list,3和5，那合併後長度8就是 01/12 22:23