一、实现思路再上一个实验基础上加上环,我们实现环的思想是每一列依次向此替换,直至替换出能出现的所有的二维数组,再用上一个求最大子数组的方法全部实现二、实验代码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
组员 石鹤李海超一、题目输出二维环形数组中最大子数组和二、设计思想把解决一维环形数组,和普通二维数组的方法结合起来街是解决二维环形数组的方法。三、源代码#include#include#includeint qiumax(int arry[],int max){ int i; long ...
分类:
编程语言 时间:
2015-04-03 14:54:30
阅读次数:
131
一、思想 我们这次的思想和一维数组的思想一样,但是考虑到是二维的,所以其算法和结对开发3的算法一样。即加长数组的列数 加以控制条件,最后求出最大子数组的和,并输出。二、源代码 // 结对开发5.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"# inclu...
分类:
编程语言 时间:
2015-04-03 14:50:21
阅读次数:
128
一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3、结对开发要求:两人结对完成编程...
分类:
编程语言 时间:
2015-04-03 13:24:30
阅读次数:
218
1、设计思路直接将每个数组的和计算出来然后比较大小2、代码#include#includeusing namespace std;void main(){ int a[15]; int f,i,j,k,m,n; int sum,max=-100; cout>f; srand((unsigned) t...
分类:
编程语言 时间:
2015-04-03 10:45:27
阅读次数:
136
一、题目及要求: 题目:返回一个整数数组中最大子数组的和 要求(新加):①输入一个二维整形数组,数组里有正数也有负数;②二维数组首尾相接,像一条首尾相接的带子一样。 结对人员:胡亚宝 焦燕二、设计思路: 这个题目其实就是二维数组和环型数组的结合,要解决这个问题,将之前的两个问题融合一...
分类:
编程语言 时间:
2015-04-03 00:11:49
阅读次数:
199
结对成员:范德一 赵永恒一.题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组,数组里有正数也有负数。 2、二维数组首尾相接,象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和二.设计思路 在上一次...
分类:
其他好文 时间:
2015-04-03 00:06:52
阅读次数:
110
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类:
编程语言 时间:
2015-04-03 00:05:09
阅读次数:
192
一、实验目的 编写一段代码能够满足求出一个随机给的任意一个数组,并求出其中的最大子数组。二、要求: 数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],……A[n-1],A[0]……A[j...
分类:
编程语言 时间:
2015-04-03 00:00:47
阅读次数:
190