Sorting – Página 134 – Barcelona Geeks

Minimice la diferencia absoluta entre los elementos de array más pequeños y más grandes mediante operaciones de decremento de incremento mínimo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es minimizar el número de operaciones requeridas para minimizar la diferencia absoluta entre los elementos más pequeños y más grandes presentes en la array . En cada operación, reste 1 de un elemento de array e incremente 1 a otro elemento de array. … Continue reading «Minimice la diferencia absoluta entre los elementos de array más pequeños y más grandes mediante operaciones de decremento de incremento mínimo»

Consultas para encontrar los intercambios mínimos necesarios para ordenar una array determinada con actualizaciones

julio 5, 2022 Rudeus Greyrat

Dada una array ordenada arr[] de tamaño N y una array Q[][] que tiene consultas en forma de {x, y} . En cada consulta {x, y} , actualice la array dada incrementando el valor arr[x] por y . La tarea es encontrar el número mínimo de intercambios necesarios para ordenar la array obtenida después de … Continue reading «Consultas para encontrar los intercambios mínimos necesarios para ordenar una array determinada con actualizaciones»

Divida la array en dos subconjuntos de igual longitud de modo que todas las repeticiones de un número se encuentren en un solo subconjunto

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible dividir los enteros en dos subconjuntos de igual longitud, de modo que todas las repeticiones de cualquier elemento de la array pertenezcan al mismo subconjunto. Si es cierto, escriba “Sí” . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Divida la array en dos subconjuntos de igual longitud de modo que todas las repeticiones de un número se encuentren en un solo subconjunto»

Verifique si una array se puede hacer estrictamente creciente modificando al menos un elemento

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros positivos, la tarea es encontrar si es posible hacer que esta array aumente estrictamente modificando al menos un elemento. Ejemplos: Entrada: arr[] = {2, 4, 8, 6, 9, 12} Salida: Sí Al modificar 8 a 5, la array se volverá estrictamente creciente. es decir, {2, 4, 5, 6, 9, 12} … Continue reading «Verifique si una array se puede hacer estrictamente creciente modificando al menos un elemento»

Encuentre un triplete en una array tal que arr[i] arr[k] e i < j < k

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consiste en una permutación de los primeros N números naturales, la tarea es encontrar un triplete (i, j, k) de la array dada tal que arr[i] < arr[j] > arr[k] , donde (i < j < k) . Si existen varios tripletes, imprima cualquier triplete válido de índices. De lo … Continue reading «Encuentre un triplete en una array tal que arr[i] arr[k] e i < j < k»

Compruebe si es posible igualar ambas arrays modificando un solo elemento

julio 5, 2022 Rudeus Greyrat

Dadas dos secuencias de números enteros ‘A’ y ‘B’, y un número entero ‘k’. La tarea es verificar si podemos igualar ambas secuencias modificando cualquier elemento de la secuencia A de la siguiente manera: Podemos agregar cualquier número del rango [-k, k] a cualquier elemento de A. Esta operación solo debe realizarse una vez. Escriba … Continue reading «Compruebe si es posible igualar ambas arrays modificando un solo elemento»

Número mínimo de índices de array que se deben seleccionar para que la suma de un conjunto sea mayor que la de otro

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays arr[] y brr[] de tamaño N y un entero K . Considere dos conjuntos A , que contiene K inicialmente, y B , inicialmente vacío. En cada operación, se requiere seleccionar un índice. Para cada índice seleccionado, digamos i , arr[i] y brr[i] se agregan a B . Para cada índice no … Continue reading «Número mínimo de índices de array que se deben seleccionar para que la suma de un conjunto sea mayor que la de otro»

Ordenar solo números no primos de una array en orden creciente

julio 5, 2022 Rudeus Greyrat

Dada una array de N enteros. La tarea es imprimir la array ordenada de manera que todos los números primos permanezcan en el mismo lugar, ordenar solo los números no primos . Ejemplos : Input : arr[] = {10, 7, 6} Output : 6 7 10 Input : arr[] = {100, 11, 500, 2, 17, 1} … Continue reading «Ordenar solo números no primos de una array en orden creciente»

Programa C para clasificación de combinación iterativa

julio 5, 2022 Rudeus Greyrat

A continuación se muestra una implementación recursiva típica de Merge Sort que usa el último elemento como pivote. C /* Recursive C program for merge sort */ #include <stdio.h> #include <stdlib.h> /* Function to merge the two haves arr[l..m] and arr[m+1..r] of array arr[] */ void merge(int arr[], int l, int m, int r); … Continue reading «Programa C para clasificación de combinación iterativa»

Ordenar elementos colocados pares e impares en orden creciente

julio 5, 2022 Rudeus Greyrat

Dada una lista N , la tarea es ordenar todos los elementos en posiciones pares e impares en orden creciente. Después de ordenar, necesitamos juntar todos los elementos en posiciones impares, luego todos los elementos en posiciones pares. Ejemplos: Input : [3, 2, 7, 6, 8] Output : 3 7 8 2 6 Explanation: Odd … Continue reading «Ordenar elementos colocados pares e impares en orden creciente»