在上次一维数组求最大子数组的和之后我又做了这次的二维数组最大矩阵之和，代码如下#includestatic int max;void qiongju（int juzhen[][4],int ai,int aj,int m,int n）{ int linshi; for（int i...
分类：
编程语言 时间：
2015-04-09 21:43:22
阅读次数：
156
设计思路首先利用随机数生成一个二维数组，可以控制生成随机数的范围，利用宏定义表示长和宽控制二维数组的大小。求最大子数组的和需要利用上一篇博客（求一维数组最大子数组的和）的方法，采取逐行轮换相加的方法依次求若干行的最大子数组的和，利用一个一维数组来储存逐行轮换相加得到的一维数组，再在该数组里求一维数组...
分类：
编程语言 时间：
2015-04-09 19:14:39
阅读次数：
160
一、实现思路再上一个实验基础上加上环，我们实现环的思想是每一列依次向此替换，直至替换出能出现的所有的二维数组，再用上一个求最大子数组的方法全部实现二、实验代码package com.minirisoft;import java.io.BufferedReader;import java.io.Fil...
分类：
编程语言 时间：
2015-04-03 20:55:27
阅读次数：
189
结对成员：信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类：
编程语言 时间：
2015-04-01 19:50:02
阅读次数：
175
一、设计思想我们根据第一个实验，再让他自动生成1000个随机long型数。大致思想和实验一一样，自己已埋入炸弹。二、实验代码package com.minirisoft;import java.util.*;class SuperMax{ public static void main(String...
分类：
编程语言 时间：
2015-03-30 17:50:56
阅读次数：
177
一、代码思想对第一次一维数组的延伸，增加无头无尾功能，我们的设计思想是每比较一次进行一次交换，将第一个掉到位后去第二个调到第一个，第三个调到第二个，以此类推，再进行实验一的求最大子数组的和二、代码package com.minirisoft;import java.util.*;public cla...
分类：
编程语言 时间：
2015-03-30 15:53:54
阅读次数：
150
结对人员：韩雪东，高扬一、设计思路 这次编程我们主要是以以前的程序为基础，在此基础上通过改变数组元素的位置，形成新的数组，并通过调用我们之前找最大值的函数，找出每个数组的最大值，然后经过比较求得结果。二、源代码// shuzuhuan0327.cpp : Defines the entry poin...
分类：
编程语言 时间：
2015-03-29 23:23:06
阅读次数：
260
求最大子数组的和，算法导论只分治递归求解，暴力求解，记忆扫描方法。...
分类：
编程语言 时间：
2014-11-04 09:25:49
阅读次数：
186
问题描述：
一个数组，长度为N，数组元素有负有正，如{-1， 4， 6， -3， 7， -3， -3， 9}；我们可以清楚的知道最大的子数组应该是4到9，也就是下标1到下标7，和为17。
求解思路：
第一种方法：我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和，以及数组的最大和。
2、我们可以用两个for循环来来遍历数组，每一次求出子数组的最大和，每个子数组从...
分类：
其他好文 时间：
2014-05-09 01:19:17
阅读次数：
304
