Categoría: priority-queue

Valor de array reemplazando repetidamente un máximo de 2 elementos con su diferencia absoluta

Posted on by Rudeus Greyrat

Dada una array de tamaño N , la tarea es imprimir el valor final de la array que queda en la array cuando el máximo y el segundo elemento máximo de la array se reemplazan por su diferencia absoluta en la array, repetidamente. Nota: si los dos elementos máximos son iguales, ambos se eliminan de … Continue reading «Valor de array reemplazando repetidamente un máximo de 2 elementos con su diferencia absoluta»

Imprimir los niveles del árbol binario en orden ordenado | Conjunto 2 (usando conjunto)

Posted on by Rudeus Greyrat

Dado un árbol, imprima el recorrido de orden de nivel en orden ordenado. Ejemplos:   Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : 7 5 6 1 2 3 4 Input : 7 / \ 16 1 / \ 4 13 Output : 7 1 16 4 … Continue reading «Imprimir los niveles del árbol binario en orden ordenado | Conjunto 2 (usando conjunto)»

Diferencia mínima entre el valor máximo y mínimo de Array con Operaciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K . Las siguientes operaciones se pueden realizar en cualquier elemento de la array:   Multiplique el elemento de la array con K . Si el elemento es divisible por K , entonces divídalo por K . Las dos operaciones anteriores se pueden aplicar cualquier número de veces, incluido … Continue reading «Diferencia mínima entre el valor máximo y mínimo de Array con Operaciones dadas»

Determine si es posible obtener Array dividiendo los segmentos de varilla en dos mitades

Posted on by Rudeus Greyrat

Dada una barra de longitud L y un arreglo arr[] de longitud N , la tarea es encontrar si es posible romper la barra N-1 veces en segmentos de modo que la longitud de todos los segmentos esté presente en el arreglo. Cada vez que un segmento de longitud x se puede dividir en dos … Continue reading «Determine si es posible obtener Array dividiendo los segmentos de varilla en dos mitades»

Clase Java.util.PriorityQueue en Java

Posted on by Rudeus Greyrat

Es una cola de prioridad basada en el montón de prioridad. Los elementos de esta clase están en orden natural o dependen del Constructor que usamos en este momento de la construcción. No permite punteros nulos. No permite insertar un objeto no comparable, si se basa en un ordenamiento natural. Constructores: PriorityQueue(): crea una PriorityQueue … Continue reading «Clase Java.util.PriorityQueue en Java»

Codificación Huffman | Codicioso Algo-3

Posted on by Rudeus Greyrat

La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. La idea es asignar códigos de longitud variable a los caracteres de entrada, las longitudes de los códigos asignados se basan en las frecuencias de los caracteres correspondientes. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene … Continue reading «Codificación Huffman | Codicioso Algo-3»

Encuentre la plataforma a la que llega el tren dado

Posted on by Rudeus Greyrat

Dada una array 2D arr[][3] que consta de información de N trenes, donde arr[i][0] es el número de tren, arr[i][1] es la hora de llegada y arr[i][2] es la duración del tiempo de parada. Dado otro entero F que representa el número de tren, la tarea es encontrar el número de plataforma en el que … Continue reading «Encuentre la plataforma a la que llega el tren dado»

Minimice la suma de una array en la mayoría de las reducciones K

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] que consta de N enteros, la tarea es minimizar la suma de la array dada realizando como máximo K operaciones, donde cada operación implica reducir un elemento de la array arr[i] a floor(arr[i] /2) . Ejemplos: Entrada: N = 4, a[] = {20, 7, 5, 4}, K = 3  … Continue reading «Minimice la suma de una array en la mayoría de las reducciones K»

Imprima el BFS lexicográficamente más pequeño del gráfico a partir de 1

Posted on by Rudeus Greyrat

Dado un grafo conexo con N vértices y M aristas. La tarea es imprimir el recorrido BFS lexicográficamente más pequeño del gráfico a partir de 1.  Nota : Los vértices están numerados del 1 al N. Ejemplos:   Input: N = 5, M = 5 Edges: 1 4 3 4 5 4 3 2 1 5 … Continue reading «Imprima el BFS lexicográficamente más pequeño del gráfico a partir de 1»

Posible disposición de personas esperando para sentarse en un salón

Posted on by Rudeus Greyrat

Dado un entero N , una string binaria S y una array W[] . S denota la secuencia de N * 2 personas que ingresan al pasillo, donde 0 denota un niño y 1 denota una niña. W[] denota el ancho de los asientos en cada fila, donde cada fila consta de exactamente 2 asientos. … Continue reading «Posible disposición de personas esperando para sentarse en un salón»