一.题目要求 返回一个整数数组中最大子数组的和。 要求程序必须能处理1000 个元素； 每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。二.代码#include#include#inc...
分类：
编程语言 时间：
2015-04-02 18:05:55
阅读次数：
181
1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#define.....
分类：
其他好文 时间：
2015-04-02 18:04:33
阅读次数：
116
课堂练习21.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#d.....
分类：
其他好文 时间：
2015-04-02 17:59:00
阅读次数：
101
一、设计思路：通过输入数组的长度和数组中数的取值范围，产生一个随机数组，并用随机数决定正负号。然后在一次循环中，将数组中的数依次相加，若相加大于0则继续相加，若相加小于0则舍弃之前的数，重新开始相加，并且在循环中记录相加产生的最大的数，即为最大子数组的和。二、代码#includeusing name...
分类：
编程语言 时间：
2015-04-02 14:44:46
阅读次数：
135
题目: 返回一个整数数组中最大子数组的和。要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。首先向王老...
分类：
编程语言 时间：
2015-04-02 13:21:44
阅读次数：
161
题目:返回一个整数数组中最大子数组的和要求：要求程序必须能处理1000 个元素；每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。在做前面一道题目时，并没有考虑数组...
分类：
编程语言 时间：
2015-04-02 13:15:11
阅读次数：
165
#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-01 23:38:26
阅读次数：
156
结组成员：信1201-1柴珏辉 信1201-2邓锐一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复...
分类：
其他好文 时间：
2015-04-01 23:37:12
阅读次数：
193
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 这次就在以前的基础上进行修改，...
分类：
编程语言 时间：
2015-04-01 23:35:28
阅读次数：
202
一、设计思想：首先要随机生成一定的随机数，然后通过对数组赋值，再求出子数组之和，比较哪个数组之和最大，如果为负值即取消赋值，在这个基础之上，重新算出最大子数组之和，最后输出最大和以及最大子数组。二、源代码：#include#include#includeusing namespace std;voi...
分类：
其他好文 时间：
2015-04-01 21:49:32
阅读次数：
112
