Categoría: Sorting

Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número K , la tarea es dividir la array dada en K subarreglos contiguos de modo que la suma del máximo de cada subarreglo sea el máximo posible. Si es posible dividir la array de esa manera, imprima la suma máxima posible. De lo contrario, imprima … Continue reading «Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice»

Ordenar una array según el recuento de bits establecidos | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos, la tarea es clasificar la array en orden decreciente de conteo de bits establecidos en representaciones binarias de elementos de la array. Para los números enteros que tienen el mismo número de bits establecidos en su representación binaria, clasifíquelos de acuerdo con su posición en la array original, es … Continue reading «Ordenar una array según el recuento de bits establecidos | conjunto 2»

Comprueba si N líneas dadas pueden intersecarse con K líneas verticales

Posted on by Rudeus Greyrat

Dadas N líneas horizontales representadas por una array posición[][] de tamaño N, donde posición[i] representa la i -ésima línea horizontal que tiene las coordenadas x desde la posición[i][0] hasta la posición[i][1] y un número entero K, que representa el número máximo de líneas verticales que se pueden dibujar, la tarea es verificar si N líneas … Continue reading «Comprueba si N líneas dadas pueden intersecarse con K líneas verticales»

Casco convexo | Algoritmo de string monótona

Posted on by Rudeus Greyrat

Dado un conjunto de puntos, la tarea es encontrar el casco convexo de los puntos dados. El casco convexo es el polígono convexo más pequeño que contiene todos los puntos. Consulte primero este artículo: Casco convexo | Conjunto 1 (Algoritmo de Jarvis o Wrapping)   Ejemplos: Entrada: Puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, … Continue reading «Casco convexo | Algoritmo de string monótona»

Ordene una array de strings según la longitud de las strings usando Map

Posted on by Rudeus Greyrat

Dada una array de strings, necesitamos ordenar la array en orden creciente de longitudes de string, utilizando Map Data Structure . Ejemplos: Entrada: str[] = {“GeeksforGeeeks”, “I”, “from”, “am”} Salida: Soy de GeeksforGeeks Entrada: str[] = {“Tú”, “eres”, “hermosa”, “mirando”} Salida: Te ves hermosa Enfoque: el enfoque dado es para Java usando TreeMap Tome un … Continue reading «Ordene una array de strings según la longitud de las strings usando Map»

Programa Java para ordenar en peine

Posted on by Rudeus Greyrat

Comb Sort es principalmente una mejora sobre Bubble Sort. La ordenación de burbuja siempre compara valores adyacentes. Entonces todas las inversiones se eliminan una por una. Comb Sort mejora el Bubble Sort al usar un espacio de tamaño superior a 1. El espacio comienza con un valor grande y se reduce en un factor de … Continue reading «Programa Java para ordenar en peine»

Ordene una array de strings lexicográficamente según el prefijo

Posted on by Rudeus Greyrat

Dada una array de strings arr[] de tamaño N , la tarea es ordenar la array de strings en orden lexicográfico y si mientras se ordenan dos strings A y B , si la string A es el prefijo de la string B , entonces la string B debería aparecer en el orden ordenado. Ejemplos: … Continue reading «Ordene una array de strings lexicográficamente según el prefijo»

Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es minimizar el valor máximo de la array dividiendo el elemento de la array en potencias de 2 como máximo K veces. Ejemplos: Entrada: arr[] = {2, 4, 11, 2}, K = 2 Salida: 2 Explicación: A continuación … Continue reading «Minimice el elemento máximo de la array dividiendo los elementos de la array en potencias de dos como máximo K veces»

Dividir N segmentos en dos grupos no vacíos de modo que se cumpla la condición dada

Posted on by Rudeus Greyrat

Dados N segmentos (o rangos) representados por dos números enteros no negativos L y R . Divida estos segmentos en dos grupos no vacíos de modo que no haya dos segmentos de diferentes grupos que compartan un punto común. Si es posible, asigne a cada segmento un número del conjunto {1, 2}; de lo contrario, … Continue reading «Dividir N segmentos en dos grupos no vacíos de modo que se cumpla la condición dada»

Dividir igualmente en dos conjuntos de modo que un conjunto tenga el máximo de elementos distintos

Posted on by Rudeus Greyrat

Hay dos procesos P1 y P2, y N recursos donde N es un número par. Hay una array de tamaño N y arr[i] representa el tipo de i-ésimo recurso. Puede haber más de una instancia de un recurso. Debe dividir estos recursos por igual entre P1 y P2 de modo que el número máximo de … Continue reading «Dividir igualmente en dos conjuntos de modo que un conjunto tenga el máximo de elementos distintos»