![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
文章平均质量分 78
Lazines_by
好吧,我要工作了
展开
-
三分学习(解决凸函数or凹函数的极值)
思想转载自:http://blog.csdn.net/pi9nc/article/details/9666627 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。 做法:先取 [L,R] 的中点 mid,再取 [mid,R] 的中点 mmid,通过比较 f(mid原创 2017-05-06 18:42:37 · 4909 阅读 · 0 评论 -
hdu 4454(三分)
三分有两种写法,一种是平均三分,在区间里分成三等分。 另一种是取中点,再取中点与右端点的中点进行三分。 在这题里,第一种可以过,第二种不能过。 所以以后还是都用平均的三分板子吧 #include using namespace std; #define clr(x,y) memset(x,y,sizeof x) const int maxn = 10 + 10; struct原创 2017-10-14 21:47:28 · 271 阅读 · 0 评论