本文讨论了如何使用三分法在三维空间中寻找单峰谷问题的最值点，通过分析函数特性并给出AC代码示例，解释了空间形状类似于反向帽子的模型。
何为三分？就是在单峰谷上求最大或最小值。
先来一道题感受一下：
下面为分析：
容易知当x或y固定时沿y/x方向为凹函数，而若沿y=ax+b方向显然也为单谷函数。因此，我们可以想象以xy为底，在三维下它是一个类似反着的帽子一样的形状，因此我们可以用三分套三分的方法（不可独立的三分，x=0对应的最值点y1与x=1对应的最值点y2不一定一样）。
下面是AC代码：
接题：
下面是分析：
显然，我们求得的时间为3个带平方下的根式，当我们固定其中一点，其图像一定是单谷函数。而若我们另x2=ax1+b，显然其图像一定是单谷函数。于是我们可以确定其空间形状与上一题差不多。于是我们用三分套三分来解：
下面是AC代码：
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
