小组成员：张航，廖烽顺 程序设计思路：遍历数组，返回较大的数，在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始，往前几个连续的数的最大值时，用到如下性质：从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类：
编程语言 时间：
2018-10-14 19:19:24
阅读次数：
185
实验人员：常啸帆，毕文强 实验要求：必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于显示最大范围会出现什么情况； 输入一个整形数组，有正也有负； 数组中连续的一个或多个整数组成一个数组，每个子数组都必须有一个和； 求所有子数组和的最大值，要求时间复杂度为o（n）。实验过程： ...
分类：
编程语言 时间：
2018-10-14 19:16:21
阅读次数：
129
实验人员：毕文强 常啸帆 实验要求：必须能处理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
求一个有一千个元素的整数数组的最大子数组的和 小组成员：司宇，滕达 设计过程： 设计界面： 在c#界面添加一些控件。 程序设计： 1.使用for循环和取随机数的函数产生一千个随机数并且将其赋值到数组中。 2.封装获取最大子数组和的子函数； 3.设计主函数调用封装好的子函数； 4.将最大子数组和在te ...
分类：
编程语言 时间：
2018-10-14 17:45:19
阅读次数：
196
#include<iostream>using namespace std;int max(int a,int b){ if(a>b) {return a;}else{ return b;}}int maxsum(int a[],int n){ int i;int maxsofar=0;int ma ...
分类：
编程语言 时间：
2018-10-14 16:53:13
阅读次数：
174
设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:46:06
阅读次数：
180
设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:41:40
阅读次数：
163
人员：侯志龙 李杰 设计思路：通过第一次求一个一维数组中最大子数组的和，在此基础上我们做了扩展。前面在程序中我们固定了数组的长度，默认为5，而这次则按题目要求扩展到1000，定义数值类型为int32。让程序随机产生1000个数，用同样的方法求子数组和的最大值。修改代码，通过随机产生0和1，来控制正数 ...
分类：
编程语言 时间：
2018-10-14 13:44:19
阅读次数：
179
一.要求： 1.要求程序能处理1000个元素 2.每个元素是int32类型的 3.输入一个整形数组，数组里有正数也有负数 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 5.求所有子数组的和的最大值。要求时间复杂度为O（n） 二.设计思想 从总左边（a[0]）开始遍历整个数组，一 ...
分类：
编程语言 时间：
2018-10-14 13:41:04
阅读次数：
199
