Categoría: permutation

Ordenar una permutación de los primeros N números naturales intercambiando pares que satisfagan las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array p[] de tamaño N que representa una permutación de los primeros N números naturales , donde N es un número par , la tarea es ordenar la array tomando un par de índices a, b e intercambiar p[a] y p[ b] en cada operación, donde 2 * |a – b| ≥ norte … Continue reading «Ordenar una permutación de los primeros N números naturales intercambiando pares que satisfagan las condiciones dadas»

La permutación lexicográficamente más grande posible por un intercambio que es más pequeño que una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros, la tarea es encontrar la permutación lexicográficamente más grande posible de la array dada por exactamente un intercambio, que es más pequeño que la array dada. Si es posible obtener tal permutación, imprima esa permutación. De lo contrario, imprima «-1» . Ejemplos: Entrada: arr[] = {5, … Continue reading «La permutación lexicográficamente más grande posible por un intercambio que es más pequeño que una array dada»

Permutación de un número cuya suma con el número original es igual a otro número dado

Posted on by Rudeus Greyrat

Dados dos enteros A y C , la tarea es comprobar si existe una permutación del número A tal que la suma del número A y su permutación sea igual a C . Ejemplos: Entrada: A = 133, C = 446 Salida: Sí Explicación: Una de las permutaciones de A es 313. Por lo tanto, … Continue reading «Permutación de un número cuya suma con el número original es igual a otro número dado»

Permutación de una array que tiene valores más pequeños de otra array

Posted on by Rudeus Greyrat

Dadas dos arrays A y B de igual tamaño. La tarea es imprimir cualquier permutación de la array A tal que se maximice el número de índices i para los cuales A[i] > B[i] . Ejemplos:   Input: A = [12, 24, 8, 32], B = [13, 25, 32, 11] Output: 24 32 8 12 Input: … Continue reading «Permutación de una array que tiene valores más pequeños de otra array»

Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos

Posted on by Rudeus Greyrat

Dados tres enteros N , P y Q , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que cada string binaria no contenga P veces 0 consecutivos y Q veces 1 consecutivos. Ejemplos: Entrada: N = 5, P = 2, Q = 3 Salida: 7 Explicación: Las strings … Continue reading «Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos»

Encuentre el número de buenas permutaciones

Posted on by Rudeus Greyrat

Dados dos enteros N y K . La tarea es encontrar el número de buenas permutaciones de los primeros N números naturales. Una permutación se dice buena si existen al menos N – K índices i (1 ≤ i ≤ N) tales que P i = i . Ejemplos:  Entrada: N = 4, K = … Continue reading «Encuentre el número de buenas permutaciones»

Encuentre una permutación de longitud N que contenga subarreglos con una suma menor que Bitwise XOR

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar una permutación de longitud N que tenga OR bit a bit de cualquiera de sus subarreglo mayor o igual a la longitud del subarreglo . Ejemplos: Entrada: N = 5  Salida: 1 3 5 2 4  Explicación:  Considere el subarreglo {1, 3, 5} de la … Continue reading «Encuentre una permutación de longitud N que contenga subarreglos con una suma menor que Bitwise XOR»

Genere una permutación de 1 a N con suma de min de prefijo para cada elemento como Y

Posted on by Rudeus Greyrat

Dados dos enteros N , Y , genere una permutación de longitud N tal que la suma de todos los prefijos mínimos de esa permutación sea Y . Ejemplo:  Entrada: N = 5, Y = 10 Salida: 5 2 1 4 3 Explicación:   La array de prefijos mínimos para [5, 2, 1, 4, 3] … Continue reading «Genere una permutación de 1 a N con suma de min de prefijo para cada elemento como Y»

Encuentre la permutación de N números en el rango [1, N] de modo que los K números tengan el mismo valor que su índice

Posted on by Rudeus Greyrat

Dado un entero positivo N y un entero K tal que 0 ≤ K ≤ N , la tarea es encontrar cualquier permutación A de [1, N] tal que el número de índices para los que A i = i sea exactamente K ( basado en 1 indexación ). Si no existe tal permutación, imprima … Continue reading «Encuentre la permutación de N números en el rango [1, N] de modo que los K números tengan el mismo valor que su índice»

Diferencia absoluta entre permutaciones dadas de N números naturales

Posted on by Rudeus Greyrat

Dados dos arreglos de permutaciones arr[] y brr[] de los primeros N Números Naturales de 1 a N , la tarea es encontrar la diferencia absoluta entre las posiciones de su orden en el orden lexicográfico. Ejemplos: Entrada: arr[] = {1, 3, 2}, brr[] = {3, 1, 2} Salida: 3 Explicación: Hay 6 permutaciones posibles … Continue reading «Diferencia absoluta entre permutaciones dadas de N números naturales»