华为od机考 Java 【采样过滤】

题目

在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。

由于工具故障,采样数据存在误差甚至错误的情况。

需要通过一个算法过滤掉不正确的采样值。

不同工具的故障模式存在差异,算法的各类门限会根据工具类型做相应的调整。

请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。

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

S[i] <= 0,即为错误值
S[i] < S[i-1],即为错误值
S[i] - S[i-1] >= 10,即为错误值
其它情况为正常值
判断工具是否故障的规则如下:

在M个周期内,采样数据为错误值的次数为T(次数可以不连续),则工具故障。
判断故障恢复的条件如下:

产生故障后的P个周期内,采样数据一直为正常值,则故障恢复。
错误采样数据的处理方式:

检测到故障后,丢弃从故障开始到故障恢复的采样数据。
在检测到工具故障之前,错误的采样数据,则由最近一个正常值代替;如果前面没有正常的采样值,则丢弃此采样数据。
给定一段周期的采样数据列表S,计算正常值的最长连续周期。

输入
10 6 3
-1 1 2 3 100 10 13 9 10
输出 8

解析:

10:故障确认周期数,即连续10个周期内有多少次故障数据。
6&#

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值