array-rearrange – Página 4

Reorganizar la array dada para obtener sumas de prefijos positivos en exactamente X índices

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros cuyos valores absolutos son distintos y un entero K , la tarea es encontrar tal disposición de la array dada mediante las siguientes operaciones, de modo que tenga un prefijo positivo suma exactamente en K lugares: Elija dos enteros i , j e intercambie los valores … Continue reading «Reorganizar la array dada para obtener sumas de prefijos positivos en exactamente X índices»

Genere una Array tal que los elementos de la Array dados sean iguales a Bitwise O de todos los elementos de fila y columna correspondientes de la Array generada

julio 5, 2022 Rudeus Greyrat

Dada una array B[][] de dimensiones N * M , la tarea es generar una array A[][] de las mismas dimensiones que se pueda formar de manera que para cualquier elemento B[i][j] sea igual a Bitwise OR de todos los elementos en la i -ésima fila y la j -ésima columna de A[][] . Si … Continue reading «Genere una Array tal que los elementos de la Array dados sean iguales a Bitwise O de todos los elementos de fila y columna correspondientes de la Array generada»

Reorganice la array de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean más grandes

julio 5, 2022 Rudeus Greyrat

Dada una array, reorganice la array de manera que: Si el índice i es par, arr[i] <= arr[i+1] Si el índice i es impar, arr[i] >= arr[i+1] Nota: Puede haber múltiples respuestas. Ejemplos: Input : arr[] = {2, 3, 4, 5} Output : arr[] = {2, 4, 3, 5} Explanation : Elements at even indexes … Continue reading «Reorganice la array de modo que los elementos de índice pares sean más pequeños y los elementos de índice impares sean más grandes»

Eliminar todas las filas cero y todas las columnas cero de una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[][] de tamaño N * M , la tarea es imprimir la array después de eliminar todas las filas y columnas de la array que consta de 0 s solamente. Ejemplos: Entrada: arr[][] ={ { 1, 1, 0, 1 }, { 0, 0, 0, 0 }, { 1, 1, 0, 1}, { … Continue reading «Eliminar todas las filas cero y todas las columnas cero de una array»

Número de subarreglos necesarios para reorganizar para ordenar el arreglo dado

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de los primeros N números naturales , la tarea es encontrar el número mínimo de subarreglos necesarios para reorganizar de manera que la array resultante esté ordenada . Ejemplos: Entrada: arr[] = {2, 1, 4, 3, 5} Salida: 1 Explicación: Operación 1: Elija el subarreglo {arr[0], arr[3]}, es decir, … Continue reading «Número de subarreglos necesarios para reorganizar para ordenar el arreglo dado»

Haga que todos los elementos de la array sean iguales reemplazando repetidamente el elemento de array más grande con el segundo elemento más pequeño

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de operaciones necesarias para hacer que todos los elementos de la array sean iguales reemplazando el elemento de array más grande con el segundo elemento de array más grande, que es estrictamente más pequeño que el elemento de array más grande. … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando repetidamente el elemento de array más grande con el segundo elemento más pequeño»

Maximice la diferencia entre la suma de los elementos primos y no primos de la array desplazando los dígitos a la izquierda el número mínimo de veces

julio 5, 2022 Rudeus Greyrat

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 «Maximice la diferencia entre la suma de los elementos primos y no primos de la array desplazando los dígitos a la izquierda el número mínimo de veces»

Partición negativa y positiva sin comparación con 0

julio 5, 2022 Rudeus Greyrat

Dada una array de n enteros, tanto negativos como positivos, divídalos en dos arrays diferentes sin comparar ningún elemento con 0. Ejemplos: Input : arr[] = [1, -2, 6, -7, 8] Output : a[] = [1, 6, 8] b[] = [-2, -7] Algoritmo: Inicialice dos vectores vacíos. Empuje el primer elemento de la array en … Continue reading «Partición negativa y positiva sin comparación con 0»

Minimice la suma de las diferencias absolutas de los mismos elementos indexados de dos arrays dadas como máximo con un reemplazo

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays A[] y B[] de tamaño N cada una, la tarea es encontrar la suma mínima posible de la diferencia absoluta de los mismos elementos indexados de las dos arrays, es decir, la suma de |A[i] – B[i]| para todo i tal que 0 ≤ i < N reemplazando como máximo un elemento … Continue reading «Minimice la suma de las diferencias absolutas de los mismos elementos indexados de dos arrays dadas como máximo con un reemplazo»

El número más pequeño que puede reemplazar todos los -1 en una array de modo que la diferencia absoluta máxima entre cualquier par de elementos adyacentes sea mínima

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos y algunos elementos como -1 , la tarea es encontrar el número más pequeño, digamos K , tal que al reemplazar todos los -1 en la array por K se minimice la máxima diferencia absoluta entre cualquier par de elementos adyacentes . Ejemplos: Entrada: arr[] … Continue reading «El número más pequeño que puede reemplazar todos los -1 en una array de modo que la diferencia absoluta máxima entre cualquier par de elementos adyacentes sea mínima»