算法导论——(1)加权中位数的实现
加权中位数这是算法导论9-2的习题大概意思是有一个无序集合,这个集合中的所有元素都带有有一个权重,权重之和为1。例如权重集合为w[]={0.1,0.35,0.05,0.1,0.15,0.05,0.2};元素集合为x[]={4,3,12,8,7,6,5.2}; 所谓加权中位数的意思就是找到一个元素X,使得大于X的所有元素的权重值加起来小于等于0.5,小于X的元素权重加起来小于0.5。大致思路是这样的
原创
2015-07-22 20:33:59 ·
4897 阅读 ·
0 评论