华为OD机试2024(JS,C++,JAVA,PYTHON)-几何平均值最大子数

最新推荐文章于 2024-09-04 16:13:19 发布
最新推荐文章于 2024-09-04 16:13:19 发布
阅读量16 收藏
点赞数
分类专栏： 华为机试OD2024(Java&JS&Python&C++) 文章标签： 华为od javascript c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qznjj6/article/details/139175959
版权
这是一篇关于如何在给定的正数数组中找到几何平均值最大的至少长度为L的子数组的问题。博客详细介绍了问题描述、输入输出要求、备注、样例以及解题思路，包括使用二分法和前缀和的方法来求解，同时提供了C++、JavaScript、Java和Python四种语言的实现代码。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

输入描述

第一行输入为N、L

  • N表示numbers的大小（1 ≤ N ≤ 100000）
  • L表示子数组的最小长度（1 ≤ L ≤ N）

之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）

输出描述

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD面试指南
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 几何平均值最大子数（C++ Java JavaScript Python ）
算法大师！
03-01 2188
如果avg取大了，则 (a1 / avg) * (a2 / avg) * (a3 / avg) * …如果avg取小了，则 (a1 / avg) * (a2 / avg) * (a3 / avg) * …用例保证除几何平均值为最大值的子数组外，其他子数组的几何平均值至少比最大值小10^-10倍。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。本题求解的是 长度大于等于k的 最大几何平均值 的连续子序列。
【华为OD】C卷真题 200分：项目排期 使整个项目能用最少的时间交付 回溯比贪心好 Python双源码实现
十年以上编程经验的干货分享
12-19 757
项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。输入描述第一行输入为M个需求的工作量，单位为天，用逗号隔开。例如：X1 X2 X3 .... Xm表示共有M个需求，每个需求的工作量分别为X1天，X2天......Xm天。其中0
【华为OD机试真题】字符串通配符(200分)
qq_41688942的博客
05-29 1220
在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求： 实现如下2个通配符： *：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同） ？：匹配1个字符 注意：匹配时不区分大小写。 输入： 通配符表达式； 一组字符串。 输出: 返回不区分大小写的匹配结果.........
python 学生重新排队
weixin_41784646的博客
06-20 258
因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。同组相连：同组任意两个成员之间无其他组的成员，比如有两个小组 [4, 5, 6] 和 [1, 2, 3]，n 为学生的数量，n 的范围为 [3, 900]，n 一定为 3 的整数倍。n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。
华为OD岗位面试流程及总结
weixin_42865620的博客
12-04 2万+
OD模式是华为19年8月份开始的社招模式。分为：机试，性格测试，部门技术面试，二面，三面，HR面。 一、机试 共3道题，前两道各100分，第三题200分，150分通过。 题1：LeetCode： 爬楼梯 题2：判断一个数是否是两个素数的乘积 二、一面 10分钟做题，leetcode 竖直打印单词 问项目：如何搭建的双击热备集群，数据库如何分区、分表，分表时，如何防止SQL注入。 Servlet 如何校验，token被别人解惑，如何处理； jdk1.8，switch可以接收的数据类型；jvm性能调优；流 使用
2024华为OD机试真题Python、Java、C++、Javascript
meina2的博客
03-28 1214
2024机试真题
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试Python - 几何平均值最大的子数组
steven_my的博客
03-29 55
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均最大值，则输出最前面的子数组。
2024年华为OD E卷
MCN的博客
09-02 415
输入两个正整数n,m,编号1~n围成一圈的人，从1开始报数，数到m，m就退出，当剩下的人少与m时停止报数，并按从小到大的顺序输出剩下的人在原来的位置的编号？输出：34,45,97。
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 515
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。3、最小堆的顶部（即根节点）将是原列表中最大的负数，即原列表中最小的元素的相反数。假设银饰的重量分别为x、y和z，且x<=y<=z。=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。1、每轮判断先heappop()三次，取出x、y、z值，再计算剩余重量。=y且y==z，会剩余重量为y-x的银块无法被熔掉；=z，会剩余重量为z-y的银块无法被熔掉；如果x==y==z，那么三块银饰都会被完全熔掉；
自己看--华为od-猜字谜
最新发布
TTz012的博客
09-04 428
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”单词的数量N的范围：0 < N < 1000。单词的长度P的范围：0 < P < 20。匹配到的正确单词列表，以”,“分隔。
自己看---华为od-数大雁
TTz012的博客
09-03 503
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
vue3+vite 通过js引入的src，在打包后为什么不能显示
肖肖肖丽珠的博客
09-02 305
页面有个图片我是动态设置的。但是打包之后一直没有找到。我本来使用的绝对定位发现不行，改成了相对的也不行，最后改成下面的这种就可以啦。
Vue双向绑定
m0_56131422的博客
09-01 792
简单来说，双向绑定就是数据改变影响视图，视图改变也会影响数据。Vue 的双向绑定主要通过v-model。
跨页面进行数据通讯
榴莲不好吃的专栏
09-02 491
Broadcast Channel API 允许在一个源的不同窗口、标签页或 iframe 之间进行通信。这是一种实时的通信机制，非常适合需要实时同步数据的场景。3.iframe 数据通讯 postMessage/message（可设置不同源数据通讯）1.使用 LocalStorage 或 SessionStorage（同源）// 检查消息来源，确保来自正确的源。// 检查消息来源，确保来自正确的源。'Hello 来自父亲的消息!'Hello 来自儿子的消息!// 忽略来自自身的消息。
【基础】Three.js加载纹理贴图、加载外部gltf格式文件
stay hungry, stay foolish
09-02 1502
.gltf（JSON文件）: 描述模型的主要结构，包括几何体、材质、动画、场景等。.bin（二进制文件）: 存储顶点数据、法线、UV坐标等二进制数据。纹理（.png, .jpg）: 存储模型使用的纹理贴图。。
WHAT - React 函数与 useMemo vs useCallback
weixin_58540586的博客
09-03 861
目录介绍`useMemo` 与 `useCallback` 的区别示例代码`useMemo` 示例`useCallback` 示例总结 介绍 在 React 中，useMemo 和 useCallback 是两个用于性能优化的钩子，尽管它们有些相似，但各自有不同的用途和应用场景。理解它们的区别和适用情况可以帮助你更有效地管理组件的性能和状态。 useMemo 与 useCallback 的区别 useMemo: 目的: 用于记忆化（缓存）计算结果。它接受一个计算函数和依赖项数组，只有当依赖项发生变化时
华为OD机试2023：求解几何平均值最大子数组
在华为OD机试真题2023年的Java和JavaScript考题中，一道题目涉及到了计算几何平均值最大子数组的问题。题目背景是考察对数组操作的理解以及算法设计能力，特别是对于数组遍历、搜索和优化策略的应用。以下是详细的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

华为OD面试指南

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

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

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

打赏作者

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

抵扣说明：

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

余额充值