摘要: 今天帮人做蓝桥杯题目,正好需要用到m个元素取k个值,把其中的方法提炼出来作为工具类:import java.util.Arrays;import java.util.ArrayList;/** * 遍历m个元素取k个。 * 将问题抽象为在数组arr[m]中取k个元素,将所有取法存入ArrayList... 阅读全文
posted @ 2014-12-08 19:17 包清骏 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 标题:邮局C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。【输入... 阅读全文
posted @ 2014-12-08 17:54 包清骏 阅读(382) 评论(0) 推荐(0) 编辑