一 题目:求二维数组中最大子数组的和二 设计思路 我认为若想求二维数组中最大子数组，可以将二维数组化为一维数组，在对其求连续子数组最大值。那么如何将一个二维数组化为一维数组呢?可以举一个例子，如下:i=1 5 6 -3 8 -9 2i=2 1 -12 20 0 -3 -5i=3 -9...
分类：
编程语言 时间：
2015-04-08 10:49:11
阅读次数：
134
def MaxSum(self,array,n): sum=array[0] result=array[0] for i in range(0,n): if sumresult: result=sum end=i ...
分类：
编程语言 时间：
2015-04-07 18:58:37
阅读次数：
314
问题：给定一个数组a[0,...,n-1],求a的连续子数组，使得该子数组的和最大。例如： 数组：1，-2，3，10，-4，7，2，-5； 最大子数组：3，10，-4，7，2 结果为：18首先是暴力法： 1 //暴力法 2 int MaxSubArry(int *a, int n) 3 { 4...
分类：
编程语言 时间：
2015-04-07 17:20:43
阅读次数：
124
小组成员：李敏、刘子晗1.设计思想：由于已经做过这个题目，只要对之前的程序加上相应的测试和约束即可。我们两个人一起商议后，决定了程序的主框架和并列出了最终可以实现的功能。先要定义数组长度和上下限的变量，然后通过if语句对用户所给出的长度和数值进行判断看是否合法，如果不合法要重新输入。最后再加上之前求...
分类：
编程语言 时间：
2015-03-29 17:54:00
阅读次数：
154
一、团队成员： 檀威，陈志利二、项目名： 求一个数组中连续最大子数组之和三、我们的设计思路： 设sum[i]为以第i个元素结尾且和最大的连续子数组。对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且它们之和最大的连续子数组要么是以第i-1个元素结尾且它们之和...
分类：
编程语言 时间：
2015-03-18 13:58:01
阅读次数：
174
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。...
分类：
编程语言 时间：
2015-02-20 22:04:46
阅读次数：
218
题目：在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。思路：设最大子数组的和为max，起点和终点位置为s、e，正在扫描的子数组的和为add，起点和终点位置为i、j。max的初始值为-∞。 1.若数组的值全为负，则返回最大值。 2.逐个扫描数组元素，更新add、i、j的值...
分类：
编程语言 时间：
2015-02-10 14:52:28
阅读次数：
204
#include
using namespace std;
int main()
{
int a[] = {1,-1,3,-7,10,-3,6,-8,1};
int size = sizeof(a)/sizeof(int);
int curSum = 0;
int maxSum = a[0];
for(int i=0;i<size;i++){
...
分类：
编程语言 时间：
2015-02-04 16:36:04
阅读次数：
163
题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：我们可以使用分治法或者减治法来处理这个问题。分治法 目标：把1个大问题分成2个小问题，2个小问题还可以再分，直到问题规模小的可....
分类：
编程语言 时间：
2015-02-03 19:07:06
阅读次数：
210
虽然是两个水题，但是一次AC的感觉真心不错这个问题算是maximum-subarray问题的升级版，不过主要算法思想不变：1. maximum-subarray问题maximum-subarray就是找到数组A[1....n]中的连续子数组A[i.....j]并且A[i]+...+A[j]和最大。当...
分类：
其他好文 时间：
2015-01-10 16:32:04
阅读次数：
135
