哈夫曼树
文章平均质量分 57
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
标程_哈夫曼树(堆优化)
标程_哈夫曼树(堆优化)#include<iostream>#include<cstdio>#include<queue>using namespace std;char ans[2010]="";struct tree{int s,l,r;}a[2010];//s权值,l左子树地址,r右子树地址struct jgt{int s;};bool operator < (const jgt &t1 ,const jgt &t2){retu原创 2021-03-26 20:46:27 · 293 阅读 · 0 评论 -
【SSL】1409【树】哈夫曼树(三)
【SSL】1409【树】哈夫曼树(三)Time Limit:1000MS Memory Limit:65536KTotal Submit:61 Accepted:32Description根据传送的一串字符出现的频率,设置其相应的哈夫曼编码Input一串字符Output哈夫曼编码(按照中序遍历输出各个字母和编码,中间用冒号分开)Sample InputXINNNMMSample OutputN:0M:10X:110I:111...原创 2021-03-19 20:02:13 · 116 阅读 · 0 评论 -
【SSL】1408【树】哈夫曼树(二)
【SSL】1408【树】哈夫曼树(二)Time Limit:1000MS Memory Limit:65536KTotal Submit:56 Accepted:34Description有n(n<=26)个带权结点,从a开始的n个字母分别表示这n个结点,他们分别代n个权值,试以它们为叶子结点构造一棵哈夫曼树(请按照左子树根节点的权小于等于右子树根节点的权的次序构造,若两结点相等时,按照字典顺序分别为左子树和右子树)。 最后求出该哈夫曼树的带权路径长度.Input第一行为一个n的值;第二行为原创 2021-03-18 17:25:27 · 137 阅读 · 0 评论 -
【SSL】1407【树】哈夫曼树(一)
【SSL】1407【树】哈夫曼树(一)Time Limit:1000MSMemory Limit:65536KDescription假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10。试为这8个字母设计哈夫曼编码。如果用二进制数表示这8个字母的编码方案.(请按照左子树根节点的权小于等于右子树根节点的权的次序构造)Input第一行为字母的个数n;第二行至第n+1行分别为各个字母在电文中出现的频率;Output按照中序遍历输出各个编码Sam原创 2021-03-18 16:50:13 · 733 阅读 · 0 评论