随笔分类 -  三分

摘要:和二分非常类似的一个算法,与二分不同的是 二分是单调的,而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的,不能有相等的情况。 不过貌似只有求函数最值才用到这个东西,没有二分应用范围那么广。 「一本通 1.2 例 3」曲线 画画图可以发现,满足先减后增 图和雅礼集训里Me 阅读全文
posted @ 2018-10-10 18:17 Sugewud 阅读(2922) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示