设计题目:求一个二维数组的连通的数组中和最大的最大值。 设计思路: 建立二维数组并遍历二维数组,将所有正整数分块,验证是否联通,如果不联通,判断路径。 package demo;import java.util.*;public class Lmax { static Scanner scanner ...
分类:
移动开发 时间:
2017-04-07 23:11:53
阅读次数:
232
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求: 输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种 ...
分类:
编程语言 时间:
2017-04-07 20:18:42
阅读次数:
347
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求: 输入一个二维整形数组,数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分两种 ...
分类:
编程语言 时间:
2017-04-07 20:08:05
阅读次数:
216
程序设计思路:首先若要对二维数组进行分析,通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和,并记下每行最大一维子数组的下标。这是就会分两种情况:第一种是行之间的最大子数组是相连的,这时就可以直接相加得到;第二种是不相连的,,这时候就把每行的最大子数组看成一个整体,再使每个最大数组块 ...
分类:
移动开发 时间:
2017-04-06 21:51:41
阅读次数:
229
一、实验题目 返回一个整数数组中最大子数组的和。 二、实验要求 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 三、设计思想 该实验大部分可以分为两部分: 1、利用 ...
分类:
编程语言 时间:
2017-04-04 22:52:42
阅读次数:
160
1、设计思想:在while循环里,用 i 控制数组的首位,用 j 控制数组的长度,这样就可以在一个循环里遍历所有子数组,并在循环里求出最大子数组 2、代码 3、程序截图: 4、出现的问题:下表越界,子数组遍历不全 ...
分类:
编程语言 时间:
2017-03-31 20:56:32
阅读次数:
160
第二周 第三周 第四周 第五周 第六周 所花时间(包括上课) 7.5小时 9小时 15小时 15小时 14小时 7 代码量(行) 280 340 560 480 340 博客量(篇) 2 2 2 1 2 了解的知识点 随机数的生成 随机数的范围判断,求余 如何像数据库插入修改指数,如何连接数据库 链 ...
分类:
其他好文 时间:
2017-03-31 20:43:56
阅读次数:
115
题目:返回一个整数数组中最大子数组的和。 要求:输入一个一维整形数组,数组里有正数也有负数。一维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 程序设计思想:程序中使用到一个用来求数组的最大子数组和的函数,这里可以将 ...
分类:
编程语言 时间:
2017-03-31 20:01:14
阅读次数:
225
题目要求: 1、输入一个一维整形数组,数组里有正数也有负数。 2、一维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 设计思想: 遍历数组里面的每一个数将第一个数变为最后一个数,具体算法 a[i-1]=a[i] ...
分类:
编程语言 时间:
2017-03-30 23:31:06
阅读次数:
205
数组中最大的子数组之和 功能:输入,一个数组,和它的大小 输出,这个数组中最大子数组和和 例如:输入:【-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