A. 离散数学编码怎么求
求解通常可以采用哈夫曼编码(HuffmanCoding)等算法来实现。哈夫曼编码的求解过程包括以下步骤:
1、统计给定数据中各个字符的销汪雀出现频率,并按照从小到大的顺序对它们进陵信行排序。
2、将出现频率最小的两个亏早字符合并为一个新节点,该节点的权值为两个字符权值之和。
3、将新节点插入到原来的节点集合中,并重新按照权值大小排序。
4、重复步骤2-3,直到只剩下一个节点为止。
5、从根节点开始遍历哈夫曼树,左子树赋值为0,右子树赋值为1,得到每个字符的编码。
B. 离散数学中怎样计算边权亲 最好举个例子。
边权就是其顶点的权值差。
离散数学或数据结构中,图的每条边上带的一个数值,他代表的含义可以是长度等等,这个值就是边权。
C. 关于权值有谁知道怎么计算
权值指加权平均数中的每个数的频数,也称为权数或权重。
对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权.例如十进制第2位的位权为10,第3位的位权为100;而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j.
例子:
1.学校食堂吃饭,吃三碗的有 x 人,吃两碗的有 y 人,吃一碗的 z 人。平均每人吃多少?
(3×x + 2×y + 1×z)/(x + y + z)
这里x、y、z分别就是权数值,“加权”就是考虑到不同变量在总体中的比例份额。闷档谨
2.你的小测成绩是80分,期末考成绩是90分,老师要计算总的平均成绩,就按照小测40%、期末成绩60%的比例来算,所以你的平均成绩是:
(80×40%+90×60%)/(40%+60%)=86
3.某人射击十次,其蚂基中二次射中10环,三次射中8环,四次射中7环,一次射中9环,那么他平均射中的环数为:
(10×2+8×3+7×4+9×1)/10 = 8.1
这里,7,8,9,10这四个数是射击者射中的几个不同环数,但它们出现的频数不同,分别为4,3,1,2,数据的频数越大,表明它对整组数据的平均数影响越大,实际上,频数起着权衡数据的作用,称之为权数或权重。
对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权。例如十进制第2位的位权为10,蠢指第3位的位权为100;而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j。
l.十进制数的特点是逢十进一。例如:
(1010)10 =1× 10^3+0× 10^2+1× 10^1+0× 10^0
2.二进制数的特点是逢二进一。例如:
(1010)2 =l× 2^3+0 × 2^2+l× 2^1+0 × 2^0=(10)10
3.八进制数的特点是逢八进一。例如:
(1010)8 =l× 8^3+0 × 8^2+l× 8^1+0 × 8^0=(520)10
4.十六进制数的特点是逢十六进一。例如:
(BAD)16 =11× 16^2+10×l6^1+13×16^0=(2989)10
D. 离散数学那章中 树 什么是权
树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.
权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43;如何编码使发送的文章码长最短呢?
这时权就有用了.设相应的权值为:75,54,28,43.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
E. 权值怎么算离散数学
是最小生成树的树权吗?如果是的话,把树中每条边的权值相加,其和就是树权。
F. 离散数学里图论一章中的树的权值是什么意思而且在求最小生成树中不知道怎么算权,超级不解中.望解答!谢谢
所谓权值,实际上是赋予一个抽象概念一个数值。
最小生成树中的权值,是边的权值之和。
G. 离散数学问题
我算得的答案是:66
首先,得庆腔到的二叉树有3层,
第三郑差判层为2、4
第二层为6、8、10
那么,对应的喊改权值为:
(2+4)*3+(6+8+10)*2=6*3+24*2=66
H. 离散数学中树权怎么算
是最小生成树的树权吗?如果是的话,把树中每条边的权值相加,其和就是树权。
I. 离散数学权值怎么算
离散数学权值的算法应该是,所谓权值,实际上是赋予一个抽象概念一个数值.
最小生成树中的权值,是边的权值之和. 权值是一个抽象概念,它可以代表很多东西,例如路程,运价,时间等。
J. 《离散数学》计算题求解:试求出如图所示赋权图中的最小生成树,并求此最小生成树的权。
求最小生成树的克鲁斯悄散碧卡尔启举算法:
①将带权连通图G=<n,m>的各边按权从小到大依次排列,如e1,e2,…,em,其中e1的权最小,em的权最大,m为边数。
②取权最小的两条边构成边集T0,即T0={e1,e2},从e3起,按次序逐个将各边掘汪加进集合T0中去,若出现回路则将这条边排除(不加进去),按此法一直进行到em,最后得到n-1条边的集合T0={e1,e2,…,en-1},则T0导出的子图就是图G的最小生成树。