Categoría: Arrays

Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es dividir la array dada en K subconjuntos que no se superponen de modo que el máximo entre la suma de todos los subconjuntos sea el mínimo. Ejemplos: Entrada: arr[] = {1, 7, 9, 2, 12, 3, 3}, M … Continue reading «Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo»

Encuentre números que comiencen desde 1 con una suma como máximo K excluyendo los números dados

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar los números que comienzan desde 1 con una suma como máximo K excluyendo los elementos de la array dada . Ejemplos : Entrada : arr[] = {4, 6, 8, 12}, K = 14 Salida : {1, 2, 3, 5} Explicación : La … Continue reading «Encuentre números que comiencen desde 1 con una suma como máximo K excluyendo los números dados»

Eliminaciones mínimas que se realizarán en una array dada, de modo que la suma de cada par sea una potencia de 2

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos que deben eliminarse, de modo que por cada elemento restante arr[i] , exista otro elemento arr[j], (i!=j ) tal que la suma de arr[i] y arr[j] es una potencia de 2 . Si después de cualquier cantidad … Continue reading «Eliminaciones mínimas que se realizarán en una array dada, de modo que la suma de cada par sea una potencia de 2»

Programa C++ para el tercer elemento más grande en una array de elementos distintos

Posted on by Rudeus Greyrat

Dada una array de n enteros, encuentre el tercer elemento más grande. Todos los elementos de la array son enteros distintos. Ejemplo :   Input: arr[] = {1, 14, 2, 16, 10, 20} Output: The third Largest element is 14 Explanation: Largest element is 20, second largest element is 16 and third largest element is 14 Input: … Continue reading «Programa C++ para el tercer elemento más grande en una array de elementos distintos»

Reemplace los elementos de la array que contienen K como un dígito con la potencia de K más cercana

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K , la tarea es reemplazar cada elemento de la array que consiste en K como un dígito, con su potencia más cercana de K . Nota: si hay dos potencias más cercanas, tome la mayor. Ejemplos: Entrada: arr[] = {432, 953, 232, 333}, K = … Continue reading «Reemplace los elementos de la array que contienen K como un dígito con la potencia de K más cercana»

Operaciones mínimas para elegir elementos de array con suma como K eligiendo elemento desde el frente, o desde atrás o ambos

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos de tamaño N y un entero K. La tarea es minimizar el número de operaciones requeridas, elegir elementos de la array que sumen K. En una operación, un elemento se puede quitar desde el frente , o desde la parte posterior , o desde el frente y la … Continue reading «Operaciones mínimas para elegir elementos de array con suma como K eligiendo elemento desde el frente, o desde atrás o ambos»

Divida la array en tres subarreglos continuos con producto negativo, 0 y positivo respectivamente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N tal que cada elemento de la array sea -1, 0 o 1 , la tarea es verificar si es posible dividir la array en 3 subarreglos contiguos de modo que el producto del primero, segundo y tercer subarreglo es negativo, 0 y positivo respectivamente. Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en tres subarreglos continuos con producto negativo, 0 y positivo respectivamente»

Programa Java para encontrar todos los tripletes con suma cero

Posted on by Rudeus Greyrat

Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos:  Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Java para encontrar todos los tripletes con suma cero»

Programe el ascensor para reducir el tiempo total empleado

Posted on by Rudeus Greyrat

Dado un número entero k y una array arr[] que representa los pisos de destino para N personas que esperan actualmente en la planta baja y k es la capacidad del ascensor, es decir, el número máximo de personas que puede albergar al mismo tiempo. El ascensor tarda 1 unidad de tiempo en llegar a … Continue reading «Programe el ascensor para reducir el tiempo total empleado»

Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden

Posted on by Rudeus Greyrat

Dadas N strings en forma de array str , cada una de longitud M y que contiene solo los caracteres ‘ a ‘ y ‘ b ‘. La tarea es encontrar el recuento del número mínimo de pares de inversión posibles en las strings resultantes formadas al concatenar todas las N strings en cualquier orden, … Continue reading «Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden»