结对成员:范德一 赵永恒一.题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二.设计思路 在上一次...
分类:
其他好文 时间:
2015-04-02 23:54:21
阅读次数:
159
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 先调用以前求二...
分类:
编程语言 时间:
2015-04-02 22:08:53
阅读次数:
199
一、设计思路:通过输入数组的长度和数组中数的取值范围,产生一个随机数组,并用随机数决定正负号。然后在一次循环中,将数组中的数依次相加,若相加大于0则继续相加,若相加小于0则舍弃之前的数,重新开始相加,并且在循环中记录相加产生的最大的数,即为最大子数组的和。二、代码:#includeusing nam...
分类:
编程语言 时间:
2015-04-02 20:51:10
阅读次数:
153
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上,...
分类:
编程语言 时间:
2015-04-02 20:50:52
阅读次数:
195
一、题目:返回一个二维整数数组中最大子数组的和。二、要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 三、设计思想 这个实验是在前几次实....
分类:
编程语言 时间:
2015-04-02 20:48:48
阅读次数:
170
实验要求:要求程序必须能处理1000个元素每个元素是int32类型的,出现子数组之和大于整形表示的最大范围会出现什么情况代码: 1 package 子数组更改; 2 3 import java.util.Scanner; 4 5 public class zsz { 6 7 /** 8...
分类:
其他好文 时间:
2015-04-02 20:34:42
阅读次数:
105
实验要求:要求程序必须能处理1000个元素每个元素是int32类型的,出现子数组之和大于整形表示的最大范围会出现什么情况设计思路:首先进行数组的溢出处理,从小向大开始验证,直到程序处理时间较长。然后进行程序所支持的最大整数测试,因为结果或过程中所出现的最大数是无法预测的,所以只需确定最大的随机数范围...
分类:
编程语言 时间:
2015-04-02 18:47:03
阅读次数:
124
之前的博文里已经实现过该程序的构思、编译、运行,本次就不再重复与之相雷同的内容。 题目:与别人借组,借助求int型数组最大和子数组的问题,考虑大数溢出和int取值范围的问题要求: 调试程序 当子数组所含元素值超过int型数组取值范围时,会出现什么情况? 实现: 在接触到这个问题之前,肯定的说,我从....
分类:
编程语言 时间:
2015-04-02 18:19:33
阅读次数:
155
#includeusing namespace std;#define Nu 100000int main(){ int a[Nu],k; cout100); a[i]=k==1?a[i]:-a[i]; cout<<a[i]<<" "; } co...
分类:
编程语言 时间:
2015-04-02 18:17:04
阅读次数:
143
要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。#include using namespace std;#d...
分类:
编程语言 时间:
2015-04-02 18:11:00
阅读次数:
128