Categoría: rotation

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

¿Cómo girar a la izquierda o a la derecha una array en Java?

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N e índice D , la tarea es rotar la array por el índice D. Tenemos dos flexibilidades, ya sea para rotarlos hacia la izquierda o hacia la derecha a través de diferentes formas que vamos a explorar implementando todas las formas de rotación en ambas rotaciones. Maneras: Usando … Continue reading «¿Cómo girar a la izquierda o a la derecha una array en Java?»

Generando números que son divisores de sus rotaciones a la derecha

Posted on by Rudeus Greyrat

Dado un número m, encuentra todos los números que tienen m dígitos y son divisores de su rotación a la derecha. La rotación a la derecha de un número N es el resultado de rotar los dígitos de N un lugar a la derecha y envolver el dígito menos significativo para que se convierta en … Continue reading «Generando números que son divisores de sus rotaciones a la derecha»

Divida la array y agregue la primera parte al final

Posted on by Rudeus Greyrat

Hay una array dada y se divide desde una posición específica, se mueve la primera parte dividida de la array y luego se agrega al final de la array.  Ejemplos:  Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : … Continue reading «Divida la array y agregue la primera parte al final»

Reduzca la array dada de [1, N] girando hacia la izquierda o hacia la derecha según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de los primeros N números naturales y un entero X , la tarea es imprimir el último elemento restante después de realizar las siguientes operaciones (N – 1) veces: Si el valor de X es 1 , gire a la derecha la array en 1 unidad y elimine el último … Continue reading «Reduzca la array dada de [1, N] girando hacia la izquierda o hacia la derecha según las condiciones dadas»

Valor máximo posible rotando los dígitos de un número dado

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el valor máximo entre todas las rotaciones de los dígitos del entero N . Ejemplos: Entrada: N = 657 Salida: 765 Explicación: Todas las rotaciones de 657 son {657, 576, 765}. El valor máximo entre todas estas rotaciones es 765. Entrada: N = 7092 Salida: … Continue reading «Valor máximo posible rotando los dígitos de un número dado»

Recuento de posibles rotaciones de un Array dado para eliminar el elemento más grande de la primera mitad

Posted on by Rudeus Greyrat

Dada una array arr[ ] con longitud uniforme N , la tarea es encontrar el número de cambios cíclicos (rotaciones) posibles para esta array, de modo que la primera mitad de la array no contenga el elemento máximo. Ejemplos: Entrada: N = 6, arr[ ] = { 3, 3, 5, 3, 3, 3 } Salida: … Continue reading «Recuento de posibles rotaciones de un Array dado para eliminar el elemento más grande de la primera mitad»

Programa Java para contar las rotaciones requeridas para generar una array ordenada

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3}  Salida: 2  Explicación:  array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa Java para contar las rotaciones requeridas para generar una array ordenada»

Programa Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K

Posted on by Rudeus Greyrat

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Python3 para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»