Dado un número entero N , la tarea es imprimir todas las permutaciones distintas del número N . Ejemplos: Entrada: N = 133 Salida: 133 313 331 Explicación: Hay un total de 6 permutaciones, que son [133, 313, 331, 133, 313, 331]. De todas estas permutaciones, las permutaciones distintas son [133, 313, 331]. Entrada: N … Continue reading «Permutaciones distintas de un número»
Dado un entero N , la tarea es verificar si existe alguna permutación de los primeros N números naturales [1, N] tal que Bitwise AND de cualquier par de elementos consecutivos no sea igual a 0 . Si existe tal permutación, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: 5 Salida: Sí … Continue reading «Compruebe si existe la permutación de los primeros N números naturales que tienen AND bit a bit de elementos adyacentes distintos de cero»
Dada la string str con caracteres únicos y un número N , la tarea es encontrar la N-ésima permutación lexicográfica de la string utilizando el método factorádico. Ejemplos: Entrada: str = “abc”, N = 3 Salida: bac Explicación: Todas las permutaciones posibles en orden: abc, acb, bac, bca, cab, cba La tercera permutación es bac Entrada: … Continue reading «Encuentre la N-ésima permutación lexicográfica de la string usando el método factorádico»
Dada una string S que consta de N dígitos, la tarea es imprimir todas las combinaciones posibles de los dígitos de S que es una potencia perfecta de 2 . Ejemplos: Entrada: S = “614” Salida: 4 Explicación: Todas las combinaciones posibles de dígitos de S que son potencia perfecta de 2 son 1, 4, … Continue reading «Permutaciones de un número dado que son potencias de 2»
Los números de Euler Zigzag son una secuencia de números enteros que es un número de arreglos de esos números de modo que cada entrada sea alternativamente mayor o menor que la entrada anterior. c1, c2, c3, c4 es una permutación alterna donde c1 < c2 c3 < c2 c3 < c4… los números en … Continue reading «Números en zigzag de Euler (permutación alterna)»
Dados dos enteros, N y K, la tarea es encontrar el número de permutaciones de números de 0 a N – 1, de modo que haya al menos K posiciones en el arreglo tal que arr[i] = i ( 0 <= i < N ). Como la respuesta puede ser muy grande, calcule el resultado … Continue reading «Cuente las permutaciones de 0 a N-1 con al menos K elementos iguales a las posiciones»
Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de operaciones para convertir la array en una permutación de [1, n] , en cada operación, un elemento a[i] puede ser reemplazado por a[ i] % d donde d puede ser diferente en cada operación realizada. Si no es posible, … Continue reading «Operaciones mínimas para convertir una array en una permutación de 1 a N reemplazando con el resto de algún d»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es verificar si los elementos de la array se pueden reorganizar de modo que (arr[i] + i*K) % N = i para todos los valores de i en el rango [0, N-1] . Ejemplos: Entrada: arr[] = {2, … Continue reading «Compruebe si los elementos de la array dada se pueden reorganizar de manera que (arr[i] + i*K) % N = i para todos los valores de i en el rango [0, N-1]»
Dadas dos arrays A[] y B[] , ambas compuestas por una permutación de los primeros N números naturales , la tarea es contar el número mínimo de veces que se requiere que el último elemento de la array se desplace a cualquier posición arbitraria en la array A[ ] para hacer que las arrays A[] … Continue reading «Convierta una array en otra eliminando repetidamente el último elemento y colocándolo en cualquier índice arbitrario»
Dada una array de enteros arr de tamaño N que contiene elementos distintos de 1 a N . La tarea es verificar si se puede encontrar una posición en la array de modo que todos los números del 1 al N se puedan contar en el sentido de las agujas del reloj o en el … Continue reading «Compruebe si la permutación dada de 1 a N se puede contar en sentido horario o antihorario»