Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes

Dada una array A[] de longitud N , la tarea es encontrar la array lexicográficamente más pequeña intercambiando elementos adyacentes para cada índice al menos una vez. Así, para cualquier índice:  , se permite como máximo un intercambio entre A[K] y A[K+1]. Ejemplo:   Entrada: A[] = { 3, 2, 1, 4}  Salida: 1 3 2 … Continue reading «Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes»

El número más pequeño posible intercambiando pares impares adyacentes

Dada una string numérica str , la tarea es encontrar el entero más pequeño que se puede formar intercambiando dígitos adyacentes de paridad distinta. Ejemplos: Entrada: 836360 Salida: 338660 Explicación: 1.er intercambio: 83 6360 -> 386360 2.º intercambio: 38 63 60 -> 383660 3.er intercambio: 3 83 660 -> 338660 Entrada: 1003 Salida: 13 Enfoque: … Continue reading «El número más pequeño posible intercambiando pares impares adyacentes»

Número mínimo de intercambios requeridos para hacer que la string K sea periódica

Dada una string S de longitud N y un arreglo A , que consta de letras minúsculas. También dado un número entero positivo K . la tarea es encontrar el número mínimo de intercambios requeridos (entre S y A) para hacer que la string S K sea periódica. Nota: Se dice que una string es … Continue reading «Número mínimo de intercambios requeridos para hacer que la string K sea periódica»

Programa C para intercambiar caracteres adyacentes de una string

Dada una string str, la tarea es intercambiar caracteres adyacentes de esta string en C. Ejemplos: Input: str = «geeks» Output: NA Not possible as the string length is odd Input: str = «geek» Output: egke Acercarse: Comprueba si la longitud de la string es par o impar. Si la longitud es impar, no se … Continue reading «Programa C para intercambiar caracteres adyacentes de una string»

Maximice la suma de la array intercambiando como máximo elementos K con otra array

Dadas dos arrays A y B de tamaño N y un número entero K , la tarea es encontrar la suma máxima posible de la array A intercambiando como máximo K elementos con la array B. Ejemplos:  Entrada: A[] = {2, 3, 4}, B[] = {6, 8, 5}, K = 1  Salida: 15  Explicación:  Intercambiar … Continue reading «Maximice la suma de la array intercambiando como máximo elementos K con otra array»

Número mínimo de intercambios adyacentes necesarios para convertir una permutación en otra permutación según una condición dada

Dada una permutación P de tamaño N , con valores de 1 a N . la tarea es encontrar el número mínimo de intercambios adyacentes necesarios de modo que para todo i en el rango [1, N] , P[i] no sea igual a i . Ejemplos:   Entrada: P = [1, 4, 3, 5, 2]  Salida: … Continue reading «Número mínimo de intercambios adyacentes necesarios para convertir una permutación en otra permutación según una condición dada»

Minimice el intercambio entre los mismos elementos indexados para hacer que las arrays dadas aumenten estrictamente

Dados dos arreglos arr1[] y arr2[] de tamaño N cada uno, la tarea es encontrar el número mínimo de intercambio de los mismos elementos indexados necesarios para hacer que ambos arreglos sean estrictamente crecientes. Nota: Devuelva -1 si no es posible hacerlos estrictamente crecientes. Ejemplos: Entrada: arr1 = {1, 3, 5, 4}, arr2 = {1, … Continue reading «Minimice el intercambio entre los mismos elementos indexados para hacer que las arrays dadas aumenten estrictamente»

Intercambios mínimos de los mismos elementos indexados necesarios para que la suma de dos arrays dadas sea pareja

Dados dos arreglos arr1[] y arr2[] de tamaño N , la tarea es contar el número mínimo de intercambios de elementos del mismo índice de los arreglos arr1[] y arr2[] necesarios para hacer la suma de todos los elementos de ambos las arrays incluso. Si no es posible, imprima “-1” . Ejemplos: Entrada: arr1[] = … Continue reading «Intercambios mínimos de los mismos elementos indexados necesarios para que la suma de dos arrays dadas sea pareja»

Minimice el costo para llevar el elemento máximo a la posición K mediante el intercambio

Dados dos números enteros N y K y una array de N números enteros positivos (es decir, un 0 , un 1 , un 2 …., un n-1 ), la tarea es encontrar el costo mínimo para llevar el valor máximo a la K -ésima posición por intercambio (indexación basada en 1). El costo de … Continue reading «Minimice el costo para llevar el elemento máximo a la posición K mediante el intercambio»

Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples

Dada una array arr[] de tamaño N que contiene las permutaciones de los N números naturales, la tarea es ordenar las permutaciones de N números naturales con la ayuda de intercambios a la derecha cíclicos triples. Cambios a la derecha cíclicos triples: se refiere al cambio a la derecha cíclico triple en el que:  arr[i] … Continue reading «Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples»