Intercambiar las mitades triangulares superior e inferior de una Array dada

Dada una array cuadrada mat[][] de dimensiones N * N , la tarea es imprimir la array que se puede obtener después de intercambiar las imágenes lateralmente invertidas de las mitades triangulares superior e inferior de una array dada. Considere la array mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} La imagen … Continue reading «Intercambiar las mitades triangulares superior e inferior de una Array dada»

Ordene los elementos de una array A[] colocados en una recta numérica desplazando el i-ésimo elemento a (i + B[i])-ésimas posiciones el número mínimo de veces

Dados dos arreglos A[] y B[] que consisten en N enteros positivos tales que cada elemento del arreglo A[i] se coloca en la i -ésima posición en la recta numérica, la tarea es encontrar el número mínimo de operaciones requeridas para ordenar el elementos de array dispuestos en la recta numérica. En cada operación, cualquier … Continue reading «Ordene los elementos de una array A[] colocados en una recta numérica desplazando el i-ésimo elemento a (i + B[i])-ésimas posiciones el número mínimo de veces»

Costos necesarios para mover todos los 1 a cada índice de una array binaria dada

Dada una array binaria , en la que mover un elemento del índice i al índice j requiere un costo abs(i – j) . La tarea es encontrar el costo de mover todos los 1 a cada índice de la array dada. Ejemplos: Entrada: arr[] = {0, 1, 0, 1} Salida : 4 2 2 … Continue reading «Costos necesarios para mover todos los 1 a cada índice de una array binaria dada»

Distintos elementos adyacentes en una array

Dada una array, encuentre si es posible obtener una array que tenga elementos vecinos distintos intercambiando dos elementos de array vecinos. Ejemplos:  Input : 1 1 2 Output : YES swap 1 (second last element) and 2 (last element), to obtain 1 2 1, which has distinct neighbouring elements . Input : 7 7 7 … Continue reading «Distintos elementos adyacentes en una array»

Reorganizar la array dada de modo que todas las posiciones de bits configuradas tengan un valor más alto que otras

Dada una array B1[] y una array binaria B2[] cada una de tamaño N , la tarea es reorganizar la array B1[] de tal manera que para todas las posiciones de setbit i de B2[] el valor de B1[i] será mayor que los valores donde el bit no está establecido en B2[], es decir, para … Continue reading «Reorganizar la array dada de modo que todas las posiciones de bits configuradas tengan un valor más alto que otras»

Programa C++ para rotar todos los elementos de Matrix excepto la diagonal K veces 90 grados en el sentido de las agujas del reloj

Dada una array cuadrada mat[][] de dimensión N y un número entero K , la tarea es rotar la array 90 grados K ​​veces sin cambiar la posición de los elementos diagonales. Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, … Continue reading «Programa C++ para rotar todos los elementos de Matrix excepto la diagonal K veces 90 grados en el sentido de las agujas del reloj»

Programa C++ para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)

Dada una array de n números. El problema es mover todos los 0 al final de la array manteniendo el orden de los otros elementos. Solo se requiere un recorrido único de la array. Ejemplos:   Input : arr[] = {1, 2, 0, 0, 0, 3, 6} Output : 1 2 3 6 0 0 0 … Continue reading «Programa C++ para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)»

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

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»

Programa Java para modificar una array girando la fila iésima exactamente i veces en el sentido de las agujas del reloj

Dada una array mat[][] de dimensiones M * N , la tarea es imprimir la array obtenida después de rotar cada i -ésima fila de la array i veces en el sentido de las agujas del reloj. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 1 2 3 6 … Continue reading «Programa Java para modificar una array girando la fila iésima exactamente i veces en el sentido de las agujas del reloj»