Van Emde Boas Tree admite operaciones de búsqueda, mínimo, máximo, sucesor, predecesor, inserción y eliminación en tiempo O (lglgN), que es más rápido que cualquiera de las estructuras de datos relacionadas, como la cola de prioridad, el árbol de búsqueda binaria, etc. El árbol Proto Van Emde Boas es estructura de datos de tipo de … Continue reading «Árbol de boas Proto Van Emde | Juego 2 | Construcción»
Dados tres números enteros positivos a, b y n , nuestra tarea es encontrar el recuento total de todos los números K que van de 0 a n que satisfacen la ecuación dada (( k % a ) % b) = (( k % b ) % a) Ejemplos: Entrada: a = 3, b = … Continue reading «Encuentre el conteo de números de 0 a n que satisfaga la ecuación dada para un valor K»
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»