社区讨论
如何正确处理带平台的单谷函数
P1883【模板】三分 / 函数 / [ICPC-Chengdu 2010] Error Curves参与者 8已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @miiaq47b
- 此快照首次捕获于
- 2025/11/28 11:21 3 个月前
- 此快照最后确认于
- 2025/11/29 14:10 3 个月前
rt,对于单谷函数 ,三分的常规做法都是考虑缩小谷底所在区间 ,然后取 为 的两个三等分点,比较 的大小来确定谷底位置。
但如果给定的函数是一个 带平台段的单谷函数,如图:

图中绿色为给定函数(貌似在本题的函数定义下不会出现这种形态),蓝色为三分区间,红色为两个三等分点,此时有 ,如何确定接下来的区间怎么调整?因为谷底在左,中,右三个部分都有可能。
回复
共 10 条回复,欢迎继续交流。
正在加载回复...