package com.hzins.suanfa; import java.util.HashMap; public class demo { /** * 数组中累加和为k的最大子数组的长度 * @param arr * @param k * @return */ public static int... ...
分类：
编程语言 时间：
2017-04-29 16:20:25
阅读次数：
166
对于数组ai，最大子数组定义为：ai的和最大的非空连续子数组，很明显，这个概念只对既有正元素，又有负元素的数组有意义，例如，对于ai[16] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}，最大子数组为｛18 ...
分类：
编程语言 时间：
2017-04-10 22:37:15
阅读次数：
188
结对队友：胡康臻、杨寒寒 1、设计思想： 首先定义产生二维数组，定义可输入二维数组行和列，各位数随机产生； 然后进行最大子数组的求和比较，从每行的第一个数为子数组的起点开始进行不同的子数组遍历比较，只存放最大的子数组，以及记录最大子数组的位置，从第一个数开始每行每列进行求和比较，以求得最大子数组的值 ...
分类：
编程语言 时间：
2017-04-07 22:12:37
阅读次数：
214
题目:返回一个二维整数数组中最大联通子数组的和。 要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。要求时间复杂度为O(n)。 程序要使用的数组放在一个叫 input.txt 的文件中， 文件格式是: 数组的行数, 数组的列数, 每一行的元素， (用逗号分开) 每一个数字都 ...
分类：
编程语言 时间：
2017-04-07 22:03:43
阅读次数：
168
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种 ...
分类：
编程语言 时间：
2017-04-07 20:18:42
阅读次数：
347
题目要求：输入一个整型数组，数组里有正数也有负数 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 设计思想 求出所有连续子数组的和，然后进行比较。带环的数组和直线数组的区别就在于，把数组两个数组依次相连，但是最后两个数组不进行输入。 例如：数组环为：1，2，3，4，5，6；剪成线之后 ...
分类：
编程语言 时间：
2017-04-07 20:10:42
阅读次数：
175
1.题目要求 题目:返回一个二维整数数组中最大联通子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 2.设计思想: 对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种 ...
分类：
编程语言 时间：
2017-04-07 20:08:05
阅读次数：
216
程序设计思路：首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就可以直接相加得到；第二种是不相连的，，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块 ...
分类：
移动开发 时间：
2017-04-06 21:51:41
阅读次数：
229
一、实验代码： import java.util.Scanner; public class SDS { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanne ...
分类：
编程语言 时间：
2017-04-05 21:46:54
阅读次数：
155
一、实验题目 返回一个整数数组中最大子数组的和。 二、实验要求 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 三、设计思想 该实验大部分可以分为两部分： 1、利用 ...
分类：
编程语言 时间：
2017-04-04 22:52:42
阅读次数：
160
