![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中位数
文章平均质量分 87
AndyZhang
一些当前好走的路会越走越窄,而一些当前艰难的路却会越走越宽广。
展开
-
最小距离之和-中位数
1 中位数 中位数:将数组大小为n的数据,从大到小,或者是从小到大排列,那么当n为奇数的时候,中位数就是(n+1)/2的这个数,当n为偶数的时候,中位数就是n/2和(n+1)/2这二个数据的平均数。中位数:也就是选取中间的数。一种衡量集中趋势的方法。要找中位数,首先需要从小到大排序,例如这组数据:23、29、20、32、23、21、33、25;我们将数据排序20、21、23原创 2013-10-28 22:23:50 · 9415 阅读 · 1 评论 -
Pongo建立信号基站-实际上还是考中位数
题目:要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝对值,我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上,也可以与某村庄重合。输入: 给定每个村庄的位置x[],y[],x,y都是整数,满足:原创 2013-10-29 21:11:52 · 1610 阅读 · 0 评论