HDU2298(三分+二分求解方程,入门,模板)
题意:
小球发射速度为v,求在(0,0)击中(x,y)处的目标,求发射角度。
题解:
设f(a)表示:角度为a,小球的横坐标与目标相同时,小球的高度。
计算可得f(a) = x*tan(a) - (4.9 * x ^2 / v^2) * (tan(a)^2 + 1)
这明显就是一个单峰函数,可用三分法求解峰值。
求解出峰值后,再用二分搜索,求解高度为y的角a.
关于三分搜索...
原创
2019-05-07 15:10:41 ·
188 阅读 ·
0 评论