Categoría: permutation

Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)

Posted on by Rudeus Greyrat

Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] y su permutaciones (o anagramas) en txt[]. Puede suponer que n > m.  La complejidad del tiempo esperado es O(n) Ejemplos:  1) Input: txt[] = «BACDGABCDA» pat[] = «ABCD» Output: Found at Index … Continue reading «Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones)»

Genere todas las permutaciones posibles de palabras en una oración

Posted on by Rudeus Greyrat

Dada una string S , la tarea es imprimir permutaciones de todas las palabras en una oración. Ejemplos: Entrada: S = “el cielo es azul” Salida:   el cielo es azul cielo azul es cielo azul es cielo azul cielo azul es azul es cielo Entrada: S = «Haz lo que amas» Salida: Haz lo … Continue reading «Genere todas las permutaciones posibles de palabras en una oración»

Eliminación mínima de caracteres requerida de modo que la permutación de una string dada sea un palíndromo

Posted on by Rudeus Greyrat

Dada la string str que consta de letras minúsculas, la tarea es encontrar el número mínimo de caracteres que se eliminarán de la string dada de modo que cualquier permutación de la string restante sea un palíndromo . Ejemplos: Entrada: str=”aba” Salida: 1 Explicación: Eliminar ‘b’ genera una string palindrómica “aa”. Entrada: “abab” Salida: 0 … Continue reading «Eliminación mínima de caracteres requerida de modo que la permutación de una string dada sea un palíndromo»

Reorganizar la string de modo que ningún par de caracteres adyacentes sean del mismo tipo

Posted on by Rudeus Greyrat

Dada la string alfanumérica str , la tarea es reorganizar la string de modo que no haya dos caracteres adyacentes del mismo tipo, es decir, que dos caracteres adyacentes no puedan ser letras o dígitos. Si tal arreglo no es posible, imprima -1 . Ejemplos: Entrada: str = «geeks2020» Salida: g2e0e2k0s Entrada: str = “IPL20” … Continue reading «Reorganizar la string de modo que ningún par de caracteres adyacentes sean del mismo tipo»

Comprobar si una Secuencia es una concatenación de dos permutaciones

Posted on by Rudeus Greyrat

Dada una array arr que contiene enteros positivos, la tarea es verificar si la array arr dada es una concatenación de dos permutaciones o no. Una secuencia de M enteros se llama permutación si contiene todos los enteros del 1 al M exactamente una vez. Ejemplos:   Entrada: arr[] = {1, 2, 5, 3, 4, 1, 1}  … Continue reading «Comprobar si una Secuencia es una concatenación de dos permutaciones»

Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros distintos y una lista de piezas de arrays [] de enteros distintos, la tarea es verificar si la lista dada de arrays se puede concatenar en cualquier orden para obtener la array dada. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] … Continue reading «Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada»

Construya una array sin elementos que excedan X y la suma de dos elementos adyacentes que no excedan Y

Posted on by Rudeus Greyrat

Dados cuatro números enteros N , M , X e Y , la tarea es construir una array N * M tal que cada celda consista en un valor en el rango [0, X] tal que la suma de dos celdas adyacentes cualesquiera sea menor que o igual a Y y la suma total de … Continue reading «Construya una array sin elementos que excedan X y la suma de dos elementos adyacentes que no excedan Y»

Suma máxima de Bitwise XOR de elementos con sus respectivas posiciones en una permutación de tamaño N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea para cualquier permutación de tamaño N que tenga elementos en el rango [0, N – 1] , es calcular la suma de Bitwise XOR de todos los elementos con su posición respectiva. Por ejemplo: para la permutación {3, 4, 2, 1, 0}, sum = (0^3 + 1^4 … Continue reading «Suma máxima de Bitwise XOR de elementos con sus respectivas posiciones en una permutación de tamaño N»

Permutación de los primeros N números naturales que han dado array como array máxima de prefijo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la permutación de los primeros N números naturales de modo que la array dada arr[] sea la array máxima de prefijos de esa permutación. Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 5} … Continue reading «Permutación de los primeros N números naturales que han dado array como array máxima de prefijo»

Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales

Posted on by Rudeus Greyrat

Dados N objetos distintos, la tarea es encontrar el número de arreglos distintos de N objetos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales. Si A, B y C son tres objetos distintos, entonces los arreglos {A, B, C}, {C, A, B} y {B, C, A} se consideran … Continue reading «Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales»