如何找到方程的极值点?
How to find the extreme point of an equation?
输入格式:
1.n系数个数,搜索查询个数m.
- 后面有n个space个分离系数
- 指定搜索区域的范围。
示例输入:
4 2
8 -543 540 60
-10 10
80 100
示例输出:
0.5
90
预期复杂度:log(范围)
问题要我做什么?我知道这个问题听起来很愚蠢。
我以为我被要求找出方程对应曲线的最大值。但此处给出的输出与手动找到的最大值不匹配。有关于局部和全局最大值的提示。
我找到了问题的答案。在这里我被要求找到极值点,即在这里我需要找到斜率为零的点。这里我们需要求解 f'(x)=0 方程,为此我们在给定范围内执行二进制搜索。
输入格式:
1.n系数个数,搜索查询个数m.
- 后面有n个space个分离系数
- 指定搜索区域的范围。
示例输入: 4 2 8 -543 540 60
-10 10 80 100
示例输出:
0.5 90
预期复杂度:log(范围)
问题要我做什么?我知道这个问题听起来很愚蠢。 我以为我被要求找出方程对应曲线的最大值。但此处给出的输出与手动找到的最大值不匹配。有关于局部和全局最大值的提示。
我找到了问题的答案。在这里我被要求找到极值点,即在这里我需要找到斜率为零的点。这里我们需要求解 f'(x)=0 方程,为此我们在给定范围内执行二进制搜索。