Dada una array binaria mat[][] de dimensiones NxM tal que 1 denota la isla y 0 denota el agua. La tarea es encontrar el número de islas cerradas en la array dada. Una isla cerrada se conoce como el grupo de 1 que está rodeado solo por 0 en los cuatro lados (excluyendo las diagonales). … Continue reading «Encuentre el número de islas cerradas en Matrix dada»
Dado un gráfico con N Nodes que tienen valores P o M . También dados K pares de enteros como (x, y) que representan los bordes en el gráfico, de modo que si a está conectado a b y b está conectado a c , entonces a y c también estarán conectados. Un solo componente … Continue reading «Conteo de diferentes grupos usando Graph»
Dado un grafo no dirigido G con vértices numerados en el rango [0, N] y una array Edges[][] que consiste en M aristas, la tarea es encontrar el número total de componentes conectados en el gráfico usando el algoritmo Disjoint Set Union . Ejemplos: Entrada: N = 4, Edges[][] = {{1, 0}, {2, 3}, {3, … Continue reading «Número de componentes conectados de un gráfico (usando Disjoint Set Union)»
Dado un grafo no dirigido que consta de N vértices y M aristas y consultas Q[][] del tipo {X, Y} , la tarea es comprobar si los vértices X e Y están en la misma componente conexa del Gráfico. Ejemplos: Entrada: Q[][] = {{1, 5}, {3, 2}, {5, 2}} Gráfico: 1-3-4 2 | 5 Salida: … Continue reading «Consultas para verificar si los vértices X e Y están en el mismo Componente Conectado de un Gráfico No Dirigido»
Dadas dos arrays A[] y B[] que constan de N enteros positivos y una array List[][] que consta de M pares de índices, la tarea es minimizar el recuento de elementos desiguales con el mismo índice ( A i != B i ) de las dos arrays intercambiando entre cualquier par de índices dados en … Continue reading «Minimice el recuento de elementos desiguales en los índices correspondientes entre arrays dadas»
Dada una array arr[] que consta de N enteros, que consta solo de 0 inicialmente y consultas Q[][] de la forma {L, R, C} , la tarea para cada consulta es actualizar el subarreglo [L, R ] con valor C . Imprime la array final generada después de realizar todas las consultas. Ejemplos: Entrada: N … Continue reading «Consultas para actualizar Subarrays de un Array dado usando Disjoint Set»
Prerrequisitos: DFS , Trees , DSU Dado un árbol con N Nodes desde el valor 1 hasta N y E bordes y array arr[] que denota el número asociado a cada Node. También recibe consultas Q que contienen 2 enteros {V, F} . Para cada consulta, hay un subárbol con vértice V , la tarea … Continue reading «Unión de conjuntos disjuntos extendidos en árboles»
Dada una array , arr[] de tamaño N , un entero P y una array 2D Q[][] que consta de consultas del siguiente tipo: 1 LRB[R – L + 1]: La tarea de esta consulta es reemplazar el subarreglo {arr[L], … arr[R] con el arreglo B[] b dado que cualquier elemento del arreglo se puede … Continue reading «Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo»
N Nodes dados en un plano 2-D representado como (x i , y i ) . Se dice que los Nodes están conectados si la distancia de Manhattan entre ellos es 1 . Puede conectar dos Nodes que no están conectados a costa de la distancia euclidiana entre ellos. La tarea es conectar el gráfico … Continue reading «Gráfico de costo mínimo»
Dados N vértices numerados de 0 a N – 1 y E aristas para formar un gráfico no dirigido . Todos los bordes deben agregarse en el orden dado. La tarea es encontrar los bordes eliminando que no desconecten el gráfico. Si hay múltiples aristas posibles, devuelve las que ocurren más adelante en la secuencia. … Continue reading «Buscar aristas eliminando lo que no desconecta el gráfico»