UVALive - 4122 Huffman Code
题目大意:
你有一些字符串,它们有各自出现的频率(百分数),分配这些频率使它们的Huffman编码和输入的一样,求可能的方案数。
我们先复习一下Huffman编码:
每次在所有元素中选择两个频率最小的,把它们合并成一个新的元素,其频率是两个频率的总和。新的元素的左子树是两个元素中小的那个,右子树是大的那个。左子树写0,右子树写1。最终拼出来的树,就是Huffman树。从树上往下走,走到的每一
原创
2017-07-06 09:49:32 ·
334 阅读 ·
0 评论