实验要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，像个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： 1.先进行第一步，不考虑首尾相连，怎样求一个数组的最大子数组？ 求出所有的子数组的和进行比 ...
分类：
其他好文 时间：
2017-03-31 12:11:07
阅读次数：
124
设计思想：首先先实现一个数组最大子数组的求法，主要用到的思想是从起始开始，当加到某一个地方和为负数的时候，那么最大子数组在这个数前面或者后面（截止到a[i]和为负，那么最大子数组存在于a[0]到a[i-1]或者a[i+1]到a[n-1]），然后实现首尾连接的环的情况，可以直接定义一个二倍长度的数组， ...
分类：
编程语言 时间：
2017-03-31 00:18:32
阅读次数：
329
题目要求: 1、输入一个一维整形数组，数组里有正数也有负数。 2、一维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 设计思想: 遍历数组里面的每一个数将第一个数变为最后一个数，具体算法 a[i-1]=a[i] ...
分类：
编程语言 时间：
2017-03-30 23:31:06
阅读次数：
205
程序设计思想： 依次将数组划分开，先判断一个元素的单个数组大小，接下来两个，依次上升，最后将所得结果进行比较赋值，输出最大结果。 1 package ketangTest; 2 //张生辉，康治家 2017.3.20 3 public class Test { 4 public static voi... ...
分类：
编程语言 时间：
2017-03-30 16:59:02
阅读次数：
222
题目 [1, -2, 3, 5, -3, 2] 返回：8[0, -2, 3, 5, -1, 2] 返回：9[-9, -2, -3, -5, -3] 返回：-2 主要程序 int MaxSum4(int *A, int n,int &beg,int &end) { if(A==NULL||n<=1) ...
分类：
编程语言 时间：
2017-03-30 10:30:24
阅读次数：
238
一个有N个整数元素的一维数组（A[0]、A[1],...A[n-1])，求子数组之和的最大值。 例子：[1, -2, 3, 5, -3, 2] 返回：8[0, -2, 3, 5, -1, 2] 返回：9[-9, -2, -3, -5, -3] 返回：-2 需要注意的是，如果考虑到数组首尾相连，则 1 ...
分类：
编程语言 时间：
2017-03-29 14:01:37
阅读次数：
172
数组中最大的子数组之和 功能：输入，一个数组，和它的大小 输出，这个数组中最大子数组和和 例如：输入：【-1，2，3，-4】 输出：【5】 输入：【-1，2，-5，3，-4】 输出：【3】 输入：【-1，20，-5，30，-4】 输出：【45】 输入：【-2，-3，-5，-1，-9】 输出：【-1】 ...
分类：
其他好文 时间：
2017-03-22 11:31:19
阅读次数：
145
1 package MaxSum; 2 3 public class Array { 4 public static int getMax(int[] arr) { 5 int max = arr[0]; 6 for (int x = 1; x < arr.length; x++) { 7 if ( ...
分类：
编程语言 时间：
2017-03-19 15:48:48
阅读次数：
235
package yunsuan; public class Array { public static void main(String[] args) { int[] a = { 1, -2, 3, 10, -4, 7, 2, -5 }; int max = MaxSum(a); System.o ...
分类：
编程语言 时间：
2017-03-17 20:58:27
阅读次数：
167
