Dado un número N , nuestra tarea es imprimir aquellas permutaciones del entero N que son mayores que N. Ejemplos: Entrada: N = 534 Salida: 543 Entrada: N = 324 Salida: 342, 423, 432 Enfoque: para resolver este problema, podemos obtener todas las permutaciones lexicográficamente más grandes de N usando el método next_permutation() en C++. … Continue reading «Imprime todas las permutaciones de un número N mayor que sí mismo»
Dados dos enteros N y M , la tarea es encontrar el recuento de arreglos de tamaño N con elementos del rango [1, M] en el que todos los subarreglos de longitud mayor que 1 se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos es decir, piso (longitud/2) . Ejemplos: Entrada: N … Continue reading «Contar arreglos de longitud N hechos de los primeros M números naturales cuyos subarreglos se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos»
Dado un rango [low, high] , ambos inclusive, y un número entero K , la tarea es seleccionar K números del rango (un número se puede elegir varias veces) de modo que la suma de esos K números sea par. Imprime el número de todas esas permutaciones. Ejemplos: Entrada: bajo = 4, alto = 5, … Continue reading «Recuento de permutaciones tales que la suma de K números del rango dado es par»
Dada una array arr[] que consta de números enteros en el rango [1, N] , la tarea es determinar si la permutación inversa de la array dada es la misma que la array dada. Una permutación inversa es una permutación obtenida al insertar la posición de todos los elementos en la posición igual a los … Continue reading «Compruebe si la array dada es igual a su permutación inversa»
Dada una array arr de enteros distintos, la tarea es encontrar el recuento de sub-arrays de tamaño i que tienen todos los elementos de 1 a i , en otras palabras, la sub-array es cualquier permutación de elementos de 1 a i , con 1 < = yo <= norte . Ejemplos: Entrada: arr[] = … Continue reading «Recuento de subarreglos de tamaño K, que es una permutación de números del 1 al K»
Dadas dos strings X e Y que contienen alfabetos en minúsculas, la tarea es verificar si existe alguna permutación de la string X en Y como su substring. Ejemplos: Entrada: X = «skege», Y = «geeksforgeeks» Salida: Sí , «geeks» es una permutación de X que aparece como una substring en Y. Entrada: X = … Continue reading «Encuentra si X existe en Y después de mezclar X»
Dados dos números enteros N y K , la tarea es comprobar si es posible formar una permutación de N números enteros tal que contenga al menos 1 subarreglo tal que el producto de la longitud de ese subarreglo con el elemento mínimo presente en él sea K . Una permutación de tamaño N tiene … Continue reading «Compruebe si existe una permutación de N con un producto del tamaño de al menos 1 subarreglo y un mínimo como K»
Dadas K permutaciones de números de 1 a N en una array 2D arr[][] . La tarea es encontrar la subsecuencia común más larga de estas K permutaciones. Ejemplos: Entrada: N = 4, K = 3 arr[][] = {{1, 4, 2, 3}, {4, 1, 2, 3}, … Continue reading «Encuentre la subsecuencia común más larga (LCS) en K permutaciones dadas»
Dadas dos strings str1 y str2 , la tarea es verificar si es posible alguna permutación de las strings dadas str1 y str2 de modo que el carácter en cada índice de una string sea mayor o igual que la otra string. Ejemplos: Entrada: A = «abc», B = «xya» Salida: Sí Explicación: «ayx» es … Continue reading «Compruebe si la permutación de una string puede romper la permutación de otra»
Dado un número entero N , la tarea es encontrar el número de permutaciones de los primeros N números enteros positivos tales que los números primos estén en índices primos (para la indexación basada en 1). Nota: Dado que el número de vías puede ser muy grande, devuelva la respuesta módulo 10 9 + 7. … Continue reading «Permutación de los primeros N enteros positivos tales que los números primos están en índices primos | conjunto 2»