Dado un árbol, y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un Cuadrado perfecto. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 1, 4 y 5 son cuadrados perfectos. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuenta los Nodes cuyo peso es un cuadrado perfecto»
Dada una array arr[] que consta de N strings que representan el nombre de los estudiantes de la clase y otra array de pares P[][2] tal que a P[i][0] le gusta P[i][1] , la tarea es encontrar la cantidad mínima de notas que se distribuirán en la clase de modo que las notas se puedan … Continue reading «Minimizar el número de notas que se deben distribuir entre los estudiantes»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»
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»
Dado un grafo acíclico dirigido de N Nodes, la tarea es encontrar el conjunto más pequeño de vértices desde el cual se puede visitar el grafo completo. Ejemplos: Entrada: Gráfico en la imagen de abajo Salida: 0 4 Explicación: A partir del vértice 0, el conjunto de Nodes que se pueden visitar es {0 ,1}. … Continue reading «Conjunto más pequeño de vértices para visitar todos los Nodes del gráfico dado»
Dada una array binaria mat[][] de dimensiones M*N , la tarea es verificar si existen T bloques continuos de 0s o no y al menos 2*max(M, N) celdas con valor 0s o no. Si se encuentra que es cierto, escriba Sí . De lo contrario , imprima No. T se define como el GCD de … Continue reading «Verifique si hay un número T de bloques continuos de 0 o no en la array binaria dada»