采样过滤

标题:采样过滤 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。由于工具故障,采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异,算法的各类门限会根据工具类型做相应的调整。请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。
判断第i个周期的采样数据S[i]是否正确的规则如下(假定物体移动速率不超过10个单元,前一个采样周期S[i-1]):
while True:
    try:
        m, t, p = list(map(int, input().split()))
        s_list = list(map(int, input().split()))
        items = [0 for _ in range(len(s_list))]
        for i in range(len(s_list)):
            if s_list[i] <= 0:
                items[i] = 0
            elif i > 0 and ((s_list[i] - s_list[i - 1] >= 10) or s_list[i] < s_list[i - 1]):
                items[i] = 0
            else:
                items[i] = 1
        i = 0
        while i < len(s_list):
            if items[i] == 0 and i > 0 and items[i - 1] == 1:
                s_list[i], items[i] = s_list[i - 1], 1
            error_num, corrent, j = 0, 0, i
            while m > 0 and j < len(s_list):
                if items[j] == 0:
                    error_num += 1
                    if error_num >= t:
                        corrent = j - 1 if j > 0 else 0
                j += 1
            if error_num >= t:
                pos, k = False, 0
                while k < i and items[k] != 1:
                    k += 1
                else:
                    pos = True
                if i + t == len(s_list) - 1:
                    k = i
                    while k < corrent + 1:
                        s_list[k], items[k] = s_list[i - 1], 1
                        k += 1
                    break
                elif i + m <= len(s_list):
                    for k in range(i, len(s_list)):
                        if k < corrent +1:
                            s_list[k] = s_list[i-1] if i > 0 else s_list[0]
                            items[k] = 1
                        else:
                            items[k] = 0
                else:
                    for k in range(i, i + m):
                        if k < corrent + 1:
                            s_list[k] = s_list[i -1]
                            items[k] = 1
                        else:
                            items[k] = 0
                    if i + m + p >= len(s_list) + 1:
                        for k in range(i, len(s_list)):
                            items[k] = 0
                        else:
                            items[k], i = 0, k +p
            else:
                i += 1
        res, location = 0, 0
        for item in range(len(items)):
            if items[item] != 1:
                if location > res:
                    res = location
                location = 0
            else:
                location += 1
        print(max(res, location))
    except:
        break
		



全部评论
楼主,这个答案能跑出来不
点赞 回复 分享
发布于 2023-03-02 22:59 陕西

相关推荐

不愿透露姓名的神秘牛友
昨天 12:11
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务