Categoría: Visa-Question

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»

Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»