Greedy – Página 10 – Barcelona Geeks

Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros. la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean distintos usando las siguientes operaciones. Elimine un elemento del inicio de la array arr[] y agregue cualquier número entero al final. Elimine un elemento del final de la … Continue reading «Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos»

Maximice los elementos iguales en dos arrays después de un máximo de K incrementos

julio 5, 2022 Rudeus Greyrat

Dados dos arreglos arr1[] y arr2[] de longitud N cada uno y un entero K , la tarea es maximizar el número de elementos iguales en el mismo índice en arr1[] y arr2[] incrementando cualquier elemento de arr2[] pero el incremento total debe ser como máximo K . Ejemplos: Entrada: arr1[] = {4, 5, 6, … Continue reading «Maximice los elementos iguales en dos arrays después de un máximo de K incrementos»

Pasos mínimos para llegar al final saltando al siguiente bit diferente una vez

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] de tamaño N que comienza desde el índice 0, la tarea es llegar al final de la array en los pasos mínimos, el movimiento dentro de la array se puede realizar en 2 tipos de pasos. Tipo1: Mover al siguiente índice inmediato que tenga el mismo valor. Tipo 2: pasar … Continue reading «Pasos mínimos para llegar al final saltando al siguiente bit diferente una vez»

Encuentre ocurrencias dadas del elemento Mth más frecuente de Array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , el entero M y una array consulta[] que contiene consultas Q , la tarea es encontrar la consulta[i] enésima aparición del elemento M enésimo más frecuente de la array. Ejemplos: Entrada: arr[] = {1, 2, 20, 8, 8, 1, 2, 5, 8, 0, 6, 8, 2}, M = 1, consulta[] … Continue reading «Encuentre ocurrencias dadas del elemento Mth más frecuente de Array»

Para cada índice de array, encuentre el valor máximo entre todas las operaciones M

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N inicialmente llena con 0 y otra array Positions[] de tamaño M , la tarea es devolver el valor máximo para cada índice después de realizar las siguientes operaciones M : Haga que el valor en las posiciones de índice [i] sea igual a 0 Todos los números a … Continue reading «Para cada índice de array, encuentre el valor máximo entre todas las operaciones M»

Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es calcular el número de formas de dividir la array en subarreglos que no se superponen, donde cada subarreglo tiene exactamente K números 0. Ejemplos: Entrada: arr[] = [ 0, 0, 1, 1, 0, 1, 0], K = 2 … Continue reading «Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno»

Minimice las operaciones para reducir N a 0 reemplazando N por su divisor en cada paso

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N . Encuentre el número mínimo de operaciones necesarias para reducir N a 0 cuando N puede reducirse por su divisor en cada operación. Ejemplo: Entrada: N = 5 Salida: 4 Explicación: Reducir 5 como 5-1=4. Reduce 4 como 4-2=2. Reduzca 2 como 2-1=1. Reducir 1 como 1-1=0. Entrada: N = … Continue reading «Minimice las operaciones para reducir N a 0 reemplazando N por su divisor en cada paso»

Compruebe si existe una permutación de N con un producto del tamaño de al menos 1 subarreglo y un mínimo como K

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y K , la tarea es comprobar si es posible formar una permutación de N números enteros tal que contenga al menos 1 subarreglo tal que el producto de la longitud de ese subarreglo con el elemento mínimo presente en él sea K . Una permutación de tamaño N tiene … Continue reading «Compruebe si existe una permutación de N con un producto del tamaño de al menos 1 subarreglo y un mínimo como K»

Reemplazos mínimos en un Array determinado para eliminar todos los elementos estrictamente máximos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud N, la tarea es encontrar el número mínimo de reemplazos necesarios para eliminar todos los elementos máximos de la array. Nota: Se dice que un elemento es un elemento pico si es estrictamente mayor que sus dos vecinos. Los elementos de esquina no pueden ser elementos de pico, porque … Continue reading «Reemplazos mínimos en un Array determinado para eliminar todos los elementos estrictamente máximos»

Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str , la tarea es determinar si la string str se puede convertir en un palíndromo en K movimientos. En un movimiento, cualquier bit puede cambiarse, es decir, 0 a 1 o 1 a 0 . Ejemplos : Entrada: str = “101100”, K = 1 Salida : SÍ Explicación : … Continue reading «Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips»