 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:为什么按照Huffman树的构造就可以得到答案啊？？？？想不明白In Reply To:Re:为什么按照Huffman树的构造就可以得到答案啊？？？？想不明白 Posted by:306457592 at 2010-06-17 19:25:53 > 题目里的是Huffman的解构过程（逆过程）。我们不妨将切木板的过程反过来看，也就是将所有切好了的木板每次拿两块拼接起来（每次拼接后的长度就是费用），最终便会拼接成原来的完整的木板。显然，这个过程是Huffman编码过程，且正过程和逆过程费用相同。 赞解释 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
