1.设计思想 先将数组环拆解补在原来数组后面，再依次找子数组并相加，更新最大值，并需要将开始的负数舍去从正数开始算起，单独讨论全负情况。 2.源程序 3.实验结果截图 ...
分类：
编程语言 时间：
2017-04-04 20:35:05
阅读次数：
187
1.设计思想 先将数组环拆解补在原来数组后面，然后依次找子数组并相加，更新最大值。开始的负数舍去从正数开始算起，单独讨论全负情况。 2.源程序 3.实验结果截图 ...
分类：
编程语言 时间：
2017-04-04 18:47:53
阅读次数：
212
设计思想： 把一个数组连成环，查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素，所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法： 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n ...
分类：
编程语言 时间：
2017-04-03 18:54:40
阅读次数：
122
题目： 输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，像个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 代码： ...
分类：
编程语言 时间：
2017-04-02 21:45:30
阅读次数：
188
题目要求： 输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，像个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 程序设计思路： （1）创建一个一维数组a[]，进行数据存储 （2）定义变量n用于求和，m为和的最大值 （3） ...
分类：
编程语言 时间：
2017-03-31 21:54:39
阅读次数：
203
1、设计思想：在while循环里，用 i 控制数组的首位，用 j 控制数组的长度，这样就可以在一个循环里遍历所有子数组，并在循环里求出最大子数组 2、代码 3、程序截图： 4、出现的问题：下表越界，子数组遍历不全 ...
分类：
编程语言 时间：
2017-03-31 20:56:32
阅读次数：
160
一个数组内有正数和负数，而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O（1）。 思路： 1.求出每个子数组的值，比较大小。 2.定义一个参数，为数组的长度。 3.构造另外的数组，使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4}; ...
分类：
编程语言 时间：
2017-03-31 20:56:09
阅读次数：
224
思路： 求循环数组的最大子数组，相当于将数组重复两遍，然后再求出这个重复两遍的数组求出它的最大子数组即可。这个题目的实质是弄清楚循环数组求最大子数组即是讲所有数组重复一遍然后再用一般的方法求最大子数组。 具体代码： 运行截图： ...
分类：
其他好文 时间：
2017-03-31 20:07:34
阅读次数：
175
一.设计思想： 通过一个for循环。数组分别从0-最大，1-最大-0 等等依次 到最大-最大-1，通过这样的方式达到循环数组的目的。然后在每一个的数字里面，从第一个数开始向后按顺序相加，当相加结果为负数的时候，则此时不满足构成最大子数组的条件，然后从导致数组为负数的数的下一个数开始向后相加。最后求得 ...
分类：
编程语言 时间：
2017-03-31 20:06:10
阅读次数：
144
题目:返回一个整数数组中最大子数组的和。 要求：输入一个一维整形数组，数组里有正数也有负数。一维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 程序设计思想：程序中使用到一个用来求数组的最大子数组和的函数，这里可以将 ...
分类：
编程语言 时间：
2017-03-31 20:01:14
阅读次数：
225
