Estos ejercicios que presentaremos a continuaci贸n se fundamentan en la estrategia Slinding Windows. Aplicar esta t茅cnica a problemas donde sea necesario recorrer una lista de elementos en donde tengas que buscar o calcular algo a partir de sub arreglos con elementos consecutivos de un tama帽o k elementos. Escenario de pruebas: Dado un arreglo, encuentra el promedio de todos los sub arreglos de tama帽o k. Input: arr = [1, 3, 2, 6, -1, 4, 1, 8, 2]; k= 5 Output: [ 2.2, 2.8, 2.4, 3.6, 2.8] Este problema puede tener varias soluciones posibles que pueden ser v谩lidas, en esta introducci贸n tomaremos dos soluciones posibles. La primera soluci贸n no sigue ninguna estrategia en particular que le llamaremos fuerza bruta (FB) y la segunda soluci贸n si sigue una estrategia en este caso Sliding Windows (SW). Con estas dos estrategias vamos a resaltar la importancia de tener un plan a seguir bien pensado para resolver este tipo de problemas. Problema (f谩cil): Promedio de sub arreglos ...
Comentarios
Publicar un comentario