Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
Dada una array de n enteros positivos. Encuentre un elemento positivo mínimo para agregar a uno de los índices en la array de modo que pueda dividirse en dos subarreglos contiguos de sumas iguales. Muestra el elemento mínimo que se agregará y la posición donde se agregará. Si son posibles varias posiciones, devuelva la menor. … Continue reading «Partición en dos subarreglos de elementos contiguos con sumas iguales»
Dada una array, necesitamos encontrar el subarreglo de suma máxima, también se permite eliminar un elemento para obtener la suma máxima. Ejemplos: Input : arr[] = {1, 2, 3, -4, 5} Output : 11 Explanation : We can get maximum sum subarray by removing -4. Input : arr[] = [-2, -3, 4, -1, -2, 1, … Continue reading «Subarreglo de suma máxima eliminando como máximo un elemento»
Prerrequisito: algoritmo de Kadane Dada una array 2D arr[][] de dimensión N*M , la tarea es encontrar la subarray de suma máxima de la array arr[][] . Ejemplos: Entrada: array[][] = {{0, -2, -7, 0 }, { 9, 2, -6, 2 }, { -4, 1, -4, 1 }, { -1, 8, 0, -2}} Salida: 15 … Continue reading «Subarray de suma máxima»
Dada una array de enteros arr , la tarea es verificar si hay una subarreferencia (excepto la array dada) tal que la suma de sus elementos sea mayor o igual que la suma de los elementos de la array dada. Si tal subarreglo no es posible, imprima No , de lo contrario imprima Sí . … Continue reading «Compruebe si existe un subarreglo con una suma mayor que el Array dado»
Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma máxima de la sub-array cambiando los signos de como máximo K elementos de la array. Ejemplos: Entrada: arr[] = {-6, 2, -1, -1000, 2}, k = 2 Salida: 1009 Podemos invertir los signos de -6 y -1000, … Continue reading «Suma máxima de subarreglo cambiando los signos de como máximo K elementos del arreglo»
Dado un arreglo arr[] y un entero K , la tarea es calcular la suma de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, K = 3 Salida: 6 9 12 15 Explicación: Todos los subarreglos de tamaño k y su suma: Subarreglo 1: {1, 2, 3} … Continue reading «Suma de todos los subarreglos de tamaño K»
Dada una array arr[] de N enteros y dos enteros M y K . La tarea es verificar si el producto de la K suma más grande de subarreglos contiguos es mayor que M . Ejemplos: Entrada: arr[] = {10, -4, -2, 7}, M = 659, K = 3 Salida: Sí Las 3 sumas contiguas … Continue reading «Compruebe si el producto de las K sumas más grandes de subarreglos es mayor que M»
Dado un arreglo arr[] de N enteros y un entero K, la tarea es encontrar un subarreglo de longitud K con una suma de elementos igual al factorial de cualquier número . Si no existe tal subarreglo, imprima » -1″ . Ejemplos: Entrada: arr[] = {23, 45, 2, 4, 6, 9, 3, 32}, K = … Continue reading «Comprobar si existe o no un subarreglo de longitud K con suma igual al factorial de un número»