码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
结对开发6----首尾相连矩阵
结对成员:范德一 赵永恒一.题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二.设计思路 在上一次...
分类:其他好文   时间:2015-04-02 23:54:21    阅读次数:159
软件工程结对开发之求二维数组中连续最大子数组之和2
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为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
5、软件工程结对开发之求一维数组中连续最大子数组之和
一、题目:返回一个二维整数数组中最大子数组的和。二、要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为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取值范围的问题要求: 调试程序 当子数组所含元素值超过int型数组取值范围时,会出现什么情况? 实现: 在接触到这个问题之前,肯定的说,我从....
分类:编程语言   时间:2015-04-02 18:19:33    阅读次数:155
子数组的和2
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!