Friki Work

Descripción del problema Un administrador de red gestiona un sistema de N computadoras conectadas por M enlaces. La red es conexa: cualquier par de computadoras puede comunicarse directa o indirectamente. Algunos enlaces son críticos (puentes), ya que su falla desconecta partes de la red. El administrador añade nuevos enlaces uno por uno, y se ...

Optimizaciones del Compilador y Utilidades Base Directivas de Optimización GCC Para entornos de programación competitiva, se pueden aplicar directivas de preprocesador para forzar al compilador a generar código altamente optimizado, aprovechando instrucciones avanzadas del procesador. #pragma GCC optimize("O3,unroll-loops") #pragma GC ...

La descomposición de cadenas pesadas consiste en particionar un árbol con raíz en múltiples cadenas pesadas para administrar su información mediante estructuras de datos eficientes. Problema típico Considerando un árbol con raíz, se requieren las siguientes operaciones: Sumar un valer z a todos los nodos en el camino más corto entre los nodos ...