快递站选址问题众数问题.pdf
1.快递站选址问题 题目描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居 民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标 表示南北向。各居民点的位置可以由坐标(X, y)表示,因为是规整街 区,因此街区中任意两点(x1, y1)和(x2, y2)之间的距离可用数值|x1- x2|+|y1-y2|来度量。 要求:为建快递站选址,使得n个居民点到快递站之距离的总 和最小。. 2、众数问题 题目描述: 所谓众数,就是对于给定的含有N个元素的多重集合,每个元 素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如: S={1,2,2,2,3,5}
暂无评论