同一骨架 2018 年辽宁预赛 第 8 题 · P010933
两条曲线间的点距,可以先沿同一单位法向分别求两边的支撑界,把点距压到投影差。只有两条支撑界能由同一合法点对同时达到,且连线沿该方向,才得到真正的最短距离。
前题用指数和对数的基本切线界;后题用二次函数的配方界。曲线不同,但都无须先对两个动点的距离作联立求导。
已知点 在曲线 上,点 在曲线 上,则 的最小值是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
沿两坐标差的方向投影,两条曲线分别给出一个可达的支撑界。
先回想这道题的想法,再试试当前题。
设 、,其中 。由 和 ,有 。Cauchy给该线性投影的绝对值不超过 ,所以 。取 ,投影界和长度界同时取等。因此最小值为 。
两个支撑界分别可由导数求得;两个点确在各自曲线上。图中的任意示意线段不必就是最短线段,取等构型已经独立给出。
曲线间距离可用共同法向量的投影界,最后核两条支撑界与方向等号同时实现。
沿固定法向量投影,将两条曲线各自的全局支撑界合并为距离界,再核同一对点同时取等。
核心工具:柯西不等式与投影
同一骨架 2018 年辽宁预赛 第 8 题 · P010933
两条曲线间的点距,可以先沿同一单位法向分别求两边的支撑界,把点距压到投影差。只有两条支撑界能由同一合法点对同时达到,且连线沿该方向,才得到真正的最短距离。
前题用指数和对数的基本切线界;后题用二次函数的配方界。曲线不同,但都无须先对两个动点的距离作联立求导。
已记下,谢谢!