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

最新推荐文章于 2024-11-09 17:15:55 发布
最新推荐文章于 2024-11-09 17:15:55 发布
阅读量50 收藏
点赞数
分类专栏： 华为OD机试 Java 文章标签： 华为od java python c++ javascript 华为OD机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/139030389
版权
该博客介绍了如何解决华为在线开发者测试（OD）中的一个算法问题，即找到正数数组中几何平均值最大的子数组。文章提供了问题描述、输入输出格式、示例以及Java代码实现。解决方案旨在帮助准备华为OD机试的读者。
摘要由CSDN通过智能技术生成

几何平均值最大的子数组

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根）

若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。

若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。

输入描述

第一行输入为N、L，N表示numbers的大小 (1<=N<=100000），L表示子数组的最小长度 (1<= L <=N)，
之后N行表示numbers中的N个数，每个一行 (

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试Js - 几何平均值最大的子数组
qq_40642440的博客
03-26 130
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。
华为OD机试Python - 几何平均值最大的子数组
steven_my的博客
03-29 79
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。
【华为OD机试 2023】几何平均值最大子数组（C++ Java JavaScript Python）
dsfgfgdh546的博客
04-18 1828
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。
【华为OD机试真题 Java】几何平均值最大的子数组（100%通过+全网最详细注释）
qq_40642440的博客
11-26 3834
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。
【首发独家】华为OD机试 - 几何平均值最大子数组（GO 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-09 2129
有多个长度至少为 2 的子数组的几何平均值为 0.2，其中长度最短的为 2，也有多个，长度为 2 且几何平均值为 0.2 的子数组最前面的那个为从第二个数开始的两个 0.2 组成的子数组。第一行输入为 N、L，N 表示 numbers 的大小（1
华为OD机试 - 几何平均值最大子数（Java 2024 E卷 200分）
学Java，找哪吒
10-07 981
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 几何平均值最大子数组（Java）
qq_34143141的博客
07-22 143
比如下面min_pre_fact代表的时0~i-L范围内最小的子数组（注意，是范围内，不一定就是0~i-L），而fact代表的是0~i子数组，然后用fact / min_pre_fact 其实就能得出一个长度大于L的子数组的几何平均值/avg的情况。我想了一下，本题没有什么好的解法，我们只能暴力枚举所有子数组情况，并求出每个子数组的几何平均值，保留最大的，如果存在多个最大几何平均值子数组，那么就保留长度最短的，如果有多个长度相同的，则保留起始索引最靠前的。（K个数的几何平均值为K个数的乘积的K次方根）
华为OD机试 C++ - 几何平均值最大的子数组
qq_40642440的博客
06-24 134
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。
华为OD机试 - 几何平均值最大子数组（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
08-03 3304
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）
【华为OD机试真题2023JAVA&JS】几何平均值最大子数组
04-11
本题是华为OD机试2023年的一道编程题目，主要考察的是数组处理和几何平均值的计算。题目要求在给定的正数数组`numbers`中找到长度至少为`L`的子数组，使得这个子数组的几何平均值最大，并输出该子数组的起始位置和...
华为od技术面
qq_41302594的博客
11-04 1098
华为 OD 技术一面，主要还是侧重于基础。对付一面，刷 leetcode 和背八股文就行了。
华为OD技术一面手撕题
u014381782的博客
11-07 197
该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。返回一个表示表达式值的整数。这道题主要还是用到了栈的处理方法。
PTE-信息收集
最新发布
nnlove123的专栏
11-09 235
robots.txt爬虫，里面的内容可以拼到根目录下。扫目录可能扫不到，把路径拼到网址后。比如可以直接看到key，或者某个目录下有.sql的文件，里面有用户名密码。动态端口转发 公私钥免密登录，前提是先有一组用户名密码。8080http 命令执行、put文件上传、弱口令登录控制台、上传war包、文本接口上传war包、、判断是什么操作系统，128Windows（不区分大小写） 64Linux（区分大小写）在nmap文件夹右键--cmd here,, 或者在nmap图标右键---打开文件位置。
JAVA-01-变量
LJH_laura_li的博客
11-08 229
在方法、构造函数或块内部定义的变量。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 120
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
11-04 476
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java（排序容易想，但是滑动窗口不容易想到，核心思想：使用滑动窗口算法通过动态调整窗口的大小，遍历所有符合条件的连续子序列，求得最大连续子序列的长度。）
Java基于小程序公考学习平台的设计与实现（附源码，文档）
chusheng1840的博客
11-09 458
Java基于小程序公考学习平台的设计与实现，小程序公考学习平台使用Java语言进行编码，使用Mysql创建数据表保存本系统产生的数据。系统可以提供信息显示和相应服务，其管理小程序公考学习平台信息，查看小程序公考学习平台信息，管理小程序公考学习平台。总之，小程序公考学习平台集中管理信息，有着保密性强，效率高，存储空间大，成本低等诸多优点。它可以降低信息管理成本，实现信息管理计算机化。关键词：小程序公考学习平台；Java语言；Mysql。
【Java知识】Java基础-对象排序的实现
wendao76的专栏
11-04 424
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
greendao使用封装
白高林的专栏
11-07 422
greenDAO
华为OD机试2023：求解几何平均值最大子数组
在华为OD机试真题2023年的Java和JavaScript考题中，一道题目涉及到了计算几何平均值最大子数组的问题。题目背景是考察对数组操作的理解以及算法设计能力，特别是对于数组遍历、搜索和优化策略的应用。以下是详细的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值