一个菜菜的蜕变之路?

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

Bzoj P4198 [Noi2015]荷马史诗___哈夫曼树

题目大意: 有nnn个单词,从111~NNN编号,每个单词有wiwiw_i个,我们用kkk进制串sisis_i去表示第iii个单词,对于任意的si,sjsi,sjs_i,s_j,都满足sisis_i不是sjsjs_j的前缀,问如何选择sisis_i,能使替换后的总长度最小,在总长度最小的情况下,...

2018-08-13 11:24:41

阅读数:21

评论数:0

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

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

2016-12-22 16:37:18

阅读数:351

评论数:0

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

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

2016-12-21 17:28:42

阅读数:504

评论数:0

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

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

2016-12-10 10:45:09

阅读数:620

评论数:0

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