m0_61138145 2021-11-10 11:07 采纳率: 88.2%
浏览 20
已结题

大家看一下这个简单滑动窗口问题怎么解决


#include <stdio.h>

int main(void) {
    int n, k;
    int r[50];
    int i, j;
    int min, max;

    scanf("%d %d", &n, &k);
    //存值
    for (i = 0; i < n; i++)
        scanf("%d", &r[i]);
    //固定窗口求最小值
    for (i = 0, j = i, min = r[i]; i < j + k - 1; i++) {
        if (min > r[i + 1])
            min = r[i + 1];
    }
    printf("%d", min);
    //滑动窗口求最小值
    while (i < n) {
        for (i = i - k + 1, j = i, min = r[i]; i < j + k - 1; i++) {
            if (min > r[i + 1])
                min = r[i + 1];
        }
        printf(" %d ", min);
    }
    return 0;
}

这个代码还没完全完工,做固定窗口的时候测试没有问题,但滑动部分进入死循环了,不知道是哪里出错了,希望大家给看看。本人第一次尝试做这种题,如果知道有滑动窗口更好的方法的话也可以给说一下,我会及时采纳的,谢谢~(重点是先纠正我这个代码的问题)

  • 写回答

2条回答 默认 最新

  • 从善若水 5G/6G通信领域优质创作者 2021-11-10 11:09
    关注

    如果你的 j + k - 1 小于 n,按就会死循环

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月11日
  • 已采纳回答 11月11日
  • 创建了问题 11月10日

悬赏问题

  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: