知识卡片

普通读书笔记卡 · 3612.a.4

加权中位数按权重分半

理解等级:中级

加权中位数面对总权重为 1 的有序元素,要求它左侧元素的权重和小于 1/2、右侧权重和不超过 1/2。

它按权重而非元素个数切分两侧;所有元素权重相等时退化为普通中位数。

定义可用于一维加权距离选址。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第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