Friki Work

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

Patrón Memento Según el libro "Design Patterns: Elements of Reusable Object-Oriented Software" de GoF, el patrón Memento se define como: capturar el estado interno de un objeto sin violar su encapsulamiento, y almacenarlo fuera del objeto para poder restaurarlo posteriormente a ese estado. A veces es necesario conservar el estado inte ...

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

Fundamentos de las Funciones En C++, una función es una unidad de código encapsulada con un nombre específico que permite ejecutar una tarea determinada. Las funciones permiten la reutilización de código y pueden sobrecargarse para ofrecer múltiples implementaciones bajo el mismo nombre. Estructura Básica y Llamada Una función típica consta de ...

A - Cadena 11/22 Descripción: Recibe una cadena S de longitud N. Determina si cumple con el formato "11/22". Esta configuración requiere que los caracteres situados a la izquierda de la barra (/) sean todos '1', los de la derecha sean todos '2', y ambas secciones tengan exactamente la misma longitud. Estrategia: No es necesario realiz ...

En el desarrollo de algoritmos de búsqueda en grafos o matrices, la implementación de la Búsqueda en Anchura (BFS) parece directa. Sin embargo, existe un detalle sutil en la gestión de los estados de visita que puede degradar el rendimiento de una solución eficiente a una que exceda el tiempo límite de ejecución (TLE). Este problema se manifies ...

La clase std::allocator actúa como la estrategia de gestión de memoria predeterminada en la biblioteca estándar de C++. Cuando un contenedor no especifica un asignador diferente, utiliza esta plantilla para gestionar la reserva y liberación de memoria bruta. A diferencia de new, el asignador separa el paso de reserva de memoria de la construcci ...

Problema 1: Evaluación de Coprimidad en Conjuntos de Enteros Planteamiento y Estrategia Para determinar si un conjunto de números enteros es coprimo dos a dos (pairwise coprime), coprimo en conjunto (setwise coprime) o no coprimo, podemos utilizar un enfoque basado en la frecuencia de los dviisores. Dos números son coprimos si su único divisor ...

El contenedor std::set de la Biblioteca Estándar de C++ (STL) implementa el concepto matemático de un conjunto, garantizando que cada elemento sea único. std::multiset permite elementos duplicados. Ambos están internamente basados en árboles rojo-negro y ofrecen funcionalidades similares, siendo std::set útil para verificar la existencia de ele ...

En el desarrollo con C++, las plantillas (templates) permiten escribir código genérico que funciona con cualquier tipo de dato. Sin embargo, existen situaciones donde el comportamiento genérico no es el adecuado para un tipo específico. Para resolver esto, C++ ofrece la especialización de plantillas, que permite definir una implementación alter ...