筆記（帶權中位數）

（圖截自算法導論） 先做下筆記，記住結論。 尋找帶權中位數方法： 假設結構爲s struct Node {  double value;  double weight; }nodes[maxn]; 則 1.按照座標從小到大排序（用快排） 2.計算出總的權值sumweight（即所有點weight之和） 3.計算帶權中位數  Node Getmid(Node *node)  {     double

>>阅读原文<<