PNP : Distributed mean and median

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