哈夫曼树
yjy_aii
等待花开
展开
-
SSL1407【树】哈夫曼树(一)
SSL1407【树】哈夫曼树(一)题目假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10。试为这8个字母设计哈夫曼编码。如果用二进制数表示这8个字母的编码方案.(请按照左子树根节点的权小于等于右子树根节点的权的次序构造) 这道题应该用哈弗曼编码来做,要设计哈弗曼编码就要先构造一棵哈弗曼树。 Pascal原创 2016-12-20 17:13:56 · 1479 阅读 · 0 评论 -
SSL1408【树】哈夫曼树(二)
SSL1408【树】哈夫曼树(二)题目有n(n<=26)个带权结点,从a开始的n个字母分别表示这n个结点,他们分别代n个权值,试以它们为叶子结点构造一棵哈夫曼树(请按照左子树根节点的权小于等于右子树根节点的权的次序构造,若两结点相等时,按照字典顺序分别为左子树和右子树)。 最后求出该哈夫曼树的带权路径长度. 哈弗曼编码,与SSL1407【树】哈夫曼树(一)相似。原创 2016-12-20 17:23:57 · 360 阅读 · 0 评论 -
SSL1409【树】哈夫曼树(三)
SSL1409【树】哈夫曼树(三)题目根据读入的一串字符出现的频率,设置其相应的哈夫曼编码。 与SSL1408【树】哈夫曼树(二)相似,不同的是要自己统计出现频率 代码无,不知道为什么错了,但是主要部分都打完了。原创 2016-12-20 17:30:19 · 429 阅读 · 0 评论 -
jzoj2018.7.6【2018提高组】模拟B组
1.二分图计数 10 #include <cstdio> #include <cstring> using namespace std; const int q[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072}; const long long N=1000...原创 2018-07-06 21:59:39 · 555 阅读 · 0 评论