作者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/cn.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