一。实验要求 1.输入一个整型数组，数组里有正数也有负数，数组中一个或多个整数组成一个整数组，每个子数组都有一个和。 2.数组可以首位相连，允许A【i-1】,....,A[n-2],A[0]........A[j-1]和最大 3.返回最大子数组的位置，求最大子数组的和. 二、实验思路 循环数组，也就 ...
分类：
编程语言 时间：
2018-11-04 19:41:26
阅读次数：
201
设计思想： 因为已经写过了一维数组的求最大子数组的程序，所以在原基础上做一些修改就可以了。与求数组的最大子数组相同，先遍历所有子数组，然后判断最后一个子数组是否大于0。若大于0，则重头开始遍历，直到子数组的和小于0或者到最后一个子数组的前一个数为止，在此过程中保存子数组的最大值以及位置。在此需要注意 ...
分类：
编程语言 时间：
2018-11-04 12:45:12
阅读次数：
142
分析： 1.将环形数组，剪开变成一个一维数组。 2.用一维数组的最大子数组和解决。 对于一个环形数组，表示成一个一维数组总共有n种。如图所示： 程序代码： 测试截图： 实验总结：对于环形数组只需将其化简成一维数组形式，再对其求最大子数组的和即可，完全等价于一维数组。将其化简成几小步去做就简单很多了。 ...
分类：
编程语言 时间：
2018-11-03 16:26:33
阅读次数：
291
题目：返回一个二维整数数组中最大子数组的和 要求：1.输入一个二维整型数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。 设计思想： 二维数组求最大子数组可以简化成多个一维数组比较求最大 。 1.首先在用户输入行数列数以 ...
分类：
编程语言 时间：
2018-10-20 21:05:22
阅读次数：
157
要求： 要求程序必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 输入一个整形数组，数组里有整数也有负数； 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 求所有子数组的和的最大值，要求时间复杂度为O(n)。 第一段处理1 ...
分类：
编程语言 时间：
2018-10-14 17:42:59
阅读次数：
136
要求： 要求程序必须能处理1000个元素； 每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况； 输入一个整形数组，数组里有整数也有负数； 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 求所有子数组的和的最大值，要求时间复杂度为O(n)。 第一段处理1 ...
分类：
编程语言 时间：
2018-10-14 17:42:39
阅读次数：
198
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类：
编程语言 时间：
2018-09-20 11:22:11
阅读次数：
162
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
只有当数组中包含负数时，最大子数组问题才有意义。如果所有元素都是非负的，最大子数组问题没有任何意义，因为整个数组和肯定是最大的 ...
分类：
编程语言 时间：
2018-08-12 17:33:42
阅读次数：
128
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, ...
分类：
编程语言 时间：
2018-04-05 15:51:33
阅读次数：
190
