Dado un grafo dirigido que contiene N vértices y M aristas, la tarea es encontrar todas las dependencias de cada vértice en el grafo y el vértice con la mínima dependencia. Un gráfico dirigido (o dígrafo) es un conjunto de Nodes conectados por aristas, donde las aristas tienen una dirección asociada con ellos. Por ejemplo, se … Continue reading «Encuentra las dependencias de cada vértice en un gráfico dirigido»
Dada una array 2-D mat[][] de tamaño N * N , inicialmente todos los elementos de la array son 0 . Se deben realizar varias consultas (rango M) en la array, donde cada consulta consta de cuatro números enteros X1 , Y1 , X2 e Y2 , la tarea es agregar 1 a todas las … Continue reading «Imprimir array después de aplicar operaciones de incremento en M rangos»
Dada una array 2-D mat[][], la tarea es contar el número de componentes conectados en la array. Una componente conexa está formada por todos los elementos iguales que comparten algún lado común con al menos otro elemento de la misma componente. Ejemplos: Input: mat[][] = {«bbba», «baaa»} Output: 2 The two connected components are: bbb … Continue reading «Número de componentes conectados en una array bidimensional de strings»
Dada una array cuadrada, la tarea es encontrar el elemento de la array donde convergen las diagonales derecha e izquierda de esta array cuadrada. Ejemplo: Input: n = 5, matrix = [ 1 2 3 4 5 5 6 7 8 6 9 5 6 8 7 2 3 5 6 8 1 2 3 … Continue reading «Encontrar el elemento convergente de las diagonales en una array cuadrada»
Dada una cuadrícula de arreglo 2D [][] de dimensión N * M , la tarea es realizar el recorrido Profundidad – Primera búsqueda en el arreglo 2D dado . Ejemplos: Entrada: grid[][] = {{-1, 2, 3}, {0, 9, 8}, {1, 0, 1}} Salida: -1 2 3 8 1 0 9 0 1 Explicación: La secuencia … Continue reading «Profundidad de primer recorrido (DFS) en una array 2D»
Dada una array N * M mat[][] que consta de caracteres en minúsculas, la tarea es encontrar el costo mínimo para llegar desde la celda mat[0][0] a la celda mat[N-1][M-1 ] . Si está en una celda mat[i][j] , puede saltar a las celdas mat[i+1][j] , mat[i][j+1] , mat[i-1][j] , mat[i][j-1] (sin salirse de los … Continue reading «Costo mínimo para alcanzar desde la esquina superior izquierda hasta la esquina inferior derecha de una array»
Dada una array M[][] de dimensiones N * N, que consta únicamente de números enteros del rango 1 a N , la tarea es calcular la suma de los elementos de la array presentes en la diagonal principal, el número de filas y columnas que contienen números repetidos valores. Ejemplos: Entrada: N = 4, M[][] … Continue reading «Calcule la suma de la diagonal principal y el número de filas y columnas que contienen valores repetidos en una array cuadrada»
Dada una array 2-D mat[][] , la tarea es imprimirla en forma de espiral. Ejemplos: Entrada: mat[][] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 Entrada: mat[][] … Continue reading «Imprima una array dada en forma de espiral usando el método de seguimiento de dirección»
Dada una array NxM de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos impares en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es impar en la array. Ejemplos : Input : mat[] = {{1, 1, 2}, {2, 3, 3}, {4, 5, 3}} … Continue reading «Suma de todos los elementos de frecuencia impar en una array»
Dada una array cuadrada de tamaño NXN , la tarea es encontrar la suma de todos los elementos en cada parte cuando la array se divide en cuatro partes a lo largo de sus diagonales. Los elementos de las diagonales no deben contarse en la suma. Ejemplos: Entrada: arr[][] = {{1, 2, 3, 4}, {5, … Continue reading «Suma de partes no diagonales de una array cuadrada»