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 las filas … Continue reading «Programa Java para verificar si todas las filas de una array son rotaciones circulares entre sí»
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 C# para el algoritmo de inversión para la rotación de arrays»
Dada una string de tamaño n, escriba funciones para realizar las siguientes operaciones en una string: Gire a la izquierda (o en sentido contrario a las agujas del reloj) la string dada por d elementos (donde d <= n) A la derecha (o en el sentido de las agujas del reloj) gire la string dada … Continue reading «Programa C++ para rotación a la izquierda y rotación a la derecha de una string»
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 «Minimice los caracteres que se cambiarán para que la rotación izquierda y derecha de una string sea la misma»
Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos: Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Rotar lista enlazada en bloque»
Dada una array arr[] de tamaño N que tiene distintos números ordenados en orden creciente y la array se ha rotado a la derecha (es decir, el último elemento se desplazará cíclicamente a la posición inicial de la array) k número de veces, la tarea es encontrar el valor de k . Ejemplos: C++ // … Continue reading «Encuentre el recuento de rotación en la array ordenada rotada»
Dadas dos arrays 2D mat[][] y T[][] de tamaño M×N y P×Q respectivamente. La tarea es comprobar si la array T[][] es el resultado de una o más rotaciones de 90° de la array mat[][] . Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}, T[][] ={{7, 4, 1}, { 8, … Continue reading «Compruebe si Matrix T es el resultado de una o más rotaciones de 90° de Matrix mat»
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 Publicación … Continue reading «Programa Java para el algoritmo de inversión para la rotación de arrays»
Dada una string binaria, puede rotar cualquier substring de esta string. Por ejemplo, permita que la string se denote por s. Deje que el primer elemento de la string esté representado por s[0], el segundo elemento esté representado por s[1] y así sucesivamente. s = «100110111» Supongamos que rotamos la substring comenzando desde s[2] y … Continue reading «Máximo 1 contiguo posible en una string binaria después de k rotaciones»
Dada una array arr[] de tamaño N y un valor K ( -10^5<K<10^5 ) , la tarea es imprimir la array rotada K veces a la derecha. Ejemplos: Entrada: arr = {1, 3, 5, 7, 9}, K = 2 Salida: 7 9 1 3 5 Explicación: Array giratoria 1 vez a la derecha: 9, 1, … Continue reading «Imprimir array después de que se gire a la derecha K veces donde K puede ser grande o negativo»