PNP : Distributed mean and median

分布式的平均数和中位数。 求平均数比较简单。 怎么求第k大的数字呢？ 先猜一个数guess，然后统计与这个数相等的数字的个数记为same，小于这个数的个数记为smaller 然后调整guess，直到 smaller < k and smaller+same >= k 具体点说，先猜一个guess，然后让10台机器告诉我，guess在第i台机器上的same和smaller，然后将same求和，sma

>>阅读原文<<