易混 2009 年黑龙江预赛 第 20 题 · P009380
把一个函数的极值用于受限输入集合时,先看真正允许哪些点;再做一层最值,也不能直接拿原函数的最大最小相减。离散点列与移动窗口给出的可达性条件各不相同。
前题连续峰值恰由一个允许的倒数整数取到,因此可以用于离散恒成立界;后题先对每个窗口取最大,再让窗口移动,要证明每个窗口必碰到某个水平集,并构造达到下界的窗口。
设,并记()。则的最大值与最小值之差为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先在所有移动区间覆盖的范围求全局上界,再利用非负区域证明每个移动最大值的统一下界。
所有窗口并集是 。令 ,则 ,该凸二次式在此区间最大为四十,且 时取得。因此 ,由 实现。另一方面,若 ,窗口含负一;若 ,左端本身满足 ;若 ,窗口含二。故每个窗口都有非负函数值,。取 ,整个 上 且端点为零,故 。所求差为 。
窗口长度及闭端点使边界零点不能全部避开。两个关于窗口的极值分别由不同窗口实现,不能直接将原函数的最大最小相减。
移动最大值的最小化可寻找每个窗口必碰到的水平集,再构造达到该水平的窗口。
须自行把移动区间内最大值转为端点与驻点比较,并判断各段由哪个端点主导;建立分段表达式后核端点与取到性。普通四次函数求导不因式子含多项式而机械排除。
核心工具:区间含参时的值域
易混 2009 年黑龙江预赛 第 20 题 · P009380
把一个函数的极值用于受限输入集合时,先看真正允许哪些点;再做一层最值,也不能直接拿原函数的最大最小相减。离散点列与移动窗口给出的可达性条件各不相同。
前题连续峰值恰由一个允许的倒数整数取到,因此可以用于离散恒成立界;后题先对每个窗口取最大,再让窗口移动,要证明每个窗口必碰到某个水平集,并构造达到下界的窗口。
已记下,谢谢!