Qu'est-ce que la Fenêtre de Glissement de l'Algorithme? Des exemples?

Pendant la résolution d'un problème de géométrie, je suis tombé sur une approche appelée Algorithme de Fenêtre glissante.

Ne pouvais pas vraiment trouver de tout le matériel d'étude/détails sur elle.

Qu'est-ce que l'algorithme sur?

  • Parlez-vous ce genre de windows ? Je ne vois pas le lien avec la géométrie.
  • Expliquant la connexion n'est pas possible, sauf si vous décrivez le problème de géométrie.
InformationsquelleAutor Silvester | 2011-11-25
  1. 101

    De manière générale, une fenêtre coulissante est une sous-liste qui s'étend sur une collection sous-jacente. I. e., si vous avez un tableau comme

    [a b c d e f g h]

    une fenêtre glissante de taille 3 devrait être de plus comme

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

    Ceci est utile si par exemple vous voulez calculer une moyenne, ou si vous souhaitez créer un ensemble de toutes les paires adjacentes etc.

    InformationsquelleAutor aioobe
  2. 1

    Fenêtre coulissante est un problème de résolution de la technique pour des problèmes implique tableaux/listes. ces problèmes sont faciles à résoudre dans l'approche par force brute en O(n^2) ou O(n^3), mais en les rendant solubles dans O(n) nécessite approche plus sophistiquée.

    Excellent article à ce sujet ici: https://medium.com/outco/how-to-solve-sliding-window-problems-28d67601a66

    InformationsquelleAutor Mahes
  3. -1

    C'est le code du protocole à fenêtre glissante pour un tableau de taille n, où la somme de k nombres est stocké dans un autre tableau de la somme.Le code suivant est en Java.

    import java.io.*;
class deva
{
    public static void main(String args[])throws IOException
    {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        int[] a = new int[n];
        for(int i=0; i<n; i++)
            a[i] = Integer.parseInt(in.readLine());
        int k = Integer.parseInt(in.readLine());
        int[] sum = new int[n-k+1];
        for(int i=0; i<k; i++)
            sum[0] += a[i];
        System.out.println(sum[0]);
        for(int i=1; i<n-k+1; i++)
        {
            sum[i] = sum[i-1] + a[i+k-1] - a[i-1];
            System.out.println(sum[i]);
        }
    }
}
    • tout ce qui est intéressant, ce n'est rien à expliquer les informations que l'OP n'a pas de demander.
    • ...et le code est terrible.
    InformationsquelleAutor Devans Somani