Categoría: Sorting

Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K

Posted on by Rudeus Greyrat

Dada una array , arr[] de longitud N y un entero K. El valor del i-ésimo elemento es arr[i] . La tarea es encontrar el número máximo de grupos tal que para cada grupo el producto del número de elementos en ese grupo y el elemento mínimo sea al menos K .  Nota: Cada elemento … Continue reading «Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K»

Subsecuencia de suma máxima de longitud K | conjunto 2

Posted on by Rudeus Greyrat

Dada una secuencia de array arr[], es decir , [A 1 , A 2 …A n ] y un entero k , la tarea es encontrar la suma máxima posible de la subsecuencia creciente S de longitud k tal que S 1 <=S 2 <=S 3 ………<=S k . Ejemplos:  Entrada: arr[] = {-1, 3, … Continue reading «Subsecuencia de suma máxima de longitud K | conjunto 2»

Programa Java para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa Java para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»

Programa Javascript para fusionar 3 arrays ordenadas

Posted on by Rudeus Greyrat

Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D.  Ejemplos:  Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa Javascript para fusionar 3 arrays ordenadas»

Ordenar array dada usando como máximo N cambio cíclico en cualquier subarreglo

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros, con duplicados. La tarea es ordenar la array en orden creciente utilizando como máximo N desplazamiento cíclico en cualquier sub-array.  El cambio cíclico en cualquier subarreglo significa eliminar cualquier subarreglo del arreglo dado, usar el cambio cíclico (rotar) en él por cualquier desplazamiento y volver a colocarlo … Continue reading «Ordenar array dada usando como máximo N cambio cíclico en cualquier subarreglo»

Programa Java para ordenar una array en forma de onda

Posted on by Rudeus Greyrat

Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos:  Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa Java para ordenar una array en forma de onda»

K-ésima String distinta lexicográficamente más pequeña de una array de strings dada

Posted on by Rudeus Greyrat

Dada una array arr que tiene N strings y un número entero K , la tarea es encontrar la K-ésima string distinta lexicográficamente más pequeña . Imprime una string vacía si no existe tal string. Ejemplo: Entrada: arr[]={“aa”, “aa”, “bb”, “cc”, “dd”, “cc”}, K = 2 Salida: dd Explicación: Las distintas strings son: “bb”, “dd … Continue reading «K-ésima String distinta lexicográficamente más pequeña de una array de strings dada»

Programa C para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse.  Ejemplo:  Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C para encontrar la intersección de dos listas enlazadas ordenadas»

Programa Php para reorganizar una array en forma máxima mínima: conjunto 2 (O (1) espacio adicional)

Posted on by Rudeus Greyrat

Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos:  Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa Php para reorganizar una array en forma máxima mínima: conjunto 2 (O (1) espacio adicional)»

Programa C para clasificación de combinación para lista doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa C para clasificación de combinación para lista doblemente enlazada»