码迷,mamicode.com
首页 >  
搜索关键字:最大子数组    ( 806个结果
结对开发四--首尾相连得数组的最大子数组的和
一、设计思路 根据上一个结对开发的基础上,将数组的首尾可以连接起来,组成一个首尾相联的数组,也就是说,每一个元素都能当作是数组的第一个元素,因此,就可以根据有几个元素,就定义几个数组,让每一个元素都能成为元素的第一个元素,来得出每一个数组的最大子数组的和,那么怎么构造每一个数组呢? 可以用冒泡交.....
分类:编程语言   时间:2015-03-30 20:37:14    阅读次数:152
结对开发之大数溢出
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组...
分类:其他好文   时间:2015-03-30 20:34:31    阅读次数:135
结对开发五--最大子数组的和(大数溢出)
一、设计思路 根据上一个实验,再让他自动生成1000个随机long型数。并且自己埋入炸弹,看是否有异常出错。二、实验代码 1 import java.util.*; 2 class SuperMax3 3 { 4 public static void main(String[] args)...
分类:编程语言   时间:2015-03-30 20:23:54    阅读次数:164
处理溢出
一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素;②每个元素都是long类型的。二、设计思路: 定义无符号长整型数组,长度设为1000;若所求子数组最大和的过程中出现sum〉LONG_MAX;则为溢出。输出溢出,程序无法计算结果。三、源...
分类:其他好文   时间:2015-03-30 18:38:02    阅读次数:126
求一维数组最大子数组和判断溢出
一题目一.实验要求求一维数组最大子数组和要求:1000个数以上,32位整数二.设计思路因为我们的程序一开始就可以运算1000个以上数的运算,最大个数为364,526,269,原因为找出。这次实验主要目的是解决最大值溢出的问题,本来想输出这个溢出的数值,但没有实现,于是改为若溢出,则输出提示,并返回溢...
分类:编程语言   时间:2015-03-30 18:36:15    阅读次数:151
结对编程之数组长度要求和大数溢出
1.题目:返回一个整数数组中最大子数组的和。2.要求:1)要求程序必须能处理1000个元素;2)每个元素都是int32类型的。3.设计思路:处理1000个元素时让用户自己输入想要的数组长度,看看运行时出处理时间的长短,再在源程序中改善这一问题。处理大数溢出时,由于随机函数生成的数不算太大,我们尽量让...
分类:编程语言   时间:2015-03-30 18:34:47    阅读次数:199
返回一个整数数组中最大子数组的和
1.题目要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想。分别计算出所有子数组的和,进行比较,找出最大子数组...
分类:编程语言   时间:2015-03-30 18:32:22    阅读次数:197
结对开发处理溢出
组员:燕亚峰 20122914 王童博 20122823一、题目及要求: 题目:返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素 每个元素是int32类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组...
分类:其他好文   时间:2015-03-30 18:31:46    阅读次数:119
结队开发5----首尾相连数组
结队成员:范德一,赵永恒一.题目返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j-1]之和最大。同时返回最大...
分类:编程语言   时间:2015-03-30 18:17:22    阅读次数:166
结对编程之求首尾相连数组中最大子数组的和
1.题目:返回一个整数数组中最大子数组的和。2.要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的位置...
分类:编程语言   时间:2015-03-30 18:16:47    阅读次数:186
806条   上一页 1 ... 65 66 67 68 69 ... 81 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!