【华为OD机试真题 C++】采样过滤

300 篇文章 49 订阅 ¥59.90 ¥99.00

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

题目描述

在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。由于工具故障,采样数据存在误差甚至相误的情况。需要通过一个算法过滤掉不正确的采样值,不同工具的故意模式存在差异,算法的各关门限会根据工具类型做相应的调整。请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。

判断第1个周期的采样数据S0是否正确的规则如下(假定物体移动速率不超过10个单元前一个采样周期S[i-1]):

  • S[i]<=0,即为错误值

  • S[i]<S[i-1],即为错误值

  • S[i]-S[i-1]>=10,即为错误值。

  • 其它情况为正常值

判断工具是否故障的规则如下:

  • 在M个周期内,采样数据为错误值的次数为T(次数可以不连续),则工具故障。

判断故障恢复的条件如下:

  • 产生故障后的P个周期内,采样数据一直为正常值,则故障恢复

错误采样数据的处理方式

  • 检测到故障后,丢弃从故障开始到故障恢复的采样数据
  • 在检测到工具故
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
华为OD机试真题C是一道非常典型的算法目,难度适中,考察了对数据结构算法的理解以及实现能力。以下从目要求、解思路和实现细节三个方面来进行解读。 1. 目要求 目要求实现一个整数数组排序算法,并输出排完序后的数组和排序过程中进行的交换次数。 2. 解思路 排序算法有很多种,例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等,每种排序算法都有其适合的场景和优缺点。在本中,我们可以直接使用插入排序算法来实现,因为插入排序算法简单易懂,且对于小规模的数据排序时可以具备不错的性能表现。 插入排序算法的基本思路是,将数组分为已排序和未排序两个部分,每次从未排序的部分中选取一个数插入到已排序的部分中,使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码: ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次数:%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点: - 插入排序算法要起始下标为1的位置开始,因为只有一个数时认为已经有序。 - 在每次进行插入前,要将待插入的数先用一个临时变量存储起来,插入位置是从已排序部分的末尾往前依次扫描,直到找到第一个大于等于临时变量的位置,然后插入到这个位置的后面,之后将其它元素依次后移一位。 - 在插入时需要计算交换次数count,其表示排序过程中进行的比较并交换元素的次数,可以根据需要在插入排序函数中增加一个计数器即可。 最后,需要注意的是,本并未要求对原数组进行修改,可以在函数内部将排序好的数组打印出来,也可以将数组的副本进行排序,从而保留原数组。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明:

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

余额充值