摘要： 三分搜索(单峰函数求极值) 算法原理 三分法一般用来求单峰（谷）函数的极值，这里以单峰函数为例，是二分法的拓展 它可以每次将搜索区间划分为三个部分，根据目标函数值的情况丢弃一部分区间 算法步骤 将区间划分为等长的三个区间 分别为\([l, midl], [midl, midr], mid[midr, 阅读全文

摘要： 三分 题目背景 本题可能存在严重精度问题，部分数据下难以通过。本题数据较水，仅供参考。 题目描述 如题，给出一个 \(N\) 次函数，保证在范围 \([l, r]\) 内存在一点 \(x\)，使得 \([l, x]\) 上单调增，\([x, r]\) 上单调减。试求出 \(x\) 的值。 输入格式 阅读全文