输入格式:
1.n系数数,搜索查询数m。
示例输入: 4 2 8 -543 540 60
-10 10 80 100
示例输出:
0.5 90
预期复杂性:log(范围)
这个问题要我做什么?我知道这个问题听起来很愚蠢。 我以为我被要求找出方程相应曲线的最大值。但此处给出的输出与手动找到的最大值不匹配。有关于本地和全球最大值的提示。
答案 0 :(得分:0)
我找到了问题的答案。在这里,我被要求找到极端点,即在这里我需要找到斜率为零的点。这里我们需要求解f'(x)= 0等式,为此我们在给定范围内执行二进制搜索。