【华为OD机试真题 python】采样过滤【2022 Q4 | 200分】

这是一道华为在线测评(OD)的真题,涉及使用Python或C++实现采样过滤算法。题目要求设计一个算法,过滤掉物理实验中因工具故障导致的错误采样值,找出正常值的最长连续周期。算法需要考虑故障判断、故障恢复的规则以及错误数据处理策略。给定采样数据列表S,输出正常值的最长连续周期。
摘要由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
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

无痕de泪

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

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

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

打赏作者

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

抵扣说明:

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

余额充值