Categoría: rotation

Programa Python3 para verificar si una string se puede formar a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj

Posted on by Rudeus Greyrat

Dado un entero X y dos strings S1 y S2 , la tarea es comprobar que la string S1 se puede convertir en la string S2 cambiando los caracteres circularmente en el sentido de las agujas del reloj como máximo X veces. Entrada: S1 = “abcd”, S2 = “dddd”, X = 3  Salida: Sí  Explicación:  … Continue reading «Programa Python3 para verificar si una string se puede formar a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj»

Programa Python3 para operaciones de movimiento mínimo a fin para hacer que todas las strings sean iguales

Posted on by Rudeus Greyrat

Dadas n strings que son permutaciones entre sí. Necesitamos hacer que todas las strings sean iguales con una operación que tome el carácter frontal de cualquier string y lo mueva al final. Ejemplos:   Input : n = 2 arr[] = {«molzv», «lzvmo»} Output : 2 Explanation: In first string, we remove first element(«m») from first … Continue reading «Programa Python3 para operaciones de movimiento mínimo a fin para hacer que todas las strings sean iguales»

Programa Javascript para imprimir array después de que se gire a la derecha K veces

Posted on by Rudeus Greyrat

Dada una array de tamaño N y valores K , alrededor de los cuales debemos rotar la array a la derecha. ¿Cómo imprimir rápidamente la array girada a la derecha? Ejemplos:   Input: Array[] = {1, 3, 5, 7, 9}, K = 2. Output: 7 9 1 3 5 Explanation: After 1st rotation – {9, 1, … Continue reading «Programa Javascript para imprimir array después de que se gire a la derecha K veces»

Programa Javascript para verificar si es posible hacer que la array aumente o disminuya girando la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos:   Entrada: arr[] = {4, 5, 6, 2, 3}  Salida: Sí  La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Programa Javascript para verificar si es posible hacer que la array aumente o disminuya girando la array»

Programa C++ para contar rotaciones que son divisibles por 10

Posted on by Rudeus Greyrat

Dado un número N , la tarea es contar todas las rotaciones del número dado que son divisibles por 10. Ejemplos:   Entrada: N = 10203  Salida: 2  Explicación:  Hay 5 rotaciones posibles para el número dado. Ellos son: 02031, 20310, 03102, 31020, 10203  De estas rotaciones, solo 20310 y 31020 son divisibles por 10. Entonces … Continue reading «Programa C++ para contar rotaciones que son divisibles por 10»

Programa Java para el algoritmo de inversión para la rotación a la derecha de una array

Posted on by Rudeus Greyrat

Dada una array, gírela a la derecha k elementos.   Después de la rotación K=3   Ejemplos:   Input: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} k = 3 Output: 8 9 10 1 2 3 4 5 6 7 Input: arr[] = {121, 232, 33, 43 ,5} k = 2 Output: 43 … Continue reading «Programa Java para el algoritmo de inversión para la rotación a la derecha de una array»

Programa Javascript para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Javascript para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»

Programa Javascript para rotar la array a la derecha por K veces

Posted on by Rudeus Greyrat

Dada una array de tamaño N*M, y un número K. Tenemos que rotar la array K veces hacia el lado derecho. Ejemplos:   Input : N = 3, M = 3, K = 2 12 23 34 45 56 67 78 89 91 Output : 23 34 12 56 67 45 89 91 78 Input : N … Continue reading «Programa Javascript para rotar la array a la derecha por K veces»

Programa Javascript para verificar si dos números son rotaciones de bits entre sí o no

Posted on by Rudeus Greyrat

Dados dos enteros positivos x e y (0 < x, y < 2^32), comprueba si un entero se obtiene rotando los bits del otro.  Rotación de bits : una rotación (o cambio circular) es una operación similar a un cambio, excepto que los bits que caen en un extremo se vuelven a colocar en el … Continue reading «Programa Javascript para verificar si dos números son rotaciones de bits entre sí o no»

Programa C++ para contar las rotaciones requeridas para ordenar la array dada en orden no creciente

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es ordenar la array en orden no creciente por el número mínimo de rotaciones en sentido contrario a las agujas del reloj. Si no es posible ordenar la array, imprima «-1» . De lo contrario, imprima el recuento de rotaciones. Ejemplos: Entrada: arr[] = … Continue reading «Programa C++ para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»