![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分查找
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
三分查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。 做法:先取 [L,R] 的中点 mid,再取 [mid,R] 的中点 mmid,通过比较 f(转载 2015-02-18 13:24:05 · 698 阅读 · 0 评论 -
(hiho一下)三分·三分求极值
Link:http://hihocoder.com/contest/hiho40/problem/1 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:原创 2015-04-05 12:51:14 · 781 阅读 · 0 评论