La permutación es una disposición de objetos en un orden específico. El orden de disposición de los objetos es muy importante. El número de permutaciones en un conjunto de n elementos viene dado por n!. ¡Por ejemplo, hay 2! = 2*1 = 2 permutaciones de {1, 2}, a saber, {1, 2} y {2, 1}, ¡y … Continue reading «Genera todas las permutaciones de un conjunto en Python»
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»
Dadas dos arrays P[] y Q[] que permutan los primeros N números naturales. Si P[] y Q[] son las a -ésimas y b -ésimas permutaciones lexicográficamente más pequeñas de [1, N] respectivamente, la tarea es encontrar | un – segundo | . Ejemplos: Entrada: P[] = {1, 3, 2}, Q[] = {3, 1, 2} Salida: … Continue reading «Diferencia entre rangos lexicográficos de dos permutaciones dadas»
Dada una string, imprima todas sus permutaciones en orden ordenado. Por ejemplo, si la string de entrada es «ABC», la salida debe ser «ABC, ACB, BAC, BCA, CAB, CBA». Hemos discutido un programa para imprimir todas las permutaciones en esta publicación, pero aquí debemos imprimir las permutaciones en orden creciente. Algoritmo para imprimir las permutaciones … Continue reading «Imprime todas las permutaciones en orden ordenado (lexicográfico)»
Dada una array de elementos únicos , tenemos que encontrar todas las permutaciones de longitud L usando los elementos de la array. Se permite la repetición de elementos. Ejemplos: Entrada: arr = { 1, 2 }, L=3 Salida: 111 211 121 221 112 212 122 222 Entrada: arr = { 1, 2, 3 }, L=2 … Continue reading «Imprime todas las permutaciones de longitud L usando los elementos de un arreglo | Iterativo»
Dados dos enteros positivos N y K , la tarea es construir una permutación de los primeros N números naturales tal que todas las posibles diferencias absolutas entre elementos adyacentes sean K . Ejemplos: Entrada: N = 3, K = 1 Salida: 1 2 3 Explicación: Considerando la permutación {1, 2, 3}, todas las posibles … Continue reading «Genere una permutación de los primeros N números naturales que tengan un recuento de diferencias adyacentes únicas igual a K – Part 1»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar la permutación de los elementos de la array tal que la suma de los elementos de índices impares sea mayor o igual que la suma de los elementos de índices pares. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 4 … Continue reading «Encuentre la permutación de array que tiene una suma de elementos en índices impares mayor que la suma de elementos en índices pares»
Dada una array arr[] que consiste en N enteros y un entero positivo K , la tarea es encontrar todas las permutaciones de la array arr[] tales que la suma de Bitwise AND de elementos adyacentes en cada permutación sea mayor o igual que K . Si no existe tal permutación, imprima “-1” . Ejemplos: … Continue reading «Permutaciones de una array que tiene la suma de Bitwise AND de elementos adyacentes al menos K»
Dada una array de enteros distintos A , la tarea es contar el número de permutaciones posibles de la array dada A[] de modo que las permutaciones no contengan ningún subarreglo de tamaño 2 o más del arreglo original. Ejemplos: Entrada: A = [1, 3, 9] Salida: 3 Todas las permutaciones de [1, 3, 9] … Continue reading «Cuente el número de permutaciones de un Array que no tiene SubArray de tamaño dos o más del Array original»
Dada una array arr[] que consta de una permutación de los primeros N números naturales, la tarea es encontrar el valor máximo posible de ΣGCD(arr[i], i) ( indexación basada en 1 ) reorganizando los elementos de la array dados. Ejemplos: Entrada: arr[] = { 2, 1} Salida: 6 Explicación: Reorganizar la array dada a { … Continue reading «Reorganice la array para maximizar la suma de GCD de los elementos de la array con sus respectivos índices»