从N组一维整数坐标各选一点 使跨度最小的JAVA算法求解
问题诉求
本人在参考了StackOverflow平台上的各类相关技术帖子后,仍无法解决这个与现有常见同类问题略有差异、复杂度更高的需求,恳请协助找到对应的解决方案或算法,优先提供Java语言实现。
问题核心描述
现有N个分组,每个分组内包含若干个处于一维空间、以直线整数坐标表示的点。需实现程序逻辑:从每个分组中恰好选取1个点组成新集合,让新集合内最大坐标与最小坐标的差值(即集合首尾点的直线距离)尽可能小。
输入输出规则
- 输入形式:支持两类输入格式,一是标准行内输入格式,二是每行对应一个分组的文件输入格式,整体输入内容为N组坐标构成的整数集合
- 输出要求:输出符合上述最优距离要求的新整数集合
- 测试验证参考:目前已准备多组覆盖不同场景的测试用例验证算法正确性,例如输入三组坐标集合
[21,1,150,289,-321]、[160,3,30]、[170,22,6,7]时,预期输出为[1,3,6]
内容的提问来源于stack exchange,提问作者STACK_TRACKER
相关产品推荐
相关产品推荐

