Categoría: Swap-Program

String binaria lexicográficamente más pequeña formada usando intercambios infinitos

Posted on by Rudeus Greyrat

Dada una string binaria s de longitud N, la tarea es encontrar la string lexicográficamente más pequeña utilizando un número infinito de intercambios entre 0 y 1 . Ejemplos: Entrada : s = “1001001” Salida : 0000111 Explicación : la string lexicográficamente más pequeña de 1001001 es solo 0000111 Entrada : s = “0001” Salida … Continue reading «String binaria lexicográficamente más pequeña formada usando intercambios infinitos»

Genere una array con elementos maximizados mediante el intercambio de bits

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es generar una array modificada de modo que todos sus elementos se maximicen mediante el intercambio de bits. Ejemplos:   Entrada: arr[] = {10, 15}  Salida: 12, 15  Explicación:  Representación binaria de (10) 10 = (1010) 2 . Intercambie el segundo y tercer bit para obtener la representación binaria … Continue reading «Genere una array con elementos maximizados mediante el intercambio de bits»

Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada que tiene todos los elementos únicos y dos claves X e Y , la tarea es intercambiar Nodes por dos claves dadas cambiando solo los enlaces. Nota: Se puede considerar que X e Y siempre están presentes en la lista. Ejemplos : Entrada : lista = 1 <-> 8 <-> … Continue reading «Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos»

Intercambiar caracteres en una string

Posted on by Rudeus Greyrat

Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Intercambiar caracteres en una string»

Compruebe si la array se puede ordenar intercambiando elementos adyacentes de paridad opuesta

Posted on by Rudeus Greyrat

Dada una array A de tamaño n , la tarea es verificar si la array se puede ordenar en orden creciente, si la única operación permitida es intercambiar los elementos adyacentes si son de paridad opuesta. La operación se puede hacer cualquier número de veces. Ejemplos : Entrada : n = 4, A = [1, … Continue reading «Compruebe si la array se puede ordenar intercambiando elementos adyacentes de paridad opuesta»

Compruebe si dos arrays se pueden igualar intercambiando pares de una de las arrays

Posted on by Rudeus Greyrat

Dadas dos arrays binarias arr1[] y arr2[] del mismo tamaño, la tarea es igualar ambas arrays intercambiando pares de arr1[ ] solo si arr1[i] = 0 y arr1[j] = 1 ( 0 ≤ yo < j < N) ). Si es posible hacer que ambas arrays sean iguales, imprima «Sí» . De lo contrario, escriba … Continue reading «Compruebe si dos arrays se pueden igualar intercambiando pares de una de las arrays»

Intercambios mínimos para agrupar todos los 0 en Binary Circular Array

Posted on by Rudeus Greyrat

Dada una array circular binaria arr[] de tamaño N , la tarea es encontrar los intercambios mínimos para agrupar todos los 0 en la array. Ejemplos : Entrada: arr[] = {1, 0, 1, 0, 0, 1, 1} Salida: 1 Explicación: Estas son algunas de las formas de agrupar todos los 0: {1, 1, 0, 0, … Continue reading «Intercambios mínimos para agrupar todos los 0 en Binary Circular Array»