一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素；②每个元素都是long类型的。二、设计思路： 定义无符号长整型数组，长度设为1000；若所求子数组最大和的过程中出现sum〉LONG_MAX；则为溢出。输出溢出，程序无法计算结果。三、源...
分类：
其他好文 时间：
2015-03-30 18:38:02
阅读次数：
126
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。 组员：石鹤 李海超二 实验思想 定义一个无符号的长整形数组，求子数组最大和，如果大于LONGMAX+1，则溢出三 实验代码 #includ...
分类：
编程语言 时间：
2015-03-30 17:56:18
阅读次数：
136
最大和子数组是数组中和最大的子数组，又名最大和子序列。子数组是数组中连续的n个元素，比如a2,a3,a4就是一个长度为3的子数组。顾名思义求最大和子数组就是要求取和最大的子数组。 n个元素的数组包含n个长度为1的子数组：{a0}，{a1}，…{an-1}； n个元素的数组包含n-1个长度...
分类：
编程语言 时间：
2015-03-11 23:22:38
阅读次数：
216
1 #include 2 #include 3 using namespace std; 4 const int maxsize=101; 5 int a[maxsize],sum[maxsize],n,inf=(10){13 sum[i]=sum[i-1]+a[i];14...
分类：
编程语言 时间：
2015-01-06 02:00:07
阅读次数：
231
给定一个长度为N的整数数组a，求不重叠的两个子数组的和的最大值。如a[6]={1, 2, -4, 3, 2, -5}。所取的子数组分别为{1，2}{3, 2}时，两个子数组的和最大，为3+5=8。这个题目是数组的子数组最大和（即最大连续和）的变形（后面附上了求解子数组最大和的程序）。一种方法是把数组...
分类：
编程语言 时间：
2014-12-14 23:53:30
阅读次数：
192
如题：求一个数组的子数组的最大和，要求O(n)时间复杂度。由于有了O(n)时间复杂度的限制，所以暴力求解的O(n^2)方法肯定不行。再考虑递归求一个数组a[n]的子数组的最大和，可以分解为a[i]子数组的最大和以及a[n-i-1]之间的某种情况a[n]的子数组最大和等于a[i]子数组的最大和；a[n...
分类：
编程语言 时间：
2014-12-05 00:30:08
阅读次数：
212
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
编程语言 时间：
2014-10-29 12:31:32
阅读次数：
188
首先，我们看到这篇文章的题目，我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难，我们可以求解一维矩阵的思想，即我们可以固定住行（或列），之后，我们去求解列（或行）所构成的最大和就可以了。 这里的解法利用的是固定住行，然后求解需要寻找的列之和，利用书中提到的一个公式： 以左上角的元素(1,1)和当前元素(i,j)为...
分类：
编程语言 时间：
2014-10-15 20:03:31
阅读次数：
225
求一个数组的相加和最大的连续子数组 思路： 一直累加，只要大于0，就说明当前的“和”可以继续增大， 如果小于0了，说明“之前的最大和”已经不可能继续增大了，就从新开始， result=max{result+arr[i],arr[i]};显然，若result>0，则可以继续相加，否则，就重新开始。#i...
分类：
其他好文 时间：
2014-07-16 21:15:07
阅读次数：
202
