Friki Work

Modelo del Triángulo Numérico El problema del triángulo numérico consiste en encontrar la ruta de suma máxima (o mínima) desde la cima hasta la base de un triángulo de números, donde en cada paso solo se puede mover a los números adyacentes en la fila inferior. Este es un ejemplo introductorio clásico de la programación dinámica lineal. Enfoque ...

Este problema se enfoca en encontrar la distancia mínima en un grafo utilizando una técnica de "saltos" o "caminos acelerados", combinada con un algoritmo de ruta más corta entre todos los pares de nodos. La clave reside en la aplicación de la programación dinámica con un enfoque de exponenciación binaria (doubling) para con ...

Este documento presenta un análisis y solución para una serie de problemas de algoritmia, cubriendo conceptos como la teoría de grafos, cálculo de probabilidades con enfoques golosos y programación dinámica para la optimización de fracciones. Problema 1: Conjunto de Números Especiales Descripción General del Problema: Se define una función (f(x ...

Algoritmo 1: Pila La solución utiliza una pila para rastrear paréntesis no emparejados y sus posiciones. Al encontarr un paréntesis de cierre que coincide con el tope de la pila, se extrae el elemento y se calcula la longitud de la subcadena válida. Si la pila queda vacía tras la extracción, la subcadena abarca desde el inicio; de lo contrario, ...

Actualización continua... 1. Dos Números que Suman un Valor Objetivo Inicializar una tabla hash para almacenar los elementos del arreglo y sus índices. Recorrer el arrreglo; para cada elemento: Calcular la diferencia entre el valor objetivo y el elemento actual. Verificar si esta diferencia existe en la tabla hash. Si existe, se encontraron lo ...

La programación dinámica dinámica (DDP) es una extensión de la programación dinámica clásica que permite actualizar los estados de transición de manera eficiente durante la ejecución. La idea central es representar las transiciones de DP como matrices, lo que facilita su manipulación y consulta rápida usando estructuras de datos como árboles de ...

Se te proporciona monedas de diferentes denominaciones y una cantidad total de dinero. Escribe una función para calcular el número mínimo de monedas necesarias para alcanzar esa centidad. Si no es posible formar esa cantidad con ninguna combinación de monedas, devuelve -1. **Ejemplo 1:**denominaciones = [1, 2, 5], cantidad = 11devuelve 3 (11 = ...

Optimización de Distancia en Ascensores Para determinar el piso óptimo donde ubicar un ascensor y minimizar la distancia total de recorrido, se evalúa el costo de establecer el ascensor en cada uno de los pisos disponibles. El costo se calcula sumando las distancias de ida y vuelta para cada persona, considerando su piso de origen, el piso del ...

T1: Conectividad en Gráficos Dirigidos Análisis del Problema Consideramos un grafo dirigido donde cada nodo tiene exactamente dos aristas entrantes y dos aristas salientes. El objetivo es determinar el número de formas de seleccionar nodos de tal manera que ninguna de las aristas internas de un ciclo se elija consecutivamente. La estructura de ...

Problemas del Día Problema de Mochila con Repetición (Séptimo Examen de Simulación) Problema de Cambio de Monedas II (LeetCode 518) Problema de Suma de Combinaciones IV (LeetCode 377) Problema de Escaleras Avanzado (Octavo Examen de Simulación) Cinco Pasos de la Programación Dinámica Significado de la matriz dp y sus índices Inicializació ...