HDU 1053 && PKU 1521 Entropy (PKU 3253, HDU 2527同解)
来源:互联网 发布:淘宝丝芙兰68折代购 编辑:程序博客网 时间:2024/06/10 02:35
Huffman编码, 题意:给你一个序列,output the length in bits of the 8-bit ASCII encoding, the length in bits of an optimal prefix-free variable-length encoding, and the compression ratio accurate to one decimal point.
其实就是要你构造最优前缀树, 也就是Huffman树, 求它的带权路径和。 刚开始每种字符代表一个根节点, 它出现的次数就是其权值, 接下来就是求构造的Huffman树的带权路径和了。
刚开始比较傻, 先建立了Huffman树的二叉链表,然后通过先序遍历求它的带权路径和。
code:
24963902010-05-28 12:34:39Accepted10530MS256K1670 BG++xwc-hdu
后来发现不用建树的, 因为是求树的带权路径长度, 根据权值可以直接求得。
- HDU 1053 && PKU 1521 Entropy (PKU 3253, HDU 2527同解)
- hdu 1166 && PKU 3264
- PKU 3487 && HDU 1914
- pku hdu pingpong
- pku 1521 赫夫曼编码 Entropy 解题报告
- pku hdu Minimal Ratio Tree
- PKU 2481 Cows & PKU 2352 Stars & HDU 1541 Stars
- hdu-1053-Entropy && poj-1521-Entropy (哈夫曼编码)
- HDU-1521 Entropy(哈夫曼树)
- Hdu 1053 Entropy
- HDU 1053 Entropy
- hdu 1053 Entropy
- hdu 1053 Entropy
- hdu Entropy 1053 哈夫曼树
- hdu 1053 Entropy
- hdu 1053 Entropy
- hdu/hdoj 1053 Entropy
- hdu 1053Entropy
- 在 Linode(VPS)上搭建Ubuntu 10.04 Apache PHP MYSQL环境
- JQuery1.2对IE6的支持存在兼容性问题~
- CDialog中在最大化后Button随着改变位置
- 刚申请的博客,感觉不错!!!
- 【小阅读^大脑袋】0226 NO.329
- HDU 1053 && PKU 1521 Entropy (PKU 3253, HDU 2527同解)
- 浅谈C#内存回收与Dispose﹐Close﹐Finalize方法
- Java汉字处理
- 数组与指针的转换,特殊的字符数组
- TCP粘包
- 使对象可以像数组一样进行foreach循环,要求属性必须是私有
- FileHelper 一个极好的数据文本文件处理类库
- 定制ROM中常用到的注册表
- RedHat 设置静态IP