Dado un número entero k y una array arr[] que representa los pisos de destino para N personas que esperan actualmente en la planta baja y k es la capacidad del ascensor, es decir, el número máximo de personas que puede albergar al mismo tiempo. El ascensor tarda 1 unidad de tiempo en llegar a … Continue reading «Programe el ascensor para reducir el tiempo total empleado»
El teorema de paréntesis se usa en DFS de gráfico . Establece que los descendientes en un árbol de búsqueda primero en profundidad tienen una propiedad interesante. Si v es un descendiente de u , entonces el tiempo de descubrimiento de v es posterior al tiempo de descubrimiento de u . En cualquier recorrido DFS de … Continue reading «Teorema de paréntesis»
Dado un gráfico acíclico dirigido (DAG), que tiene N vértices y M aristas, la tarea es imprimir todas las rutas a partir del vértice cuyo grado de entrada sea cero. El grado interior de un vértice es el número total de aristas entrantes a un vértice. Ejemplo: Entrada: N = 6, bordes[] = {{5, 0}, … Continue reading «Imprima todas las rutas posibles en un DAG desde el vértice cuyo grado de entrada sea 0»
Dadas dos arrays A[] y B[], ambas con N elementos. Encuentre el número mínimo de operaciones para hacer que todos los elementos de A sean iguales a la segunda array B. Una operación se compone de: A[i] = A[i] – B[i], 0 <= i <= n-1 Nota: si no es posible hacer que los elementos … Continue reading «Operaciones mínimas para hacer que todos los elementos sean iguales usando la segunda array»
Dada una array arr[] que consta de N enteros, la tarea es modificar la array de tal manera que arr[index] = index utilizando el número mínimo de operaciones del siguiente tipo: Elija cualquier índice i y cualquier número entero X , y agregue X a todos los elementos en el rango [0, i] . Elija … Continue reading «Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice»
Dado un arreglo arr[] de N enteros, la tarea es encontrar el tamaño del subarreglo más grande con la misma frecuencia de todos los elementos. Ejemplos: Entrada: arr[] = {1, 2, 2, 5, 6, 5, 6} Salida: 6 Explicación: El subarreglo = {2, 2, 5, 6, 5, 6} tiene una frecuencia de cada elemento igual … Continue reading «El subarreglo más grande con frecuencia de todos los elementos iguales»
Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo de longitud máxima que contiene elementos similares. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 5, 5, 5, 5, 2, 2, 1, 1} Salida: 5 Explicación: El subarreglo {5, 5, 5, 5, 5 } tiene una longitud máxima de 5 con … Continue reading «Longitud máxima del subarreglo tal que todos los elementos sean iguales en el subarreglo»
Primero aclaremos la pregunta. No hay una manera fácil de volverse bueno en nada, pero hay una manera eficiente de hacerlo todo. ¡Intentemos entender la diferencia entre fácil y eficiente aquí con la ayuda de una pregunta de programación! Considere el problema de » Buscar un elemento en una array ordenada «. La persona A … Continue reading «¿Cómo puede uno volverse bueno en estructuras de datos y algoritmos fácilmente?»
Conjunto nítido: la contabilidad y la finitud son propiedades idénticas que son los objetos de colección del conjunto nítido. ‘ X ‘ es un conjunto nítido definido como el grupo de elementos presentes sobre el conjunto universal, es decir , U. En este caso, está presente un elemento aleatorio que puede ser parte de X … Continue reading «Diferencia entre conjunto nítido y conjunto difuso»
Dada una array de enteros, la Tarea es imprimir el Producto Máximo entre la array de modo que su producto de elemento anterior y siguiente sea máximo. Nota: La array se puede considerar en el orden cíclico. El elemento anterior del primer elemento sería igual al último elemento y el siguiente elemento del último elemento sería … Continue reading «Producto máximo del elemento anterior y siguiente»