一、设计思想：首先要随机生成一定的随机数，然后通过对数组赋值，再求出子数组之和，比较哪个数组之和最大，如果为负值即取消赋值，在这个基础之上，重新算出最大子数组之和，最后输出最大和以及最大子数组。二、源代码：#include#include#includeusing namespace std;voi...
分类：
其他好文 时间：
2015-04-01 21:49:32
阅读次数：
112
要求：要求程序必须能处理1000个元素 每个元素必须是int32型 输入一个整数组里边有正数也有负数 数组中一个或多个整数组成的数组组成一个整数数组和，每个数组都有一个和 求所有子数组的最大和，要求时间复杂度为O（n）。 上次的已经符合要求，这次在添加测试例子. 测试1
分类：
编程语言 时间：
2015-04-01 21:44:35
阅读次数：
205
一、题目要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路： 由...
分类：
编程语言 时间：
2015-04-01 21:41:48
阅读次数：
173
problem:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
组员：燕亚峰 20122914 王童博 20122823一、题目及要求： 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；同时返回最大子数组的位置。二、设计思路： 对于这题本想延用一维...
分类：
编程语言 时间：
2015-03-30 20:53:17
阅读次数：
184
组员 石鹤李海超一、题目输出一个数组中最大和的子数组，数组为int32型，有1000个数，保证最大子数组的和不溢出。二、设计思想随机产生一千个数的数组，求最大子数组和的过程中判断是否溢出，如果溢出，则输出溢出。三、源代码#includelong MAX(unsigned long arry[],in...
分类：
编程语言 时间：
2015-03-30 20:52:56
阅读次数：
154
一、题目及要求： 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；同时返回最大子数组的位置。二、设计思路： 对于这题本想延用一维数组的方法，不过由于数组进行了整合，始末位置无法判断。所以...
分类：
编程语言 时间：
2015-03-30 20:39:57
阅读次数：
165
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求程序必须能处理1000个元素；②每个元素都是long类型的。二、设计思路： 定义无符号长整型数组，长度设为1000；若所求子数组最大和的过程中出现sum〉LONG_MAX；则为溢出。输出溢出，程序无法计算结果。三、源...
分类：
其他好文 时间：
2015-03-30 18:38:02
阅读次数：
126
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。 组员：石鹤 李海超二 实验思想 定义一个无符号的长整形数组，求子数组最大和，如果大于LONGMAX+1，则溢出三 实验代码 #includ...
分类：
编程语言 时间：
2015-03-30 17:56:18
阅读次数：
136
一、题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；②同时返回最大子数组的位置。 结对人员：胡亚宝 焦燕二、设计思路： 我们要解决两个问题：求出环...
分类：
编程语言 时间：
2015-03-29 23:43:31
阅读次数：
213
