Categoría: Sorting

Programa Javascript para contar las rotaciones requeridas para ordenar la array dada en orden no creciente

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es ordenar la array en orden no creciente por el número mínimo de rotaciones en sentido contrario a las agujas del reloj. Si no es posible ordenar la array, imprima «-1» . De lo contrario, imprima el recuento de rotaciones. Ejemplos: Entrada: arr[] = … Continue reading «Programa Javascript para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»

Programa Java 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 Java para fusionar 3 arrays ordenadas»

Programa Php para ordenar una array de 0s, 1s y 2s

Posted on by Rudeus Greyrat

Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Php para ordenar una array de 0s, 1s y 2s»

Programa Javascript para encontrar un par con la diferencia dada

Posted on by Rudeus Greyrat

Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos:   Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Javascript para encontrar un par con la diferencia dada»

Minimice el costo de reducir la array reemplazando dos elementos con suma como máximo K veces para cualquier índice

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el costo mínimo requerido para recolectar la suma de la array. La suma de la array se recopila seleccionando cualquier elemento y agregándolo a un elemento de cualquier índice de la array. La adición de elementos con el mismo … Continue reading «Minimice el costo de reducir la array reemplazando dos elementos con suma como máximo K veces para cualquier índice»

Maximice la suma de máximo y mínimo de cada uno de los K Arrays obtenidos al dividir el Array dado en tamaños dados

Posted on by Rudeus Greyrat

Dadas dos arrays , arr[] de tamaño N y div[] de tamaño K. Divida arr[] en K arrays diferentes, cada una de tamaño div[i] . La tarea es encontrar la suma total después de maximizar la suma del máximo y el mínimo de cada array dividida. Ejemplos: Entrada: arr[] = {3, 1, 7, 4}, div[] … Continue reading «Maximice la suma de máximo y mínimo de cada uno de los K Arrays obtenidos al dividir el Array dado en tamaños dados»

Programa C++ para reorganizar una array en forma mínima máxima: 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 C++ para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»

Programa Java para unión e intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa Java para unión e intersección de dos listas enlazadas»

Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)»

Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[], ambos compuestos por N enteros positivos, la tarea es encontrar el tamaño mínimo de los subconjuntos de un par de elementos (A[i], B[i]) tales que la suma de todos los pares de subconjuntos es al menos la suma de los elementos restantes de la array A[] que no están … Continue reading «Tamaño mínimo del subconjunto de pares cuya suma es al menos los elementos restantes de la array»