2020年3月19日
洛谷 P3382 【模板】三分法
摘要： "原题" 三分法，记个模板。 以单峰函数f为例，我们要求极大值点 x ,可以在定义域 [l,r] 上取两个三等分点 lmid , rmid ,把函数分为三段。 1. f(lmid) f(rmid),可令 r = rmid 3. f(lmid) = f(rmid), l = lmid 或 r = rm 阅读全文
posted @ 2020-03-19 11:08 Pecoz 阅读(109) 评论(0) 推荐(0) 编辑