当前位置: 首页 > news >正文

序列最值

目前我们有两个序列 \(a\)\(b\),分别从两个序列里面取出来一个值相乘,要求 \(ab\) 的值最大/最小,此时该怎么办(\(a,b\) 可为负)。

这个题其实很简单,但是遇到的时候总归要想一下,为了让自己安心点,就整理一下把。

我们从数和量的角度去思考,设 \(b\) 为我们选择的数(值),而 \(a\) 是量。对于一个固定的值 \(b\) 来说的话,如果 \(ab\) 的值是最值,那么 \(a\) 一定也是最值,因为只有量足够大或者少,得到的结果的量才会尽量多或者少。同理,对于一个固定的 \(a\) 来说,只有量足够大/或者小, \(ab\) 才能尽量大/小。因此 \(ab\) 的最值一定是由 \(a\)\(b\) 分别的最值组成的,即:

\[ab = \max\{a_{\max}b_{\max},\ a_{\max}b_{\min},\ a_{\min}b_{\max},\ a_{\min}b_{\min} \} \]

这是对于求两个序列乘积的最值。那么如果是求靠近某个值的的数值呢。

本质上,求最值也就是求靠近 \(+\infty\) 或者 \(-\infty\) 的数值。如果这个 \(\infty\) 变成一个常数 \(k\)。此时我们应该怎么求呢?

假设我们有 \(ab =k\),那么也就是有 \(a = \frac kb\),因此对于一个数 \(b\),我们可以直接二分 \(a = \frac kb\)。那么对于每个 \(b\) 他们都可以找出来一个乘积结果靠近 \(k\)\(a\)(因为 \(\frac k b\) 大概率是分数,所以二分的数值不一定存在,但是可以通过再处理,搞出最靠近的 \(a\),详见不存在的二分)。那么最靠近 \(k\)\(ab\) 乘积也就一定在这里面,求差值的绝对值最小即可。

这时候我们再回来看看求最值,可以发现,求最值本质上就是这个 \(k\) 是无穷大/无穷小。而用最值求出最值不过是特殊情况而已,因为当 \(k\) 趋于无穷时,只有最值有优势 “达到” \(k\),而对于 \(k\) 比较小的情况,这种优势就不明显了,从而很难利用性质,这两种做法的时间复杂度也就有巨大的差异。

这时候又可以联想序列变换,很多时候,对于序列的处理也就是先变换,再处理。嘶,我在说什么。

http://www.jsqmd.com/news/1237264/

相关文章:

  • Web安全:文件上传漏洞与XSS攻击防护指南
  • 基于HarmonyOS的AI公式记忆口诀生成——从对齐到评估的全流程技术实践
  • 为什么92%的AI新手3个月内弃用80%的工具?揭秘真正需要的4个核心组件(最小必要性白皮书)
  • 鸿蒙 ArkTS 实战:Pantry Expiry Tracker 从食材保质期追踪到厨房库存应用完整解析
  • C++编程核心:递归与迭代的本质差异、适用场景与性能优化实战
  • 2026丰台区双语寄宿学校观察:外教团队配置与教学质量分析 - 运营方法论
  • 3步快速打造你的专属Windows 11精简系统:tiny11builder终极指南
  • 身份证合并复印件工具 V2.51 绿色便携版 智能排版与本地OCR信息提取 2.51 - Windows
  • 2026青岛民办中专哪家好?三轨升学体系与因材施教能力权威对比分析 - 运营老默复盘
  • 亲身探访上海欧米茄官方售后服务中心|详细地址与24小时客服热线(2026年7月最新) - 欧米茄服务中心
  • Node.js 23环境下UnoCSS与Astro深度兼容性解析:从模块加载错误到终极解决方案
  • Windows Auto Dark Mode:让系统主题随昼夜智能切换的终极解决方案
  • 3分钟救回损坏视频:untrunc终极修复指南
  • CPSW寄存器配置实战:从架构到调优的嵌入式网络开发指南
  • 从Notebook到生产:机器学习模型的系统韧性与治理闭环
  • Java开发全栈指南:从基础到企业级应用实战
  • 重庆汽车后市场服务GEO城市合伙人选型推荐哪家靠谱:代理加盟前要看清哪些核心能力? - 小随科技
  • 终极指南:如何参与昇腾原生openPangu-Embedded-7B开源生态建设
  • 2026 年现阶段,黔西南州口碑好的彩色沥青颜料制造厂哪个好,用它,你的沥青路面会“变身”! - 行业推荐官[官方】--
  • SpringBoot集成Activiti/Flowable与bpmnjs构建可视化流程管理平台
  • HarmonyOS应用开发实战:小事记 - 状态管理常见误区:数组操作、解构、对象展开的可观测性
  • GitHub Copilot SDK RPC会话状态额外数据:扩展会话状态的完整指南 [特殊字符]
  • 2026青岛正规中专学校实力揭晓:五大量词头部学校综合实力权威对比 - 阿辰运营笔记
  • 在线光谱分析仪推荐哪家强?靠谱选择名单推荐 - 运营方法论
  • 深入解析C++三目运算符:类型推导、值类别与性能优化实践
  • 以对话塑造一代人:走进Doha Debates大使项目
  • 2026年北京市通州区附近金属回收废品回收站怎么选才靠谱欣同废品回收专业指南 - 优企甄选
  • 数据科学工作流三层架构:体力层、智力层与影响力层
  • VBA 64位开发:API兼容性转换与最佳实践
  • 7个理由告诉你为什么Plane开源项目管理工具是团队协作的最佳选择