21.(8.0分) 用Huffman算法求带权为1234456的

1个回答
展开全部
摘要 你好,7/8应该一起作为同一父的叶这样才是最优,权为55把最小的两个数2、3放在最下面作为左右叶子节点,得出他们的父节点权值5,然后它和剩余里最小的数5做成左右兄弟节点,得出父节点10,以此类推啊,10和7得出17,17和8,得到跟节点25完成。
咨询记录 · 回答于2022-12-22
21.(8.0分) 用Huffman算法求带权为1234456的
你好,7/8应该一起作为同一父的叶这样才是最优,权为55把最小的两个数2、3放在最下面作为左右叶子节点,得出他们的父节点权值5,然后它和剩余里最小的数5做成左右兄弟节点,得出父节点10,以此类推啊,10和7得出17,17和8,得到跟节点25完成。
例如:先将所有的权值选出最小的两个值,为1,4,这两个的和为5,那么再从5,9,25,36,49中选出两个最小的,为5和9,然后再从14,25,36,49中选出两个最小的,为14,25,依次进行下去。那么就可以得到最优二叉树为:() / \ () 49 / \ () 36 / \ () 25 / \ () 9 / \ 1 4
可以写个过程吗
暂时没有哦
这个咋做
麻烦发文字,我才好查询哦
1.设V= 2,田>为代数系统,其中2,=0.1.2), x,yeZ. x田y=(x+ )mod3.(1)写出日的运算表:(2) V = Z,田>是否有零元和幺元?若有,求出其零元和幺元:(3)是否有零因子?若有,求出一对零因子。
https://www.xuesai.cn/souti/D5J4ALSH.html
你好,麻烦复制上面的链接,到百度app中打开,进行查看哦
若集合A={{Φ}},则P(A)=
集合A={0,Φ},求P(A)。p(A)就是A的所有子集组成的集合。(耿素云版的《离散数学》)没有元素的子集:Φ含有一个元素的子集:{ø}、{{1}}、{{1,2}}含有两个元素的子集:{ø,{1}}、{ø,{1,2}}、{{1},{1,2}}含有三个元素的子集:A所以:p(A)={Φ,{ø},{{1}},{{1,2}},{ø,{1}},{ø,{1,2}},{{1},{1,2}},A}
下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消