194 votes

Qu’est-ce que l’algorithme de fenêtre coulissante? Exemples?

En résolvant un problème de géométrie, je suis tombé sur une approche appelée Algorithme de fenêtre coulissante.

Je n’ai pas vraiment trouvé de matériel d’étude / détails à ce sujet.

En quoi consiste l’algorithme ?

224voto

aioobe Points 158466

En règle générale, une fenêtre coulissante est une sous-liste qui s’exécute sur une collection sous-jacente. C’est-à-dire, si vous avez un tableau comme

une fenêtre coulissante de taille 3 courrait dessus comme

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

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X