Friki Work

Entrada La entrada consiste en múltiples conjuntos de datos. Cada conjunto comienza con dos enteros, W y H, que representan el ancho y alto de la cuadrícula, respectivamente (ambos no exceden 20). A continuación, se presentan H líneas, cada una con W caracteres que definen el color de las baldosas: .: Baldosa negra. #: Baldosa roja. @: Baldosa ...

Problema de Secuencias de Entrada y Salida de Trenes en una Pila Enumeración de Secuencias de Entrada y Salida Dado un conjunto de números del 1 al n que entran en una pila en orden secuencial, se requiere generar las primeras 20 secuencias posibles de salida de la pila en orden lexicográfico. Solución: Búsqueda en Profundidad (DFS) Con el rang ...

Suma de Subarreglos mediante Operaciones XOR Dado un arreglo de tamaño \(n\), se requiere calcular la suma de todas las sumas XOR para cada subarreglo posible. El problema considera múltiples casos de prueba con diferentes tamaños de entrada. Análisis de Solución Optimización por bits: Se utiliza la propiedad de bits independientes para procesa ...

Dado un número entero n, se requiere generar todas las combinaciones posibles de paréntesis válidos con n pares. Este problema es equivalente a encontrar secuencias de paréntesis balanceadas, y se puede resolver mediante búsqueda en profundidad (DFS) con técnicas de poda eficientes. Ejemplo 1: Entrada: n = 3 Salida: ["((()))","(( ...

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

Consideremos un árbol enraizado con raíz en el vértice 1, donde un árbol es un grafo conectado sin ciclos ni múltiples aristas. El árbol está orientado con la raíz hacia arriba, lo cual es común en estructuras de datos para programadores. En este árbol, dos manzanas crecerán en vértices específicos (pueden ser el mismo vértice). Después, se sac ...

Definición y propiedades de un grafo bipartito Un grafo bipartito es un grafo no dirigido cuyos vértices pueden dividirse en dos conjuntos disjuntos \(A\) y \(B\), de manera que cada arco conecta un vértice de \(A\) con uno de \(B\). Es decir, no existen arcos entre vértices dentro del mismo conjunto. Propiedades fundamentales: Es posible colo ...

En competencias de programación, se presentan problemas que requieren estrategias algorítmicas específicas. A continuación, se describen soluciones para varios problemas comunes. Problema A: Sumas de Dígitos Inversas Este problema se resuelve precalculando el triángulo de Pascal y aplicando búsqueda en profundidad (DFS) para explorar secuencias ...

Introducción a los Grafos En el ámbito de la informática, un grafo se define como una estructura de datos que modela relaciones muchos a muchos entre entidades. Al integrar algoritmos especializados, los grafos permiten resolver una amplia variedad de problemas computacionales complejos, convirtiéndose en un pilar fundamental para el diseño de ...

El prbolema consiste en una matriz cuadrada de tamaño n x n (1 ≤ n ≤ 30) compuesta por valores 0 y 1, donde los 1 forman una forma cerrada. El objetivo es cambiar todos los 0 dentro de esa forma cerrada a 2. Un 0 se considera interior si, al desplazarse solo en las cuatro direcciones (arriba, abajo, izquierda, derecha) a través de otros 0, no s ...