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