码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
返回一个整数数组中最大子数组的和
要求:要求程序必须能处理1000个元素 每个元素必须是int32型 输入一个整数组里边有正数也有负数 数组中一个或多个整数组成的数组组成一个整数数组和,每个数组都有一个和 求所有子数组的最大和,要求时间复杂度为O(n)。 上次的已经符合要求,这次在添加测试例子. 测试1
分类:编程语言   时间:2015-04-01 21:44:35    阅读次数:205
结对开发——求二维环形数组所有子矩阵最大和的问题
一、题目要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路: 由...
分类:编程语言   时间:2015-04-01 21:41:48    阅读次数:173
结对开发之二维环数组求最大子数组的和4
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类:编程语言   时间:2015-04-01 19:50:02    阅读次数:175
体验结对开发的乐趣(5)--(首尾相连的二维数组求最大子数组和的问题)
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:编程语言   时间:2015-04-01 19:26:08    阅读次数:224
返回一个整数数组中最大子数组的和。
-、实验题目:n返回一个整数数组中最大子数组的和。二、实验要求:n要求程序必须能处理1000 个元素;n每个元素是int32 类型的;n输入一个整形数组,数组里有正数也有负数。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。n求所有子数组的和的最大值。要求时间复杂度为O(n)。三、...
分类:编程语言   时间:2015-04-01 17:11:41    阅读次数:152
《返回一个整数数组中最大子数组的和》之二
一 实验要求题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二 ...
分类:编程语言   时间:2015-04-01 14:53:53    阅读次数:147
“数组最大值求和2”分析报告
“数组最大值求和2”分析报告一、设计思想1.定义一个数组元素个数可变的数组,用宏定义实现(a[n])。2.用rand函数产生正负随机数,存入数组中。3.定义一个二维数组(b[n][n]),用来依次存放各个子数组的值。4.找出二维数组中最大的值,就是最大的子数组的值。5.二维数组中的最大值的下标,就分...
分类:编程语言   时间:2015-04-01 14:46:24    阅读次数:199
返回一个整数数组中最大子数组的和Ⅱ
要求:? 要求程序必须能处理1000 个元素;?每个元素是int32 类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;? 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。?要求时间复杂度为O(n)。程序...
分类:编程语言   时间:2015-04-01 14:44:41    阅读次数:139
返回一个整数数组中最大子数组的和。
设计思想:1.随机生成数组(含有正数与负数)。2.求所有子数组:按数组长度进行数组的划分(因为要求数组是连续的)。3.计算:从第一个数开始做加法,若和大于第二个数,则继续加下一个数(若加上第三个数的和大于第三个数,则重复进行此操作;小于第三个数,则舍掉前面所有数,并继续就重复进行此操作);若小于第二...
分类:编程语言   时间:2015-04-01 12:57:59    阅读次数:185
返回一个随机数组中的子数组中的数相加最大的和(二)
设计思想:随机生成数组(含有正数与负数)。求所有子数组:按数组长度进行数组的划分(因为要求数组是连续的)。计算:从第一个数开始做加法,若和大于第二个数,则继续加下一个数(若加上第三个数的和大于第三个数,则重复进行此操作;小于第三个数,则舍掉前面所有数,并继续就重复进行此操作);若小于第二个数,则舍掉...
分类:编程语言   时间:2015-04-01 12:52:08    阅读次数:145
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!