Dado un árbol binario que consta de N Nodes y un número entero positivo K , la tarea es encontrar el número K -ésimo más grande en el árbol dado. Ejemplos: Entrada: K = 3 1 / \ 2 3 … Continue reading «Encuentre el K-ésimo número más grande en un árbol binario dado»
Dada la array asientos[] donde asiento[i] es el número de asientos vacantes en la i -ésima fila en un estadio para un partido de cricket. Hay N personas en una cola esperando para comprar los boletos. Cada asiento cuesta igual al número de asientos libres en la fila a la que pertenece. La tarea es … Continue reading «Maximiza el beneficio después de vender las entradas»
Dado un montón mínimo , encuentre el elemento máximo presente en el montón. Ejemplos: Input : 10 / \ 25 23 / \ / \ 45 30 50 40 Output : 50 Input : 20 / \ 40 28 Output : 40 Enfoque de fuerza bruta: podemos verificar todos los Nodes en el montón mínimo … Continue reading «Elemento máximo en el montón mínimo»
Dado un entero positivo K y una array arr[] que consta de N enteros positivos, tal que arr[i] es el número de procesos que el i -ésimo procesador puede programar en 1 segundo . La tarea es minimizar el tiempo total requerido para programar K procesos de tal manera que después de la programación por … Continue reading «Tiempo mínimo requerido para programar procesos K»
Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array restante más pequeño posible eliminando repetidamente un par, digamos (arr[i], arr[j]) de la array e insertando el valor Ceil de su promedio . Ejemplos: Entrada: arr[] = { 1, 2, 3 } Salida: 2 Explicación: Quitar el par (arr[1], … Continue reading «Minimice el elemento de array restante eliminando pares y reemplazándolos con su promedio»
Dado un grafo dirigido con N Nodes y E aristas donde el peso de cada arista es > 1 , también dado un origen S y un destino D . La tarea es encontrar el camino con el mínimo producto de aristas de S a D. Si no hay una ruta de S a D … Continue reading «Camino con el menor producto de aristas con peso >= 1»
Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma del máximo posible de la array en la que cada operación reemplaza el máximo actual de la array con su mitad. Ejemplo: Entrada: arr[] = {2, 4, 6, 8, 10}, K = 5 Salida: 33 Explicación: En … Continue reading «Suma de los máximos de array después de K operaciones al reducir el elemento máximo a la mitad»
Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean cero. En una operación, seleccione un par de elementos y reste el elemento más pequeño de ambos elementos en la array. Ejemplo: Entrada: arr[] = {1, 2, … Continue reading «Operaciones mínimas para reducir Array a 0 restando el elemento más pequeño de un par repetidamente»
Un Max-Heap es un árbol binario completo en el que el valor de cada Node interno es mayor o igual que los valores de los hijos de ese Node. Asignar los elementos de un montón a una array es trivial: si un Node se almacena en un índice k, entonces su hijo izquierdo se almacena … Continue reading «Montón máximo en Python»
Heap sort es una técnica de clasificación basada en comparación basada en la estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento máximo y colocamos el elemento máximo al final. Repetimos el mismo proceso para el elemento restante. Java // Java program for implementation of Heap Sort … Continue reading «Programa Java para ordenar en montón»