华为OD机试Python - 计算最接近的数

已于 2024-05-03 21:19:23 修改
阅读量20 收藏
点赞数
分类专栏： 华为OD机试 Python 文章标签： 华为od python java javascript c++ 华为OD机试 算法
于 2024-04-19 13:13:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/137961402
版权
该博客介绍了华为在线测评（OD）中的一道算法题，要求找出数组中使得特定表达式最接近中位数的下标。文章提供了问题描述、输入输出说明，并给出了一段Python代码示例。
摘要由CSDN通过智能技术生成

计算最接近的数

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

题目描述

给定一个数组X和正整数K，请找出使表达式：

X[i] - X[i + 1] -  ... - X[i + K - 1]

结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.

其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值

输入描述

无

输出描述

无

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_my
关注
专栏目录
订阅专栏
2023华为od机试真题【计算最接近的数】JAVA
MISAYAONE的博客
06-15 2098
2023华为od机试真题【计算最接近的数】JAVA 给定一个数组X和正整数K，请找出使表达式X[i] - xi +1 ... - Xi + K 1结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
【计算最接近的数】
程序员阿甘的博客
06-12 2788
已支持（Java & JS & Python & C），实现：滑动窗口
算法：最接近数问题
juliet0727的博客
03-10 3347
2、最接近数问题： 题目内容： 设计算法找出整数数组a[n]（n<=50）中相差最小的两个元素（称为最接近数）的差。 输入格式: 第一行为数组大小n，第二行为n个数组元素，元素之间用空格分开 输出格式： 最接近数的差 输入样例： 5 65 38 26 75 40 输出样例： 2 #include <stdio.h> #include <math.h> #define ...
【华为OD】| 计算最接近的数
buff会技术的程序媛de博客
07-09 356
其中，数组中位数：长度为 N 的数组，按照元素的值大小升序排列后，下标为。给定一个数组 X 和正整数 K，请找出使表达式。−1] 结果最接近于数组中位数的下标。满足条件，请返回最大的。
【华为OD机试】计算最接近的数(C++ Python Java)2023 B卷
dijkstra2023的博客
07-09 335
给定一个数组X和正整数K，请找出使表达式： X[i] - X[i+ 1] - ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试矩阵扩散问题，
04-25
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0， 将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素...
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 不含101的数（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
40.计算最接近的数
baidu_41811719的博客
10-17 226
给定一个数组X和正整数K，请找出使表达式X[i] -X[i+1]...- X[i+k-1]，结果最接近于数组中位数的下标，如果有多个满足条件，请返回最大的i。1、中位数为50:[50.50.2.3]升序排序后变成[2,3,50.50]，中位数为下标4/2=2的元素50。2、计算结果为1: X[50.50.2,31根据题目计算X们 - ...- Xi + K1得出三个数。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列Q后，下标为N/2元素的值。3.K大于0且小于数组的大小。
计算最接近的数 python版
weixin_45970022的博客
04-04 248
给定一个数组X和正整数K，请找出使表达式X[i]-x[i+1]…-X[i+k-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值补充说明:1.数组X的元素均为正整数;2.X的长度n取值范围: 2<= n <= 1000;3.K大于0且小于数组的大小;4. i的取值范围:0<=i < 1000;
计算最接近的数
最新发布
sinat_39281965的博客
05-06 330
本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。
Python3 如何计算最接近给定值的数值
极客点儿
11-20 2764
计算最接近给定值的数值有很多方法，其中使用 min() 函数中的 key 参数即可 In [1]: num = [1, 88, 44, 8, 4, -2, 3] In [2]: min(num, key=lambda x: abs(x-40))
华为OD机试 C++【 最接近的数】
wtswts1232的博客
08-27 490
首先，这个数组排序后为[2,3,50,50]，中位数是50。接着，我们按照上面的公式计算，找到差值与50最接近的是X[1] - X[2]，所以返回1。你的目标是找到使这个结果与数组的中位数最为接近的i值。如果有多个相同的结果，请返回最大的i。数组的中位数是什么？假设你有一个正整数数组X和一个整数K。数组X的长度n限制为：2 ≤ n ≤ 1000。i的范围是：0 ≤ i < 1000。你可以假设数组X里的元素都是正整数。输入: [50,50,2,3], 2。K的值肯定小于数组的大小。
【100分】【计算最接近的数】
weixin_54707168的博客
08-01 232
给定一个数组X和正整数K，请找出使表达式X[i] – X[i + 1] – …– X[i + K – 1]结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值。通过以上步骤，我们可以找到使表达式结果最接近于数组中位数的下标。X的长度n取值范围：2
华为OD机试 - 计算最接近的数（JS）
m0_46181452的博客
07-27 137
其中 x[i] * 2 的原因是，新滑窗中x[i]是正的，而旧滑窗中x[i]是负的，为了将-x[i] 变为 +x[i]， 则需要为 -x[i] + x[i] * 2。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值。然后，求解window和数组x中位数mid的差距，差距绝对值越小，则说明二者越接近。结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
华为OD机试 - 最接近的三数之和（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-04 175
华为OD机试 - 最接近的三数之和（java& c++& python & javascript & golang & c# & c）
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明：

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

余额充值