Friki Work

La Programación Dinámica con Máscaras de Bits (State Compression DP) es una técnica avanzada que permite resolver problemas donde el estado puede representarse como un conjunto de elementos booleanos. Se utiliza frecuentemente cuando el tamaño de la entrada es pequeño (típicamente $N \le 20$), permitiendo que un entero actúe como un conjunto me ...

Problema M: Construcción de Secuencias Periódicas Este problema requiere la generación de una secuencia específica que siga el patrón 1, 1, 3 de forma repetitiva. La lógica se basa en el uso del operador módulo para asignar los valores correspondientes a cada posición del arreglo. #include <iostream> #include <vector> using namespa ...

Introducción a la Programación Dinámica Lineal La programación dinámica (DP) lineal se caracteriza por tener una estructura de transición de estados que sigue un orden secuencial claro, generalmente sobre estructuras de datos como arreglos unidimensionales o bidimensionales, colas o pilas. A diferencia de la DP en árboles o gráficos complejos, ...

(1) Máxima ganancia en compra-venta de acciones Dado un arreglo precios donde precios[i] representa el precio de una acción en el día i, se permite realizar una única operación de compra seguida de una venta posterior. El objetivo es maximizar la ganancia. ganancia_max = 0 precio_minimo = precios[0] for precio in precios: ganancia_max = max ...

Este documento explora la aplicación de técnicas avanzadas de programación dinámica para resolver problemas de optimización, centrándose principalmente en la optimización de pendiente (Convex Hull Trick) y una breve mención de la descomposición en raíz cuadrada (Square Root Decomposition). P3628 \[APIO2010\] Equipo de Acción Especial El problem ...

Introducción al Estudio de Problemas de Programación El siguiente análisis aborda una serie de ejercicios seleccionados de la competencia de software de nivel provincial realizada en el año 2021. El objetivo es desglosar la lógica algorítmica detrás de cada caso, proporcionando soluciones optimizadas y explicaciones detalladas sobre las estruct ...

En el desarrollo de software, es común acumular pequeñas herramientas para tareas repetitivas, como el procesamiento masivo de datos o la manipulación de archivos. Un error recurrente es centralizar estas utilidades en un único proyecto de consola, saturando el método Main con bloques de código comentados y llamadas difíciles de rastrear. Para ...

El concepto de línea de barrido (sweep line) es una técnica fundamental en la geometría computacional. Consiste en desplazar una línea imaginaria (generalmente vertical u horizontal) a través del plano, deteniéndose en puntos específicos donde ocurren eventos relevantes para procesar datos de manera eficiente. Unión de Áreas Rectangulares El pr ...

Partición de un conjunto en subconjuntos de suma igual (LeetCode 416) Este problema nos plantea determinar si un arreglo de números enteros puede dividirse en dos subconjuntos cuya suma sea idéntica. Matemáticamente, esto equivale a encontrar un subconjunto cuya suma sea exactamente la mitad de la suma total del arreglo. Podemos modelar este es ...

Problema 1: Subsecuencia Común Más Larga Enunciado Dadas dos cadenas de texto text1 y text2, determina la longitud de la subsecuencia común más larga entre ambas. Una subsecuencia se define como una nueva cadena generada a partir de la original mediante la eliminación de ciertos caracteres, respetando el orden relativo de los caracteres restant ...