一题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；②同时返回最大子数组的位置。二 设计思想： 这个题目我们的思想还是延续以前一维数组的思想，只不过做了一...
分类：
编程语言 时间：
2015-03-30 18:16:50
阅读次数：
194
1.题目。题目:返回一个整数数组中最大子数组的和。要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位...
分类：
编程语言 时间：
2015-03-30 18:10:31
阅读次数：
152
一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值...
分类：
编程语言 时间：
2015-03-30 18:05:38
阅读次数：
157
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。 组员：石鹤 李海超二 实验思想 定义一个无符号的长整形数组，求子数组最大和，如果大于LONGMAX+1，则溢出三 实验代码 #includ...
分类：
编程语言 时间：
2015-03-30 17:56:18
阅读次数：
136
一、实验思路 按要求随机产生几个数，然后先求数组的最大子数组的最大值，然后再比较他们的最大值求出整个子数组的最大子数组和 付东：程序编码和思路讨论 岳竞一：思路讨论，代码编程后的测试和审核二、实验代码#include#includeint Maxsum(int *a,int n)//一维数组的求.....
分类：
编程语言 时间：
2015-03-30 17:54:18
阅读次数：
105
1、题目:返回一个整数数组中最大子数组的和。2、要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。3、...
分类：
编程语言 时间：
2015-03-30 17:52:31
阅读次数：
186
一、设计思想我们根据第一个实验，再让他自动生成1000个随机long型数。大致思想和实验一一样，自己已埋入炸弹。二、实验代码package com.minirisoft;import java.util.*;class SuperMax{ public static void main(String...
分类：
编程语言 时间：
2015-03-30 17:50:56
阅读次数：
177
1.题目：返回一个整数数组中最大子数组的和。2.要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位置...
分类：
编程语言 时间：
2015-03-30 17:50:31
阅读次数：
146
1.题目：返回一个整数数组中最大子数组的和。2.要求：1）要求程序必须能处理1000个元素；2）每个元素都是int32类型的。3.设计思路：处理1000个元素时让用户自己输入想要的数组长度，看看运行时出处理时间的长短，再在源程序中改善这一问题。处理大数溢出时，由于随机函数生成的数不算太大，我们尽量让...
分类：
编程语言 时间：
2015-03-30 17:45:40
阅读次数：
200
结对人员：张世通 梁世豪一、题目 题目：求一维数组最大子数组的和 要求：能计算1000以上的数组二、设计思路 我们最初的实现思路是通过字符串数组实现大数的计算，但是没有实现，原因是在用字符串数组进行加法运算时，进位处理还有字符串和整数的转换做不好，所以我们最后决定不再对大数溢出进行处理，而是直...
分类：
编程语言 时间：
2015-03-30 16:13:08
阅读次数：
191
