Friki Work

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

Probelma A: Conexión de nodos con aristas de peso variable. La solución óptima utiliza el algoritmo de Kruskal para el árbol de expansión mínima. El objetivo es conectar todos los nodos con un costo mínimo, considerando aristas con pesos dados y un costo adicional por arista que conecta componentes desconectados. #include <iostream> #incl ...

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