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

1. Minimizar un número eliminando K dígitos Este problema consiste en recibir una cadena que representa un número entero no negativo y un entero k. El objetivo es eliminar exactamente k dígitos de la cadena de tal forma que el número resultante sea el menor posible. Se debe devolver el resultado como una cadena, manejadno correctamente los cero ...

A. El Ecualizador La estrategia óptima depende de la paridad de la suma inicial de los elementos. Si la suma total es impar, el jugador actual puede asegurar la victoria. En caso contrario, el jugador debe intentar transformar la suma en \(n \times k\). Para que esto sea favorable, el producto \(n \times k\) debe ser par, permitiendo que el est ...

Introducción a los Montículos Un montículo (heap) es una estructura de datos basada en árboles que satisface la propiedad de orden. En C++, la biblioteca estándar proporciona esta funcionalidad a través del contenedor std::priority_queue, el cual, por defecto, se comporta como un montículo de máximo (max-heap). Esto permite acceder al elemento ...

Conceptos de Almacenamiento Enlazado Dentro de las estructuras de datos lineales, el almacenamiento puede gestionarse de forma secuencial o mediante enlaces. Las listas enlazadas pertenecen a la segunda categoría, donde los elementos (nodos) no requieren posiciones de memoria contiguas. Cada nodo actúa como una unidad que contiene información y ...

Evaluación de Expresiones en Notación Polaca Inversa (RPN) La Notación Polaca Inversa es un método de escritura de expresiones matemáticas donde los operadores siguen a sus operandos. Para resolver este problema de manera eficiente, se utiliza una estructura de datos de tipo pila (LIFO). El algoritmo consiste en iterar sobre los elementos: si e ...

Encuentra el ancestro común más cercano en un árbol de búsqueda binaria. Anfoque recursivo struct NodoArbol { int valor; NodoArbol* izquierda; NodoArbol* derecha; NodoArbol(int x) : valor(x), izquierda(nullptr), derecha(nullptr) {} }; NodoArbol* encontrarAncestro(NodoArbol* raiz, NodoArbol* nodo1, NodoArbol* nodo2) { if (! ...

Descripción del problema El recorrido por niveles (Level Order Traversal) consiste en visitar cada nodo de un árbol binario de forma horizontal, procesando todos los nodos de un nivel antes de pasar al siguiente, generalmente de izquierda a derecha. Dado un árbol binario, el objetivo es devolver una estructura de datos que agrupe los valores de ...

Estructura y Gestión de Memoria Al implementar estructuras de datos como el Trie mediante arreglos estáticos en C++, es fundamental considerar el ámbito de inicialización. Si los arreglos se declaran globalmente (fuera de la clase), se recomienda utilizar memset dentro de la función principal o el cosntructor para limpiar residuos de ejecucione ...