目录 题目 题目描述 输入格式 输出格式 样例 样例输入 样例输出 题解 题目 题目描述 在一个非降序列中，查找与给定值最接近的元素。 输入格式 第一行包含一个整数 n n n，为非降序列长度。 1 ≤ n ≤ 100000 1 \leq n \leq 100000 1≤n≤100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在 0 0 0 ~ 1 , 000 , 000 , 000 1,000,000,000 1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。 1 ≤ m ≤ 10000 1\leq m \leq 10000 1≤m≤100
该博客主要介绍了如何在非降序序列中使用三分法找到与给定值最接近的元素。博主通过分析问题性质，将问题转化为求凹函数最小值，提出利用三分法高效解决此类问题。
最低0.47元/天 解锁文章
扫一扫
40
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
