知识卡片
加权中位数按权重分半
加权中位数面对总权重为 1 的有序元素,要求它左侧元素的权重和小于 1/2、右侧权重和不超过 1/2。
它按权重而非元素个数切分两侧;所有元素权重相等时退化为普通中位数。
定义可用于一维加权距离选址。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第9章 中位数和顺序统计量 · 查看原书依据
The weighted (lower) median is an element xk satisfying
参考来源
- 位置:《算法导论(第4版)》第 9 章问题 9-3(`OEBPS/chapter009.xhtml`,文本字符 [35000, 38000);Art_P359–P361)。
- 结论依据:原书 Art_P360–P361 给出 Σ_{xᵢ<xₖ}wᵢ<1/2 和 Σ_{xᵢ>xₖ}wᵢ≤1/2;正文以 0.45、0.35 举例。等权时退化为普通中位数是问题 9-3(a) 的推导;选址最优性是后续练习,原书此处未给证明。
- 原始内容:The weighted (lower) median is an element x k satisfying