三分法总结

阅读 75

2022-01-22

        和二分类似,我们找到l到r 的mid,每次比较mid左侧一点和mid右侧一点的大小,对于凸函数,如果f(mid+eps)>f(mid-eps)那么就把mid左侧区间舍去,反之亦然

【模板】P3382 【模板】三分法 

               代码

【习题】P2571 [SCOI2010]传送带 

        设点坐标,不妨先固定AB上的点,那么关于CD上点F的函数是单峰的(打个表看看把) dalao的证明,然后在把AB上的点E作为变量,又是一个单峰函数,三分套三分即可

        代码

        

精彩评论(0)

0 0 举报