2020年11月3日
一本通 1.2 例 3【曲线】
摘要： 题目link：https://loj.ac/problem/10013 经典的三分裸题。 三分主要是用来求一个满足单峰性的函数的最大/最小值的一种算法，其原理和二分基本一样。假设求最小值，首先把选择区域分为三段，然后比较这两个三等分点的函数值谁更小一些，大的那一边就不要了（如果大的是靠左的，那就连着 阅读全文
posted @ 2020-11-03 20:03 louis_11 阅读(157) 评论(0) 推荐(0)