[理工] 106交大资演 zxc78123 PTT批踢踢实业坊

[理工] 106交大资演

楼主: zxc78123 (帮QQ) 2020-01-11 16:00:58

https://i.imgur.com/JbcQt5u.jpg
想请问11题要用什么方法下去解
是要用到selection tree的概念吗

作者: jeremyyuan (阿元) 2020-01-11 16:15:00

Huffman 的观念https://i.imgur.com/FeBus8K.jpg

楼主: zxc78123 (帮QQ) 2020-01-11 17:54:00

感谢j大～回去翻huffman看到这段了

作者: mistel (Mistel) 2020-01-11 18:11:00

想问一下这边的weights指的是什么？ sorted list的节点数量吗？

楼主: zxc78123 (帮QQ) 2020-01-12 12:17:00

楼上我的理解是各个list取第一个元素当作weight 执行huffman

作者: ekids1234 (∵:☆星痕╭☆) 2020-01-12 22:22:00

应该是该回合合并后 list 长度吧例如底下有两个待合并list,3和5，那合并后长度8就是

继续阅读

[理工] 线代 106成大第4题ching4562 [理工] fractional knapsack时间！Aa841018 Re: [理工] 交大101资演tank123zzz [理工] 107 交大计系bluesea32541 [理工] 资演交大101 第16题ching4562 [理工] 108 交大资演zuchang [理工] 离散-Different path of length ktank123zzz [理工] 离散成104 第10题ching4562 [理工] 104政大OS!Aa841018 [理工] 98交大OS!Aa841018

Contact Us: admin [ a t ] ucptt.com