一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求:两人结对完成编程...
分类:
编程语言 时间:
2015-04-03 13:24:30
阅读次数:
218
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上,...
分类:
编程语言 时间:
2015-04-02 20:50:52
阅读次数:
195
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:
编程语言 时间:
2015-04-01 19:26:08
阅读次数:
224
一 题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就...
分类:
编程语言 时间:
2015-03-31 00:48:46
阅读次数:
200
题目 求一维数组最大子数组和 要求:1000个数以上,整数二.设计思路 最大子数组很好找到,但是子数组和的溢出问题很难解决。 经过不断的思考,我得出了结论: 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕,预防溢出的发生,这才是最本质的解决问题的方法。就本题...
分类:
编程语言 时间:
2015-03-30 22:26:43
阅读次数:
252
组员 石鹤李海超一、题目输出一个数组中最大和的子数组,数组为int32型,有1000个数,保证最大子数组的和不溢出。二、设计思想随机产生一千个数的数组,求最大子数组和的过程中判断是否溢出,如果溢出,则输出溢出。三、源代码#includelong MAX(unsigned long arry[],in...
分类:
编程语言 时间:
2015-03-30 20:52:56
阅读次数:
154
组员 石鹤李海超一、题目输出一维环形数组中最大子数组的和 和最大子数组的位置二、设计思想把原数组扩大一倍,再把原数组放到后边,只需改变上次试验是循环变量即可求出最大子数组的和。三、源代码#include#include#includeint main(){ int arry[20]; i...
分类:
编程语言 时间:
2015-03-30 20:41:18
阅读次数:
141
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:29
阅读次数:
140
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:22
阅读次数:
145
一题目一.实验要求求一维数组最大子数组和要求:1000个数以上,32位整数二.设计思路因为我们的程序一开始就可以运算1000个以上数的运算,最大个数为364,526,269,原因为找出。这次实验主要目的是解决最大值溢出的问题,本来想输出这个溢出的数值,但没有实现,于是改为若溢出,则输出提示,并返回溢...
分类:
编程语言 时间:
2015-03-30 18:36:15
阅读次数:
151