Dado un entero n y una array de caracteres S , la tarea es generar palabras Lyndon de longitud n que tengan caracteres de S . Una palabra de Lyndon es una string que es estrictamente menor que todas sus rotaciones en orden lexicográfico. Por ejemplo, la string “012” es una palabra Lyndon ya que … Continue reading «Programa de Python para generar palabras Lyndon de longitud n»
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 Javascript para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»
Dado un entero x , la tarea es encontrar si cada cambio de ciclo k en el elemento produce un número mayor o igual que el mismo elemento. Un desplazamiento k-cíclico de un entero x es una función que elimina los últimos k dígitos de x y los inserta en su comienzo. Por ejemplo, los cambios k-cíclicos … Continue reading «Programa Java para verificar si todas las rotaciones de un número dado son mayores o iguales que el número dado o no»
Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa C++ para intercambiar caracteres en una string»
Dada una array arr[] de tamaño N , la tarea es verificar si es posible convertir todos los elementos de la array en un número pronico al rotar los dígitos de los elementos de la array cualquier cantidad de veces. Ejemplos: Entrada: { 321, 402, 246, 299} Salida: Verdadero Explicación: arr[0] → La rotación a … Continue reading «Programa C++ para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces. Ejemplos: Entrada: arr[] … Continue reading «Programa Java para maximizar la diferencia entre la suma de elementos de array primos y no primos mediante el desplazamiento a la izquierda de dígitos un número mínimo de veces»
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 Php para generar todas las rotaciones de un número»
Dada una array, girar en el sentido de las agujas del reloj los elementos de ella. Ejemplos: Input 1 2 3 4 5 6 7 8 9 Output: 4 1 2 7 5 3 8 9 6 For 4*4 matrix Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … Continue reading «Programa de Python para rotar elementos de array»
Dada una string s1 y una string s2, escribe un fragmento para decir si s2 es una rotación de s1. (por ejemplo, dado s1 = ABCD y s2 = CDAB, devuelve verdadero, dado s1 = ABCD y s2 = ACBD, devuelve falso) Algoritmo: areRotations(str1, str2) 1. Create a temp string and store concatenation of str1 … Continue reading «Programa C para verificar si las strings son rotaciones entre sí o no»
Dada una array, solo se permite la operación de rotación en la array. Podemos rotar la array tantas veces como queramos. Devuelve la suma máxima posible de i*arr[i]. Ejemplos: Input: arr[] = {1, 20, 2, 10} Output: 72 We can get 72 by rotating array twice. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Programa C++ para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida»