Categoría: Sorting

Minimice el recuento de elementos de array que se eliminarán para maximizar la diferencia entre cualquier par hasta K

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es contar el número de elementos que se eliminarán de la array de modo que la diferencia entre el número máximo y mínimo que queda no exceda K. Ejemplos: Entrada: K = 1, arr[] = {1, 2, 3, 4, 5}  Salida: 3  Explicación:  La … Continue reading «Minimice el recuento de elementos de array que se eliminarán para maximizar la diferencia entre cualquier par hasta K»

Cuente tripletes de una array que puede formar ecuaciones cuadráticas con raíces reales

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos distintos, la tarea es encontrar el conteo de tripletes (a, b, c) tal que la ecuación cuadrática aX 2 + bX + c = 0 tenga raíces reales . Ejemplos: Entrada: arr[] = { 2, 3, 6, 8 } Salida: 6 Explicación: Para los tripletes … Continue reading «Cuente tripletes de una array que puede formar ecuaciones cuadráticas con raíces reales»

Maximice el último elemento de la array según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, reorganice la array de modo que satisfaga las siguientes condiciones: arr[0] debe ser 1 . La diferencia entre elementos de array adyacentes no debe exceder 1 , es decir, arr[i] – arr[i-1] ≤ 1 para todo 1 ≤ i < N. Las operaciones permitidas son las … Continue reading «Maximice el último elemento de la array según las condiciones dadas»

Número máximo de placas que se pueden colocar de arriba a abajo en orden creciente de tamaño

Posted on by Rudeus Greyrat

Dada una array 2D de placas[][] de tamaño N , en la que cada fila representa la longitud y el ancho de N placas rectangulares, la tarea es encontrar el número máximo de placas que se pueden colocar una sobre otra. Nota: una placa se puede colocar sobre otra solo si su largo y ancho son … Continue reading «Número máximo de placas que se pueden colocar de arriba a abajo en orden creciente de tamaño»

Ordenar una string lexicográficamente usando desplazamientos cíclicos triples

Posted on by Rudeus Greyrat

Dada una string que consta de los primeros N alfabetos distintos, la tarea es ordenar la string usando como máximo N/2 movimientos. Cada movimiento implica lo siguiente:  Seleccione cualquiera de los 3 índices distintos. Realice un cambio cíclico en los alfabetos en estos índices. Si es posible ordenar las strings, imprima el recuento de movimientos … Continue reading «Ordenar una string lexicográficamente usando desplazamientos cíclicos triples»

Ordenar por fusión usando subprocesos múltiples

Posted on by Rudeus Greyrat

Merge Sort es una técnica de clasificación popular que divide una array o lista en dos mitades y luego comienza a fusionarlas cuando se alcanza la profundidad suficiente. La complejidad de tiempo del ordenamiento por fusión es O(nlogn). Los subprocesos son procesos livianos y los subprocesos comparten con otros subprocesos su sección de código, sección … Continue reading «Ordenar por fusión usando subprocesos múltiples»

Minimice los movimientos para hacer que los elementos de Array sean iguales incrementando y decrementando pares

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es imprimir el número mínimo de movimientos necesarios para igualar todos los elementos de la array seleccionando dos índices distintos y luego incrementar el elemento en el primer índice seleccionado y disminuir el elemento en el otro. índice seleccionado por 1 en cada movimiento. Si es … Continue reading «Minimice los movimientos para hacer que los elementos de Array sean iguales incrementando y decrementando pares»

El elemento más pequeño de una array que se repite exactamente ‘k’ veces.

Posted on by Rudeus Greyrat

Dada una array de tamaño n, el objetivo es encontrar el número más pequeño que se repite exactamente ‘k’ veces donde k > 0? Suponga que la array solo tiene números enteros positivos y 1 <= arr[i] < 1000 para cada i = 0 a n -1. Ejemplos:  Input : arr[] = {2 2 1 3 … Continue reading «El elemento más pequeño de una array que se repite exactamente ‘k’ veces.»

Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada de un número par de Nodes, la tarea es generar una nueva lista enlazada que contenga la diferencia máxima de cuadrados de valores de Nodes en orden decreciente al incluir cada Node en un solo par. Ejemplos: Entrada: 1 -> 6 -> 4 -> 3 -> 5 ->2 Salida: 35 -> … Continue reading «Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada»

Suma de elementos en la primera array tal que el número de elementos menor o igual que ellos en la segunda array es máximo

Posted on by Rudeus Greyrat

Dadas dos arrays desordenadas arr1[] y arr2[] , la tarea es encontrar la suma de elementos de arr1[] tal que el número de elementos menores o iguales que ellos en arr2[] sea el máximo. Ejemplos:  Entrada: arr1[] = {1, 2, 3, 4, 7, 9}, arr2[] = {0, 1, 2, 1, 1, 4}  Salida: 20  La … Continue reading «Suma de elementos en la primera array tal que el número de elementos menor o igual que ellos en la segunda array es máximo»