本文介绍了华为在线开发者(OD)机试中的一道真题，要求在给定的种植点中找到最佳的植树间距以最大化分散。问题涉及到在一系列允许种植的点上，如何均匀分布有限数量的树苗。给出了输入输出描述，示例以及四种编程语言（Java, Python, C++, JsNode）的解题代码。解题思路主要采用二分搜索方法在一定范围内寻找最佳间距。"
49740029,5553737,MATLAB中安装与使用WAFO Toolbox指南,"['MATLAB工具箱', '数值分析', '海洋学', '软件工程']
华为OD机试真题目录：真题目录
本文章提供java、python、c++、jsNode四种代码
题目描述
按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木
在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。
例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开，就达到了散开种植的目的，最佳的最小种植间距是6
输入描述
第1行表示适合种树的坐标数量
第2行是适合种树的坐标位置
第3行是树苗的数量
例如：
7
1 5 3 6 10 7 13
3
输出描述
最佳的最小种植间距
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
