要求 程序必须能处理1000个元素; 每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组， 每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 编程思路 要求能 ...
分类：
编程语言 时间：
2018-10-14 16:27:11
阅读次数：
222
1、题目:返回一个整数数组中最大子数组的和。 2、要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 3、设计思 ...
分类：
编程语言 时间：
2018-10-14 16:21:11
阅读次数：
187
题目:返回一个整数数组 中最大子数组的和。 题目:返回一个整数数组 中最大子数组的和。 要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组， 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组， ...
分类：
编程语言 时间：
2018-10-14 13:58:56
阅读次数：
150
人员：侯志龙 李杰 设计思路：通过第一次求一个一维数组中最大子数组的和，在此基础上我们做了扩展。前面在程序中我们固定了数组的长度，默认为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
#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 01:55:19
阅读次数：
185
这次直接遇到的问题一个是如何计算连续最大子数组,一个是如何判断结果超限,确实用了不少时间来思考,思路是分为三段1是设置一个数组能储存1000个元素2是计算最大连续子数组3是设立判断是否超限的条件.这次的任务使我们有所收获,但也只做到最终结果超限的判断却并没有想到如何计算出超限的最终结果,不太清楚该怎 ...
分类：
编程语言 时间：
2018-10-14 00:26:17
阅读次数：
152
#include #include using namespace std; int main() { cout>m; switch(m) { case 1:{ int *p=new int[n];//开辟为n的存储空间 cout>n; if(n>p[i]; } int sum=p[0]; int ... ...
分类：
编程语言 时间：
2018-10-13 21:39:58
阅读次数：
158
小组成员：司宇，滕达。 设计界面： 在c#界面添加一些控件。 程序设计： 1.使用for循环和取随机数的函数产生一千个随机数并且将其赋值到数组中； 2.封装获取最大子数组和的子函数； 3.设计主函数调用封装好的子函数； 4.将最大子数组和在textbox中显示出来； 调试和运行程序： 遇到的问题：1 ...
分类：
编程语言 时间：
2018-10-13 19:52:17
阅读次数：
194
源程序： #include<iostream>#define n 100using namespace std;void main(){ int a[n], b[n][n]; int length, i, j, w = 0, p = 0, q = 0, temp, m; cout << "输入随机整 ...
分类：
编程语言 时间：
2018-10-08 20:40:28
阅读次数：
160
