Friki Work

Problema 21: Índice del Pico en un Arreglo de Montaña Enlace del problema: 852. Peak Index in a Mountain Array - LeetCode Descripción: Se proporciona un arreglo de montaña donde existe un índice que satisface: arr[i] > arr[i-1] y arr[i] > arr[i+1]. Devuelve ese índice del pico. Enfoque mediante búsqueda binaria En lugar de un enfoque de f ...

Este problema consiste en localizra las posiciones de inicio y fin de un valor objetivo específico dentro de un arreglo de enteros ordenado. La restricción principal es que la complejidad del algoritmo debe ser de orden O(log n). Si el valor objetivo no se encuentra en el arreglo, la función debe devolver [-1, -1]. Por ejemplo, dado el arreglo ...

Casa Robada III (Programación Dinámica en Árbol) En este problema, se utiliza programación dinámica en un árbol para calcular la máxima cantidad que se puede robar sin robar nodos adyacentes. La solución implica un recorrido DFS que devuelve dos valores: el máximo sin robar el nodo actual y el máximo robándolo. class ArbolDP { public int ...

A. Contenido Demasiado Grande Este problema requiere verificar si la suma de todos los elementos en un arreglo es menor o igual que un valor dado M. Es una tarea directa que no requiere implementación compleja. B. Concatenación de Cadenas Dado un conjunto de n cadenas de caracteres, se generan n(n-1) concatenaciones al combinar pares distintos. ...

En teoría de grafos, un ciclo negtaivo es aquell donde la suma de los pesos de las aristas es menor que cero. Para el caso de productos, se puede aplicar una transformación logarítmica. Un ciclo positivo se refiere a un camino más largo en un grafo con pesos. Consideremos un problema donde se intercambian a unidades de b por wc unidades de d, b ...

El proceso de preparación para las olimpiadas de informática (CSP-S y NOIP) requiere no solo un dominio de algoritmos avanzados, sino también una gestión psicológica y estratégica del tiempo de competencia. A continuación, se detalla el análisis técnico de los problemas enfrentados, las optimizaciones implementadas y las lecciones aprendidas du ...