[理工] 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