Friki Work

Fundamentos Matemáticos: Números Primos: Un número natural mayor que 1 que solo es divisible por 1 y por sí mismo se denomina número primo. Los números que no cumplen esta propiedad se llaman compuestos (el 1 no se considera ni primo ni compuesto). Factores Primos: Son los números primos que dividen exactamente a un entero positivo dado. Máximo ...

Introducción al Patrón Prototype El patrón de diseño Prototype permite crear nuevos objetos copiando una instancia existente, conocida como prototipo. Este enfoque es particularmente útil cuando la creación directa de un objeto mediante el operador de instanciación es costosa o compleja. Al trabajar con estructuras de datos que gessionan memori ...

La compresión de estados consiste en representar múltiples estados como un único valor, comúnmente mediante bits. En problemas que requieren una progresión secuencial, como la programación dinámica convencional, solo se maneja un estado a la vez, lo que resulta insuficiente para escenarios con estados múltiples. Por ello, se emplea la compresió ...

La limitación de hardware físico ya no es un obstáculo para expandir el espacio de trabajo digital. Gracias a soluciones basadas en software como virtual-display-rs, un controlador de pantalla virtual desarrollado en Rust, es posible simular múltiples monitores en sistemas Windows. Este conrtolador permite a los usuarios de Windows 10 y version ...

Al estar acostumbrado a la depuración con interfaz gráfica en entornos de desarrollo integrados, el uso inicial de la depuración remota con GDB puede resultar poco familiar. A continuación, se explica cómo utilizar VSCode para lograr una depuración remota gráfica de GDB. Si el código reside en un servidor Linux y normalmente se desarrolla en W ...

Introduccion a los Monticulos Mergeables Los monticulos mergeables, basados en la estructura de arbol izquierdista, son una solucion avanzada para gestionar colas de prioridad con capacidad de fusion rapida. A diferencia de las implementaciones estandar, estos permiten combinar dos monticulos en tiempo logaritmico, manteniendo propiedades estru ...

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

Impresión de patrones numéricos Este problema requiere generar una representación visual de dígitos (0-3) en una cuadrícula de 5 capas. La clave es descomponer la estructura de cada número y almacenarla en una matriz para facilitar su acceso según el dígito procesado. #include <iostream> #include <string> #include <vector> us ...

La operación de división es una de las instrucciones más costosas en términos de ciclos de CPU. Por esta razón, los compiladores modernos de C++ rara vez utilizan la instrucción IDIV cuando el divisor es una constante conocida en tiempo de compilación. En su lugar, aplican diversas técnicas algebraicas para transformar la división en una combin ...

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