Friki Work

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ó ...

Este artículo aborda la resolución de un problema clásico de programación dinámica (DP) que involucra la selección de elementos con una restricción sobre secuencias consecutivas, utilizando una cola monótona para optimizar el cálculo de la transición. Enunciado del Problema: Se nos proporciona una secuencia de \\(N\\) números enteros positivos: ...

A continuación, presento un desglose técnico de los problemas abordados durante el AtCoder Beginner Contest 382, enfocándome en la lógica algorítmica y la optimización. Problema C: Estrategia de Selección Dado que los elemantos de mayor valor son consumidos por los primeros individuos de la secuencia, la capacidad efectiva de los participantes ...