Categoría: Heap

Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es dividir la array dada en K subconjuntos que no se superponen de modo que el máximo entre la suma de todos los subconjuntos sea el mínimo. Ejemplos: Entrada: arr[] = {1, 7, 9, 2, 12, 3, 3}, M … Continue reading «Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo»

Combine dos arrays ordenadas en O (1) espacio adicional usando Heap

Posted on by Rudeus Greyrat

Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando Heap»

Programa en C++ para ordenar en montón

Posted on by Rudeus Greyrat

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. Implementación: CPP // C++ program for implementation of Heap … Continue reading «Programa en C++ para ordenar en montón»

Maximice la suma posible seleccionando K elementos de array y luego disminuyéndolos en 1

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K . En una operación, seleccione un elemento de array, agréguelo a la suma y luego disminúyalo en 1 . La tarea es imprimir la suma máxima que se puede obtener realizando la operación K veces. Ejemplos: Entrada: arr[] = {2, 5}, … Continue reading «Maximice la suma posible seleccionando K elementos de array y luego disminuyéndolos en 1»

Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos distintos, la tarea es encontrar el número máximo de pares necesarios para disminuir en 1 en cada paso, de modo que N – 1 elementos de la array se reduzcan a 0 y el elemento de la array restante sea un entero no negativo. Ejemplos: Entrada: … Continue reading «Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0»

Amazon Entrevista | Conjunto 34

Posted on by Rudeus Greyrat

En primer lugar, muchas gracias a todo el equipo de geeks para geeks. Solo gracias a ellos pude descifrar el proceso de entrevista de Amazon y conseguir un trabajo en la empresa de mis sueños. Número de rondas: 1 ronda MCQ + 2 rondas de prueba en línea + 4 PI Tipo de entrevistas: Entrevista … Continue reading «Amazon Entrevista | Conjunto 34»

Encuentre la suma de las medianas de todos los subarreglos de longitud impar

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la suma de las medianas de todas las subarreglas de longitud impar. Ejemplos : Entrada : arr[] = {4, 2, 5, 1} Salida : 18 Explicación : las subarrays de longitud impar y sus medianas son: [4]  -> La mediana es 4 [4, … Continue reading «Encuentre la suma de las medianas de todos los subarreglos de longitud impar»

Longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento permanece mayor que cero

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero X, la tarea es encontrar la longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento de la subsecuencia permanezca mayor que cero. Ejemplo: Entrada: arr[] = {-2, -1, 1, 2, -2}, N = 5 Salida: 3 Explicación: La secuencia … Continue reading «Longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento permanece mayor que cero»

Montón mínimo en Python

Posted on by Rudeus Greyrat

Un Min-Heap es un árbol binario completo en el que el valor de cada Node interno es menor o igual que los valores de los elementos secundarios de ese Node. Mapear los elementos de un montón en una array es trivial: si un Node se almacena en el índice k , entonces su hijo izquierdo se … Continue reading «Montón mínimo en Python»

Codificación Huffman | Codicioso Algo-3 – Part 1

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 – Part 1»