33,024
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
社会消防员 2010-11-04
- 打赏
- 举报
这个帖子不错，先谢谢啦，解决了我的问题，好好表扬，呵呵
wanlizhiaoxiang 2009-12-09
- 打赏
- 举报
在数学领域呢，权一般认为是指数就行
比如两个数：100和120，通常我们求平均值时是(100+120)/2 = 110, 如果我们说第一个数的权值为1，第二个数的权值为2，那么平均数是(100*1+120*2)/(1+2)=113.3，这就是加权平均了。可见我们通常所说的平均实际是每个参与计算的数的权值都为1的平均。它的英文是weight，所以有的书上也叫权重。
计算机领域中（数据结构）
权值就是定义的路径上面的值。可以这样理解为节点间的距离。通常指字符对应的二进制编码出现的概率。
至于霍夫曼数中的权值可以理解为：权值大表明出现概率大！
一个结点的权值实际上就是这个结点子树在整个树中所占的比例.
abcd四个叶子结点的权值为7,5,2,4. 这个7,5,2,4是根据实际情况得到的,比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4. 说a结点的权值为7,意思是说a结点在系统中占有7这个份量.实际上也可以化为百分比来表示,但反而麻烦,实际上是一样的.
比如两个数：100和120，通常我们求平均值时是(100+120)/2 = 110, 如果我们说第一个数的权值为1，第二个数的权值为2，那么平均数是(100*1+120*2)/(1+2)=113.3，这就是加权平均了。可见我们通常所说的平均实际是每个参与计算的数的权值都为1的平均。它的英文是weight，所以有的书上也叫权重。
计算机领域中（数据结构）
权值就是定义的路径上面的值。可以这样理解为节点间的距离。通常指字符对应的二进制编码出现的概率。
至于霍夫曼数中的权值可以理解为：权值大表明出现概率大！
一个结点的权值实际上就是这个结点子树在整个树中所占的比例.
abcd四个叶子结点的权值为7,5,2,4. 这个7,5,2,4是根据实际情况得到的,比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4. 说a结点的权值为7,意思是说a结点在系统中占有7这个份量.实际上也可以化为百分比来表示,但反而麻烦,实际上是一样的.
dongdong301 2009-12-07
- 打赏
- 举报
不错的帖子，值得学习
mtsbv110 2009-12-07
- 打赏
- 举报
权：要想知道什么是权，就得知道什么是图，什么是网；
带权值的图 就是 网；
可再看权值的定义：
与图的边或弧相关的数，这些数可以表示从一个顶点到另一个顶点的距离或耗费。
带权值的图 就是 网；
可再看权值的定义：
与图的边或弧相关的数，这些数可以表示从一个顶点到另一个顶点的距离或耗费。
dongdong301 2009-12-03
- 打赏
- 举报
good
「已注销」 2009-12-03
- 打赏
- 举报
同意楼上的，大概意思就是这样。
tian_zhi_dao 2009-12-02
- 打赏
- 举报
两节点之间的路径值
wenzheng38 2009-12-02
- 打赏
- 举报
权值是自己可以定义大小的
在图论中定义的是边的大小
在树中某节点的权值可以定义成从根节点到该节点的边树
权值是用来定量描述重要程度或大小的
在图论中定义的是边的大小
在树中某节点的权值可以定义成从根节点到该节点的边树
权值是用来定量描述重要程度或大小的
mylzc 2009-12-01
- 打赏
- 举报
在数据结构中，权值就是定义的路径上面的值。
例如长沙，广州分别是两个端点，两个端点可以用边相连表示可达，长沙到广州800km，那么就说边的权值是800.
例如长沙，广州分别是两个端点，两个端点可以用边相连表示可达，长沙到广州800km，那么就说边的权值是800.
