Priority Queue es una extensión de Queue que tiene algunas de las siguientes propiedades: Cada elemento de la cola de prioridad tiene una prioridad asociada. Los elementos se agregan a la cola según la prioridad. Los elementos de menor prioridad se eliminan primero. Podemos diseñar una cola de prioridad usando dos enfoques en el primer … Continue reading «Implementación de Priority Queue en Javascript»
Dado un número entero N y una array asientos[] donde N es el número de personas que hacen fila para comprar un boleto de cine y asiento[i] es el número de asientos vacíos en la i -ésima fila del cine. La tarea es encontrar la cantidad máxima que el propietario de un cine puede ganar … Continue reading «Encuentre la cantidad máxima que se puede recaudar vendiendo boletos de cine»
Bárbara obtuvo muy buenas calificaciones en la escuela el año pasado, por lo que sus padres decidieron regalarle un conejo como mascota. Estaba tan emocionada que construyó una casa para el conejo, que se puede ver como una cuadrícula 2D con filas RR y columnas CC. A los conejos les encanta saltar, así que Bárbara … Continue reading «Casa de conejos | Google Kickstart 2021 Ronda A»
Dados N elementos, puede eliminar cualquiera de los dos elementos de la lista, anotar su suma y agregar la suma a la lista. Repita estos pasos mientras haya más de un elemento en la lista. La tarea es minimizar la suma de estas sumas elegidas al final. Ejemplos: Entrada: arr[] = {1, 4, 7, 10} … Continue reading «Minimice la suma calculada eliminando repetidamente dos elementos cualesquiera e insertando su suma en el Array»
Dado un árbol binario y un número entero b que representa el presupuesto. La tarea es encontrar el número máximo de Nodes de hoja que se pueden visitar con el presupuesto dado si el costo de visitar un Node de hoja es igual al nivel de ese Node de hoja . Nota: La raíz del árbol … Continue reading «Número máximo de Nodes de hoja que se pueden visitar dentro del presupuesto dado»
Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación: Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»
Dado un número X y una array arr[] de longitud N que contiene los N números. La tarea es encontrar el número mínimo de operaciones requeridas para hacer que X no sea positivo. En una operación: Seleccione cualquier número Y de la array y reduzca X por Y . Luego haga Y = Y/2 (tome … Continue reading «Minimice la resta de los elementos de la array para hacer que X sea 0 como máximo»
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 elementos secundarios 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 … Continue reading «Montón máximo en Java»
Dado un montón mínimo de tamaño n, encuentre el k -ésimo elemento mínimo en el montón mínimo. Ejemplos: Entrada : {10, 50, 40, 75, 60, 65, 45} k = 4 Salida : 50 Entrada : {10, 50, 40, 75, 60, 65, 45} k = 2 Salida : 40 Enfoque ingenuo : podemos extraer el elemento … Continue reading «K’ésimo Elemento Mínimo en un Min-Heap»
Dado un grafo ponderado que consta de N Nodes y M aristas, un vértice de origen , un vértice de destino y un número entero K , la tarea es encontrar la ruta con el K -ésimo peso más grande desde el origen hasta el destino en el gráfico. Ejemplos: Entrada: N = 7, M … Continue reading «Ruta desde una fuente dada a un destino dado que tiene el K-ésimo peso más grande en un Gráfico»