Categoría: rotation

Programa Java para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa Java para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»

Programa Java para encontrar un elemento en un índice dado después de varias rotaciones

Posted on by Rudeus Greyrat

Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos:   Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa Java para encontrar un elemento en un índice dado después de varias rotaciones»

Programa Python3 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 Python3 para contar rotaciones que son divisibles por 10»

Programa Php 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 Php para el algoritmo de inversión para la rotación a la derecha de una array»

Programa C++ para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas

Posted on by Rudeus Greyrat

Dada una array cuadrada , mat[][] de dimensiones N * N , la tarea es encontrar la suma máxima posible de elementos diagonales de la array dada al rotar todas las filas o todas las columnas de la array por un número entero positivo. Ejemplos: Entrada: mat[][] = { { 1, 1, 2 }, { … Continue reading «Programa C++ para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»

Programa Java para minimizar los caracteres que se cambiarán para hacer que la rotación izquierda y derecha de una string sea la misma

Posted on by Rudeus Greyrat

Dada una string S de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres que se cambiarán de modo que la rotación izquierda y derecha de la string sea la misma. Ejemplos: Entrada: S = “abcd” Salida: 2 Explicación: String después del desplazamiento a la izquierda: “bcda” String después del desplazamiento … Continue reading «Programa Java para minimizar los caracteres que se cambiarán para hacer que la rotación izquierda y derecha de una string sea la misma»

Programa Java para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa Java para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»

Programa Python3 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 Python3 para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»

Programa Python3 para verificar si las strings son rotaciones entre sí o no | conjunto 2

Posted on by Rudeus Greyrat

Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos:  Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa Python3 para verificar si las strings son rotaciones entre sí o no | conjunto 2»

Programa en C++ para generar todas las rotaciones de un número

Posted on by Rudeus Greyrat

Dado un número entero n , la tarea es generar todos los números de desplazamiento a la izquierda posibles. Un número de desplazamiento a la izquierda es un número que se genera cuando todos los dígitos del número se desplazan una posición a la izquierda y el dígito de la primera posición se desplaza al … Continue reading «Programa en C++ para generar todas las rotaciones de un número»