设计思路首先利用随机数生成一个二维数组，可以控制生成随机数的范围，利用宏定义表示长和宽控制二维数组的大小。求最大子数组的和需要利用上一篇博客（求一维数组最大子数组的和）的方法，采取逐行轮换相加的方法依次求若干行的最大子数组的和，利用一个一维数组来储存逐行轮换相加得到的一维数组，再在该数组里求一维数组...
分类：
编程语言 时间：
2015-04-09 19:14:39
阅读次数：
160
一、题目要求 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、源代码#includeint....
分类：
编程语言 时间：
2015-04-07 23:17:08
阅读次数：
227
二维数组求最大子数组和（环形）一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O...
分类：
编程语言 时间：
2015-04-04 20:57:57
阅读次数：
150
一、题目及要求： 返回一个整数数组中最大子数组的和 输入一个二维整形数组，数组里有正数也有负数；二维数组首尾相接，像一条首尾相接的带子一样。二、设计思路： 调用循环一维数组求最大子数组的函数，将二维数组列的情况全部列出，即转化为一维数组。三、源代码#includeint max2(int a...
分类：
编程语言 时间：
2015-04-03 23:50:44
阅读次数：
244
一、题目及要求： 返回一个整数数组中最大子数组的和 输入一个二维整形数组，数组里有正数也有负数；二维数组首尾相接，像一条首尾相接的带子一样。二、设计思路： 这个题目其实与上次毫无区别，仍然调用循环一维数组求最大子数组的函数，将二维数组列的情况全部列出，即转化为一维数组。a[0][0]，a...
分类：
编程语言 时间：
2015-04-03 22:24:59
阅读次数：
207
一、实现思路再上一个实验基础上加上环，我们实现环的思想是每一列依次向此替换，直至替换出能出现的所有的二维数组，再用上一个求最大子数组的方法全部实现二、实验代码package com.minirisoft;import java.io.BufferedReader;import java.io.Fil...
分类：
编程语言 时间：
2015-04-03 20:55:27
阅读次数：
189
一、实验题目 返回一个二维数组中最大子数组的和。 实验要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、实验思路这次我们设计的实...
分类：
编程语言 时间：
2015-04-03 17:11:56
阅读次数：
138
一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求:两人结对完成编程...
分类：
编程语言 时间：
2015-04-03 13:24:30
阅读次数：
218
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组，数组里有正数也有负数。 2、二维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上，...
分类：
编程语言 时间：
2015-04-02 20:50:52
阅读次数：
195
结对成员：信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类：
编程语言 时间：
2015-04-01 19:50:02
阅读次数：
175
