数据结构之权值

在日常生活中，我们常用平均数表示一组数据的‘平均水平’。在一组数据里，一个数据出现的次数称为权。

例子：学校学期末成绩，期中考试占30%，期末考试占50%，作业占20%，假如某人期中考试得了84，期末92，作业分91，如果是算数平均，那么就是

  ；

 

加权后的，那么加权处理后就是

  

，这是在已知权重的情况下；未知权重的情况下想知道两个班的化学加权平均值，一班50人，平均80，二班60人，平均82，算数平均是

  

，加权后是

  

在每一个数的权数相同的情况下，加权平均值就等于算数平均值。

权值指加权平均数中的每个数的频数，也称为权数或权重。通俗的讲，权值就是指这个指标在整个分析过程中所占的重要程度。

 

 

深度优先搜索