Friki Work

La meta de un árbol de expansión mínima (MST, por sus siglas en inglés) es encontrar un subgrafo conexo de un grafo no dirigido con n vértices y n-1 aristas, tal que la suma de los pesos de las aristas sea la menor posible. Algoritmo de Kruskal Este algoritmo es eficiente cuando el grafo tiene relativamente pocas aristas. **Principio:**El alogr ...

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

Aquí se presentan soluciones a varios problemas de la edición Open 2021 del concurso USACO, con explicaciones breves y código reescrito para mejorar la legibilidad y variar la implementación original. Problema G1 – USACO 2021 Open Gold Enfoque: Para cada posición i se almacena anterior[i], el índice del elemento igual más cercano hacia la izqui ...

Análisis de Juego en Árbol mediante Minimax Este problema plantea un escenario de teoría de juegos sobre una estructura de árbol. Dos jugadores se desplazan desde la raíz hacia las hojas, recolectando valores en cada nodo. Dado que ambos juegan de forma óptima, el objetivo es determinar el resultado final (victoria, derrota o empate) para el pr ...