Dada una array A de tamaño N, encuentre el valor mínimo de la expresión : sobre todos los pares (i, j) (donde i != j). Aquí , y representa AND bit a bit, OR bit a bit y XOR bit a bit respectivamente. Ejemplos: Input: A = [1, 2, 3, 4, 5] Output: 1 Explanation: (A[1] … Continue reading «Encuentre el valor mínimo de la expresión dada sobre todos los pares de la array»
Requisito previo: codificación Huffman , decodificación Huffman La codificación Huffman adaptativa también se conoce como codificación Huffman dinámica. La implementación se realiza mediante el algoritmo de Vitter. Codificación Codificación adaptativa de Huffman para una string que contiene alfabetos: Sea m el número total de alfabetos. Entonces m = 26. Para el algoritmo de Vitter, encuentre … Continue reading «Codificación y decodificación adaptativa de Huffman»
Dada una array ordenada ascendente arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en K subarreglos no vacíos de modo que la suma de las diferencias del máximo y el mínimo de cada subarreglo se minimice. Ejemplos: Entrada: arr[] = {4, 8, 15, 16, 23, 42}, … Continue reading «Divida una array ordenada en K partes con la suma de la diferencia de máximo y mínimo minimizada en cada parte – Part 1»
Requisito previo: algoritmos codiciosos | Conjunto 3 (Codificación de Huffman) , Priority_queue::push() y Priority_queue::pop() en C++ STL Dada una array de caracteres ch[] y la frecuencia de cada carácter como freq[] . La tarea es encontrar códigos Huffman para cada carácter en ch[] usando Priority Queue . Ejemplo Entrada: ch[] = { ‘a’, ‘b’, ‘c’, … Continue reading «Codificación de Huffman usando cola de prioridad»
Dados cuatro enteros X , Y , P y Q tales que X ≤ Y y mcd(P, Q) = 1 . La tarea es encontrar la operación mínima requerida para convertir X a Y. En una sola operación, puede multiplicar X con P o Q. Si no es posible convertir X a Y , imprima … Continue reading «Operaciones mínimas requeridas para convertir X a Y multiplicando X con los coprimos dados»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es par. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 2, 4 y 5 son pares. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso es divisible por … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es par»
Dada una array de enteros distintos arr[] . La tarea es encontrar un triplete (un grupo de 3 elementos) que tenga la suma mínima. Nota: El tamaño de la array siempre es mayor que dos. Ejemplos: Input : arr[] = {1, 2, 3, 4, -1, 5, -2} Output : -2 1 – 1 – 2 … Continue reading «Encuentra triplete con suma mínima»
Dada una array de enteros positivos y un valor K , la tarea es vaciar la array en menos o igual a K arrays pequeñas de modo que cada array pequeña solo pueda contener como máximo P elementos de una sola ranura/índice de la array dada. Encuentre el valor mínimo de P. Ejemplos: Entrada: arr[] … Continue reading «Capacidad mínima de arrays pequeñas necesarias para contener todos los elementos de la array dada»
Dado un arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia bitónica inversa más larga . Una subsecuencia se llama bitónica inversa si primero es decreciente y luego creciente. Ejemplos: Entrada: arr[] = {10, 11, 2, 1, 1, 5, 2, 4} Salida: 5 Explicación: La subsecuencia más larga que primero … Continue reading «Secuencia bitónica inversa más larga»
Dada una array arr[] de N enteros y Q consultas donde cada fila consta de dos números L y R que denotan el rango [L, R] , la tarea es encontrar el valor de la suma y resta alternativas del elemento de la array entre el rango [izquierda, derecha] . Ejemplos: Entrada: arr[] = {10, … Continue reading «Consultas de rango para sumar y restar alternativamente en una array dada»