algorithm - スライディング ウィンドウ アルゴリズムとは 例？

Question

ジオメトリの問題を解決しているときに、スライディング ウィンドウ アルゴリズムと呼ばれるアプローチに出会いました。

学習資料/詳細は実際には見つかりませんでした。

アルゴリズムとは何ですか？

Answer 1

一般的に言えば、スライディング ウィンドウは、基になるコレクションを実行するサブリストです。つまり、次のような配列がある場合

[a b c d e f g h]

サイズ 3 のスライディング ウィンドウは、

[a b c]
  [b c d]
    [c d e]
      [d e f]
        [e f g]
          [f g h]

これは、たとえば移動平均を計算したい場合や、隣接するすべてのペアのセットを作成したい場合などに便利です。