Categoría: rotation

Secuencia rotada lexicográficamente más pequeña | conjunto 2

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD Restricción de entrada: 1 < n < 1000  Ejemplos:  Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «Secuencia rotada lexicográficamente más pequeña | conjunto 2»

Suma máxima de i*arr[i] entre todas las rotaciones de una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de n enteros, encuentre el máximo que maximiza la suma del valor de i*arr[i] donde i varía de 0 a n-1. Ejemplos:   Input: arr[] = {8, 3, 1, 2} Output: 29 Explanation: Lets look at all the rotations, {8, 3, 1, 2} = 8*0 + 3*1 + 1*2 + 2*3 = … Continue reading «Suma máxima de i*arr[i] entre todas las rotaciones de una array dada»

Rotar dígitos de un número dado por K

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es rotar los dígitos de N por K. Si K es un número entero positivo, rotar a la izquierda sus dígitos. De lo contrario, gire a la derecha sus dígitos. Ejemplos: Entrada: N = 12345, K = 2 Salida: 34512  Explicación  : Girar a la … Continue reading «Rotar dígitos de un número dado por K»

Subsecuencia más larga de un número que tiene la misma rotación a la izquierda y a la derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia “1010” genera la string “0101” al girar a la … Continue reading «Subsecuencia más larga de un número que tiene la misma rotación a la izquierda y a la derecha»

Encuentre el M-ésimo elemento del Array después de K rotaciones a la izquierda

Posted on by Rudeus Greyrat

Dados los enteros no negativos K , M , y una array arr[] con N elementos, encuentre el M -ésimo elemento de la array después de K rotaciones a la izquierda. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación:  La array después de la primera rotación … Continue reading «Encuentre el M-ésimo elemento del Array después de K rotaciones a la izquierda»

Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Programa Javascript para imprimir todas las rotaciones posibles de una array dada

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de tamaño N , la tarea es imprimir todas las rotaciones posibles de la array. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4}  Salida: {1, 2, 3, 4}, {4, 1, 2, 3}, {3, 4, 1, 2}, {2, 3, 4, 1}  Explicación:  Inicial arr[] = {1, 2, 3, 4}  Después … Continue reading «Programa Javascript para imprimir todas las rotaciones posibles de una array dada»

Recuento de iteraciones para hacer que el mínimo sea 0 rotando el Array seguido de reducirlo del Array original

Posted on by Rudeus Greyrat

Dada una array arr[]. La tarea es encontrar el número de iteraciones requeridas para hacer que el elemento mínimo en la array sea 0 . En una iteración, gire a la izquierda la array en uno y reste el elemento correspondiente de la array original y la array rotada. Ejemplos: Entrada: arr[] = { 2, … Continue reading «Recuento de iteraciones para hacer que el mínimo sea 0 rotando el Array seguido de reducirlo del Array original»

Programa Java para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Posted on by Rudeus Greyrat

Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos:  Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Java para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Programa Python3 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 Python3 para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»