Categoría: rotation

Programa Php para verificar si todas las rotaciones de un número dado son mayores o iguales al número dado o no

Posted on by Rudeus Greyrat

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 Php para verificar si todas las rotaciones de un número dado son mayores o iguales al número dado o no»

Programa Python3 para intercambiar caracteres en una string

Posted on by Rudeus Greyrat

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 Python3 para intercambiar caracteres en una string»

Programa Python3 para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos

Posted on by Rudeus Greyrat

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 Python3 para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos»

Programa Javascript para 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 «Programa Javascript para rotar dígitos de un número dado por K»

Programa C++ para consultas de rotación y K-ésimo carácter de la string dada en tiempo constante

Posted on by Rudeus Greyrat

Dada una string str , la tarea es realizar el siguiente tipo de consultas en la string dada:   (1, K): gira la string a la izquierda K caracteres. (2, K): imprime el carácter K de la string. Ejemplos:   Entrada: str = “abcdefgh”, q[][] = {{1, 2}, {2, 2}, {1, 4}, {2, 7}}  Salida:  d  e  … Continue reading «Programa C++ para consultas de rotación y K-ésimo carácter de la string dada en tiempo constante»

Programa C# para verificar si las strings son rotaciones entre sí o no

Posted on by Rudeus Greyrat

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»

Programa de Python para encontrar el valor máximo de Sum(i*arr[i]) con solo rotaciones en una array dada permitida

Posted on by Rudeus Greyrat

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 de Python para encontrar el valor máximo de Sum(i*arr[i]) con solo rotaciones en una array dada permitida»

Programa Php para verificar si todas las filas de una array son rotaciones circulares entre sí

Posted on by Rudeus Greyrat

Dada una array de tamaño n*n, la tarea es encontrar si todas las filas son rotaciones circulares entre sí o no.  Ejemplos:  Entrada : mat[][] = 1, 2, 3                  3, 1, 2                  2, 3, 1 Salida : Sí, todas … Continue reading «Programa Php para verificar si todas las filas de una array son rotaciones circulares entre sí»

Programa Javascript para el algoritmo de inversión para la rotación de arrays

Posted on by Rudeus Greyrat

Escribe una función rotar(arr[], d, n) que gire arr[] de tamaño n por d elementos. Ejemplo :  Input : arr[] = [1, 2, 3, 4, 5, 6, 7] d = 2 Output : arr[] = [3, 4, 5, 6, 7, 1, 2] La rotación de la array anterior por 2 hará que la array  Los primeros … Continue reading «Programa Javascript para el algoritmo de inversión para la rotación de arrays»