Friki Work

Este artículo explora el FHQ-Treap (Fancy Height-keyed Queap - Treap), una variante no rotatoria del Treap, discutiendo su funcionamiento, operaciones clave y aplicaciones. Introducción a los Árboles de Búsqueda Binaria (BST) Un Árbol de Búsqueda Binaria (BST) es una estructura de datos donde para cada nodo, todos los valores en su subárbol izq ...

La versión simplificada del ordenamiento por cubetas no solo presenta los problemas mencionados en la sección anterior, sino que tiene un inconveniente aún más crítico: ¡consume una cantidad excesiva de espacio! Por ejemplo, si el rango de números a ordenar está entre 0 y 2,100,000,000, necesitarías declarar 2,100,000,001 variables, es decir, a ...

Este artículo detalla la implementación de una lista enlazada simple en Go, abarcando funcionalidades esenciales como inicialización, visualización, detección de ciclos, inversión, vaciado, y operaciones de inserción y eliminación en diversas posiciones. Estructuras de Datos Se define un nodo (Node) que continee un valor entero y un puntero al ...

El problema "El Dilema del Vigía" (Vijos 1067) nos presenta un escenario inspirado en Warcraft III, donde un personaje llamado Vigía (Warden) debe inspeccionar una serie de prisiones alineadas. El Vigía comienza en la entrada y debe finalizar en la última prisión (la número n). Su habilidad especial, "Parpadeo" (Blink), le p ...

1. Algoritmos de no modificación Estos algoritmos no alteran los elementos del contenedor sobre el que operan. 1.1 find y find_if find(inicio, fin, valor): Localiza el primer elemento igual a valor, devolviendo un iterador (fin si no se encuentra). find_if(inicio, fin, predicado): Localiza el primer elemento que satisface el predicado. find_en ...

Debido a circunstancias impredecibles, se decide comprar azúcar por adelantado. Hay n tiendas que venden azúcar: la tienda i ofrece un paquete a precio ai, con la limitación de un paquete por cliente al día. Para adquirir varios paquetes, es necesario visitar múltiples tiendas. Un desafío adicional es que los precios aumentan diariamente: el pr ...

Resumen de la prueba de búsqueda binaria del 17 de agosto Enlace a la competición Putnuación A. Cortar árboles B. Comprar madera C. Segmentación de array II D. Comer helados E. Saltando piedras F. Vacas secando ropa 100 80 100 \(_{No resuelto:(}\) 10 0 Puntuación total \(_{Muy mal}\) T1. P1873 [COCI 2011/2012 #5] EKO / Cortar árboles ...

La programación dinámica es una técnica poderosa para resolver problemas complejos dividiéndolos en subproblemas más pequeños y manejables. Esta sección se centra en varios tipos de problemas de mochila resueltos mediante DP. 1. Problema de la Mochila 0/1 Este es un problema clásico de optimización. Dada una colección de artículos, cada uno con ...

La estructura de datos priority_queue (cola de prioridad) es un componente valioso dentro de la Biblioteca Estándar de C++. A diferencia de una cola FIFO tradicional, priority_queue organiza sus elementos basándose en una prioridad definida, permitiendo el acceso rápido y la extracción del elemento con la mayor (o menor) prioridad. Principios F ...

T1: No Problem Problema: Una sala de clases de n x m personas, donde cada individuo da la mano a sus vecinos en las ocho direcciones circundantes. Si hay asientos vacíos, el profesor se sienta para maximizar el número total de apretones de mano. Calcular el total de apretones realizados. En el concurso, implementé una solución directa, pero olv ...