遍历一遍，找连续的正数求和，同时比较求和的大小，最后输出最大的和就可以。 源代码： #include <iostream>#include<time.h>using namespace std;int maxSum(int*a,int n){ int sum=0; int b=0; for(int ...
分类：
编程语言 时间：
2018-10-14 19:19:48
阅读次数：
123
小组成员：张航，廖烽顺 程序设计思路：遍历数组，返回较大的数，在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始，往前几个连续的数的最大值时，用到如下性质：从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类：
编程语言 时间：
2018-10-14 19:19:24
阅读次数：
185
1.要求程序必须能处理1000个元素；2.每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况；3.输入一个整形数组，数组里面既有正数也有负数；4.数组中连续的一个或多个整数组成一个字数组，每个子数组都有一个和；5.求所有子数组的和的最大值，要求时间复杂度为O（n）。设计思 ...
分类：
编程语言 时间：
2018-10-14 19:19:14
阅读次数：
160
要求： 1.要求程序必须能处理1000 个元素； 2.每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 3.输入一个整形数组，数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 5.求所有子数组的和的最大值。要求时间复杂度为 ...
分类：
编程语言 时间：
2018-10-14 19:17:46
阅读次数：
142
实验人员：常啸帆，毕文强 实验要求：必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于显示最大范围会出现什么情况； 输入一个整形数组，有正也有负； 数组中连续的一个或多个整数组成一个数组，每个子数组都必须有一个和； 求所有子数组和的最大值，要求时间复杂度为o（n）。实验过程： ...
分类：
编程语言 时间：
2018-10-14 19:16:21
阅读次数：
129
题目:返回一个整数数组中最大子数组的和。要求： 1.要求程序必须能处理1000 个元素； 2.每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 3.输入一个整型数组，数组里有正数也有负数。 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 5.求 ...
分类：
编程语言 时间：
2018-10-14 19:12:46
阅读次数：
153
实验人员：毕文强 常啸帆 实验要求：必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于显示最大范围会出现什么情况； 输入一个整形数组，有正也有负； 数组中连续的一个或多个整数组成一个数组，每个子数组都必须有一个和； 求所有子数组和的最大值，要求时间复杂度为o（n）。 实验过程 ...
分类：
编程语言 时间：
2018-10-14 19:12:10
阅读次数：
132
小组成员：张航，廖烽顺 程序设计思路：遍历数组，返回较大的数，在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始，往前几个连续的数的最大值时，用到如下性质：从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类：
编程语言 时间：
2018-10-14 19:11:19
阅读次数：
116
应王老师要求，和李子木同学共同完成编程任务。 要求程序必须能处理1000 个元素，每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 #include <ios ...
分类：
编程语言 时间：
2018-10-14 19:07:57
阅读次数：
168
题目:返回一个整数数组 中最大子数组的和。要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组， 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组， 每个子数组都有一个和。求所有 子数组的和的最 ...
分类：
编程语言 时间：
2018-10-14 19:07:48
阅读次数：
126
