一个菜菜的蜕变之路?

时间是个常数,也是个变数

SSL P1409【树】哈夫曼树(三)

Description根据传送的一串字符出现的频率,设置其相应的哈夫曼编码Input一串字符Output哈夫曼编码(按照中序遍历输出各个字母和编码,中间用冒号分开)Sample InputXINNNMM Sample OutputN:0 M:10 X:110 I:111 哈夫曼树: 1...

2016-12-22 16:37:18

阅读数:342

评论数:0

SSL P1408【树】哈夫曼树(二)

Description有n(n<=26)个带权结点,从a开始的n个字母分别表示这n个结点,他们分别代n个权值,试以它们为叶子结点构造一棵哈夫曼树(请按照左子树根节点的权小于等于右子树根节点的权的次序构造,若两结点相等时,按照字典顺序分别为左子树和右子树)。 最后求出该哈夫曼树的带权路径长度.Inp...

2016-12-21 17:28:42

阅读数:493

评论数:0

SSL P1407【树】哈夫曼树(一)

Description假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10。试为这8个字母设计哈夫曼编码。如果用二进制数表示这8个字母的编码方案.(请按照左子树根节点的权小于等于右子树根节点的权的次序构造)Input第一行为字母的个数n; 第二...

2016-12-10 10:45:09

阅读数:550

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭