华为OD机试 Python 【平均值最大子数组】

题目

任务: 你需要从一个有N个正数的列表里面找一个子列表。这个子列表的长度应该至少为L,而且它里面的数字要使几何平均值尽量大。我们需要你告诉我们这个子列表是从哪个位置开始的,以及它的长度。

怎么判断哪个子列表最好:

首先看几何平均值谁大,谁就好。
如果有好几个子列表几何平均值都一样大,那么你选择其中最短的那个。
如果长度也都一样,就选最前面的那个子列表。

示范:
输入
3 2
2
2
3

输出
1 2
为什么?因为长度至少为2的子列表有3个,它们是{2,2}、{2,3}、{2,2,3}。{2,3}的数字最大,所以选择它。它从第二个位置开始,长度为2。

输入:
10 2
0.2
0.1
0.2
0.2
0.2
0.1
0.2
0.2
0.2
0.2
答案是:
2 2

原因是有很多子列表的几何平均值都是0.2,但从第三个位置开始的那两个0.2组成的子列表是最前面的。

代码

def find_best_subseq(num_count, min_len, seq_vals):
    """
   
Python 实现最大子数组和算法 然后,我们遍历整个数组,在每个位置上添加元素并计算新的子数组和。最大子数组和算法的基本思路是从头到尾遍历数组,每次记录当前连续子数组的和,如果发现当前子数组的和小于 0,就将子数组的起始位置向后移动一位,并重置计数器。同时,我们需要记录当前连续子数组的最大值,以便在遍历完整个数组之后返回结果。最大子数组和问题是一个经典的动态规划问题,它的目标是在一个给定的数组中找到连续子数组的最大和。通过应用这个算法,我们可以轻松地在数组中找到最大的子数组和。最后,函数将返回最大子数组的和,以及起始和结束位置。 阅读详情

相关推荐

【华为OD机试真题 Python语言】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根) >  若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组 >  若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组

KJ.JK 4633

【100%通过率】华为OD机试真题 Python 实现【几何平均值最大子数组】【2023 Q1 | 100分】

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组,若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。

MISAYAONE的博客 2万+

【华为OD机试真题 Python】几何平均值最大的子数组

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根)第一行输入为N、L,N表示numbers的大小 (1

A_D_I_D_A_S的博客 1788

华为OD机试:几何平均值最大子数组的C++、Java、JavaScript与Python实现及深度解析

在本篇文章中,我们详细讲解了如何通过二分法与前缀积的结合,解决华为OD机试中的几何平均值最大子数组问题。我们使用了C++、Java、JavaScript和Python四种语言进行实现,并对每段代码进行了深入解析。通过本篇文章,你不仅可以掌握几何平均值问题的解决方案,还可以深入理解二分法在复杂问题中的应用,并学习到如何高效地计算子数组的前缀积。参考资料LeetCode牛客网。

m0_57781768的博客 412

华为OD机试Python - 几何平均值最大的子数组

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

steven_my的博客 135

华为OD机试 Python 几何平均值最大子数组

【代码】华为OD机试 Python 几何平均值最大子数组。

AlgorithmHero的博客 108

华为OD机试用Python实现 -【几何平均值最大子数组】| 2023年3月被抽中

几何平均值最大子数组有多个长度至少为 2 的子数组的几何平均值为 0.2,其中长度最短的为 2,也有多个,长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L,N 表示 numbers 的大小(1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3654

华为OD机试 - 几何平均值最大子数组(Python)

有多个长度至少为2的子数组的几何平均值为0.2,其中长度最短的为2,也有多个,长度为2且几何平均值为0.2的子数组最前面的那个为从第二个数开始的两个0.2组成的子数组。从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。长度至少为2的子数组共三个,分别是{2,2}、{2,3}、{2,2,3},其中{2,3}的几何平均值最大,故输出其位置1和长度2。若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。

m0_46181452的博客 318

【华为OD机试真题 2025C卷】206、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】206、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 961

【华为OD机试】几何平均值最大的子数组(python, java, c++, js)

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个的乘积的K次方根) 若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值,则输出最前面的子数组。

A_D_I_D_A_S的博客 94

【华为机考真题】几何平均值最大子数组,JAVA 题解 | 华为OD机试考生(新抽中题)

有多个长度至少为 2 的子数组的几何平均值为 0.2,其中长度最短的为 2,也有多个,长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L,N 表示 numbers 的大小(1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 2025C卷】824、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】824、几何平均值最大子数组 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何

KJ.JK 1120

Java后端中的链路追踪:使用OpenTelemetry实现全链路监控

在现代的微服务架构中,链路追踪是监控和优化系统性能的关键技术。通过链路追踪,我们可以跟踪请求在系统中的流转,识别性能瓶颈,定位问题根源。本文将介绍如何在Java后端应用中使用OpenTelemetry实现全链路监控,包括具体的实现步骤和代码示例。通过集成OpenTelemetry,您可以实现全面的链路追踪,帮助您识别瓶颈和潜在问题,从而提升系统的可靠性和用户体验。OpenTelemetry是一个开源项目,旨在提供统一的工具集来收集、处理和导出应用程序的遥测数据,包括跟踪、度量和日志。

聚娃科技开发者博客 1730

别再只调PID了!手把手教你从LC谐振到检波,搞定STM32智能车电磁循迹硬件电路

本文深入解析STM32智能车电磁循迹硬件电路设计,从LC谐振选频到数字信号处理,提供完整的信号链路设计要点与实战技巧。通过优化电磁杆布局和信号放大电路,显著提升赛道位置检测精度,误差可控制在±0.5cm以内,为智能车竞赛提供可靠硬件支持。

weixin_29220405的博客 268

Mac M系列芯片用户必看:UTM虚拟机跑麒麟V10安装达梦DM8全流程避坑指南

本文为Mac M系列芯片用户提供了一份详尽的UTM虚拟机安装麒麟V10并部署达梦数据库DM8的实战指南。文章深入分析了在ARM架构下选择UTM而非其他虚拟化方案的原因,并详细拆解了从系统安装、SPICE工具配置、麒麟V10深度调优到DM8安装与避坑的全流程,重点解决了ARM环境下的兼容性与配置难题,帮助开发者高效搭建国产化开发测试环境。

ss78901的博客 946

ROS2初级面试题汇总

总结和收集了一些关于ros2的问题和解答记录

qq_57633442的博客 5586

海思3403烧结、复用及mic输入

3403调试的第一步是版本烧结,版本烧结经常遇到问题,本文记录总结遇到的各种问题。

平面到立体 1358

Open Dynamics Engine(ODE)物理引擎基础教程(I)——特点介绍

下一教程 Open Dynamics Engine(ODE)物理引擎基础教程(II)——相关概念 (在这一教程中将学习刚体、关节、碰撞的概念在ODE中的特点) 本文结构引言介绍特点使用ODE总结 引言 本文翻译自ODE官方教程英文版,有些地方增加了自己的理解。这一节介绍ODE的相关概念。 基础教程英文原版链接【http://ode.org/wiki/index.php?title=Manua...

腿足机器人领域 1683

瑞芯微RV1109平台GT911触摸屏驱动调试记录1

很明显这里可以看到系统已经配置了i2c-0、i2c-1、i2c-3、i2c-4、i2c-5,当开机的时候系统已经将相应的I2C节点注册成功了,说明I2C部分是没有问题的。

bingdund的博客 298

Oracle EBS 如何处理MMT表错误-WIP 实体未定义或不具有期间余额项

错误说明:WIP 实体未定义或不具有期间余额项。(The wip entity is either not defined or does not have a period balance entry)由于工单的创建日期为4月份,工单的余额表记录的期间是4月份,而3月份工单余额表中没有记录。公司将上一个新的库存组织,有一部分测试的工单创建日期在4月份,而工单的发放日期、发料事务处理日期和完工事务处理日期均在3月份。1、关闭3月份库存会计期,待定事务处理存在未计成本物料/WMS。成本类型: PAC成本。

陈显平的专栏-Oracle EBS 658

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

上一篇: 华为OD机试Python 【最多几个直角三角形】
下一篇: 华为OD机试 Python 【服务中心选址】
codereasy
博客等级 码龄10年 2284粉丝 1401原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codereasy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址