尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

序列最值

序列最值
📅 发布时间:2026/7/21 22:11:49

目前我们有两个序列 \(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\) 比较小的情况,这种优势就不明显了,从而很难利用性质,这两种做法的时间复杂度也就有巨大的差异。

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

相关新闻

  • 鸿蒙 ArkTS 实战:Pantry Expiry Tracker 从食材保质期追踪到厨房库存应用完整解析
  • C++编程核心:递归与迭代的本质差异、适用场景与性能优化实战
  • 亲身探访上海欧米茄官方售后服务中心|详细地址与24小时客服热线(2026年7月最新) - 欧米茄服务中心

最新新闻

  • Codex 翻盘 Claude:编程 Agent 屠夫榜
  • 生成式AI在材料设计中的革命性应用
  • Android 开发问题:主模块和依赖模块的 Android Manifest 合并冲突
  • 深入解析SoC互连架构:L3总线、NIU与性能监控实战指南
  • Scala3+Storch:JVM生态中的高效张量计算实践
  • 2026解析宁波电动工具设计公司哪家好 多维度实测评测 - 奔跑123

日新闻

  • AI云原生实战05-金融AI上云最难的不是技术,是“不出事“——TCE银行风控架构拆解
  • 2026年GEOSEO优化公司选型深度测评:五大硬核标准严选,这六家重塑搜索增长新格局 - 品牌前沿专家
  • **核验!2026年7月卡地亚香港**售后网点地址及服务电话公告 - 卡地亚服务中心

周新闻

  • SaaS软件行业GEO实践:AI搜索时代的品牌可见性与获客新路径
  • 什么是PCTFE?医药高端包装的“防潮王牌“材料
  • 【JVM调优实战】16-可视化利器-JConsole-VisualVM-JMC

月新闻

  • 2026年6月公司网站搭建最新热门渠道测评:四大低成本/零代码平台对比+避坑
  • 【Linux】Linux arm 编译QT程序,出现expected “}“报错
  • 【MATLAB例程】四基站二维AOA定位与距离辅助增强对比仿真。基于角度观测和测距修正的固定目标平面定位精度分析

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号