Dada una array arr[] que consta de N enteros y tres enteros X , Y y K , la tarea es encontrar el índice más lejano que se puede alcanzar mediante las siguientes operaciones: Si arr[i] ≥ arr[i + 1]: Pasar del índice i a i + 1 . Si arr[i] < arr[i+1]: Disminuya X … Continue reading «Índice más lejano al que se puede llegar desde el índice Kth de una array dada mediante operaciones dadas»
Dado un entero positivo M y dos arrays arr[] y value[] de N y K enteros positivos respectivamente, la tarea es agregar cada elemento en value[] a un elemento en arr[] de tal manera que después de realizar todas las adiciones, el elemento máximo en la array es como máximo M . Si es posible … Continue reading «Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array»
Dada una array arr[] de N enteros y dos enteros M y K . La tarea es verificar si el producto de la K suma más grande de subarreglos contiguos es mayor que M . Ejemplos: Entrada: arr[] = {10, -4, -2, 7}, M = 659, K = 3 Salida: Sí Las 3 sumas contiguas … Continue reading «Compruebe si el producto de las K sumas más grandes de subarreglos es mayor que M»
Pairing Heap es como una forma simplificada de Fibonacci Heap . También mantiene la propiedad del montón mínimo , cuyo valor principal es menor que el valor de los Nodes secundarios. Se puede considerar como un montón binomial autoajustable. Cada Node tiene un puntero hacia el hijo izquierdo y el hijo izquierdo apunta hacia el … Continue reading «Montón de emparejamiento»
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»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»
La estructura de datos del montón generalmente se enseña con Heapsort. El algoritmo Heapsort tiene usos limitados porque Quicksort es mejor en la práctica. Sin embargo, la estructura de datos Heap en sí misma se usa enormemente. Los siguientes son algunos usos además de Heapsort. Colas de prioridad: las colas de prioridad se pueden implementar … Continue reading «Aplicaciones de la estructura de datos del montón»
Dada una array, cómo verificar si la array dada representa un Binary Max-Heap . Ejemplos: Input: arr[] = {90, 15, 10, 7, 12, 2} Output: True The given array represents below tree 90 / \ 15 10 / \ / 7 12 2 The tree follows max-heap property as every node is greater than all … Continue reading «¿Cómo verificar si una array determinada representa un montón binario?»
La estructura de datos del montón se puede implementar en un rango utilizando STL, lo que permite una entrada más rápida en el montón y la recuperación de un número siempre da como resultado el número más grande, es decir, el número más grande de los números restantes aparece cada vez. Otros números del montón … Continue reading «Montón en C++ STL | make_heap(), push_heap(), pop_heap(), sort_heap(), is_heap, is_heap_until()»
Dada cualquier sucesión , encuentre el mayor desajuste de . Un trastorno es cualquier permutación de , tal que no hay dos elementos en la misma posición en y que sean iguales. El trastorno más grande es tal que . Ejemplos: Input : seq[] = {5, 4, 3, 2, 1} Output : 4 5 2 1 … Continue reading «Mayor trastorno de una secuencia»