周一上课,周一下午开发数组, 周三下午阅读构建之法 数组变为还型数组,可以在后面重复加上这一数组成员,利用2次重叠循环完成 最大子数组求和。 ...
分类:
其他好文 时间:
2016-04-15 13:46:00
阅读次数:
112
设计思想:首先建立两个数组,对其中的一个数组输入,找到其中最小的数字,把数组的值给另一个数组一一赋值,将该数组置空,从该数字起重新排序,然后进行判断,相加,得出最大子数组的和。 实验代码: package show3; import java.util.Scanner; public class d ...
分类:
其他好文 时间:
2016-04-15 07:08:52
阅读次数:
181
题目:返回一个一维整数数组中最大子数组的和。 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 生成数组,生成子数组,求和,求最大值。 代码: ...
分类:
编程语言 时间:
2016-04-14 22:36:17
阅读次数:
181
题目:返回一个整数数组中最大子数组的和 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 用户自定义数组长度并依次输入数组元素,设一个全局变量初 ...
分类:
其他好文 时间:
2016-04-14 22:29:16
阅读次数:
132
题目:返回一个一维整数数组中最大子数组的和。 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 生成数组,生成子数组,求和,求最大值。 代码: ...
分类:
编程语言 时间:
2016-04-14 22:28:06
阅读次数:
142
题目:返回一个一维整数数组中最大子数组的和。要求:输入一个一维整形数组,数组里有正数也有负数。一维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 此次何琳琳负责程序分析,代码编程,张一博负责代码复审和代码测试计划。 ...
分类:
编程语言 时间:
2016-04-13 22:19:58
阅读次数:
179
设计思路: (1)将原数组扩展;扩展为原来的2倍减1。 (2)第一个for循环控制数组从哪一数开始进行最大子数组的求和。长度为原数组的长度。 (3)第二个for循环为动态规划求最大子数组。长度为原数组的长度减1. (4)将求得的最大和用一个数组存储。求该数组的最大值。即为循环数组的子数组的最大和。 ...
分类:
其他好文 时间:
2016-04-13 20:36:45
阅读次数:
123
一、设计思路 1、circle(int l)函数进行数组长度的输入。 2、setArray()函数进行数组的输入。 3、changeArray()函数将数组环转化为数组列 此时求出的max为环的最大值 首先,将array[]数组的值赋值给sArray[]数组,进行原值储存。然后for循环找出此数组的 ...
分类:
编程语言 时间:
2016-04-13 00:12:43
阅读次数:
222
设计思路: 1、定义一个长为20的数组,先对前10个数进行初始化,后10个数等于前10个数; 2、设置长度为10的循环依次以前十个数为头进行最大子数组的计算; 3,再设置一个数组用来存储每次循环产生的最大子数组和;然后取最大值 4、输出最大值 源代码: 结果截图: 结果分析:w作为求和的中介,在每次 ...
分类:
编程语言 时间:
2016-04-12 22:10:17
阅读次数:
145
设计思路: (1)将循环数组拆为我们熟悉的以为数组 (2)通过每个数组元素在数组中位置前移一位来实现环的拆分(array[i1]=array[i1+1]) (3)在每次拆分后的数组中求出最大子数组和并记录到一个新的数组result【】中 (4)求出result【】中的最大值r作为循环数组的最大值 拆 ...
分类:
编程语言 时间:
2016-04-12 19:27:54
阅读次数:
136