1.设计思想 要求得环形一维数组的最大子数组之和，首先要将其首尾相接。对于这个长度为n的一维数组，将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组，然后利用第一次求最大子数组和的算法，然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上...
分类：
编程语言 时间：
2015-04-16 13:55:34
阅读次数：
141
在结对开发的过程中，每个人分担不同的任务，由于我们在学习阶段，所以我自己也编写了一段小程序，但是总是缺少一个限制条件，让这段代码停下来，下面这段代码是我的同伴编写的，我只是做了一个测试。#includeusing namespace std;void main(){ int length; ...
分类：
编程语言 时间：
2015-04-16 01:07:27
阅读次数：
137
题目：求一维子数组的最大子数组之和（一维数组首尾相接）并写出子数组组员：陈晨：程序复查，结果测试王颖瑞：编写代码思路：本次的任务要求一维数组首尾相连情况下求最大子数组的和，首尾相连计算的长度最大为原本数组长度的2倍，所以首先把数组输入时让2倍的数组长度的部分与数组前的数一一对应相等，在计算子数组最大...
分类：
编程语言 时间：
2015-04-15 12:54:09
阅读次数：
113
题目： 返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返回最大子数组...
分类：
编程语言 时间：
2015-04-13 22:52:59
阅读次数：
262
题目：求一维子数组的最大子数组之和（一维数组首尾相接）并写出子数组人员： 陈晨：程序复查，结果测试。 王颖瑞：编写代码思路：1.求最大子数组之和：对于首尾相接的数组来说，如果计算子数组之和，最多把数组循环两遍，所以我们把数组的长度扩大了一倍（如果要算的数组是5位，那么数组就定义为10位，前半...
分类：
编程语言 时间：
2015-04-13 18:33:09
阅读次数：
152
设计思路： 只需要将一维数组循环两边，从中求出最大子数组之和。 将这个一维数组扩大两倍，在这个一维数组后，继续跟上该一维数组。 由于是一个圈，所以数组长度不变，只需要限制循环次数便可。出现的问题： 在求最大子数组过程中，限制循环次数。如果只是简单的限制循环N次（N为数组长度），有些数据...
分类：
编程语言 时间：
2015-04-11 13:05:57
阅读次数：
173
题目:· 返回一个二维整数数组中最大子数组的和。要求：· 输入一个二维整形数组，数组里有正数也有负数。· 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。· 求所有子数组的和的最大值。要求时间复杂度为O(n)。· 结对编程要求：· 两人结对完成编程任务。· 一人主要负责程序分析，代码...
分类：
编程语言 时间：
2015-04-10 08:17:20
阅读次数：
112
设计思路：首先定义产生二维数组，定义可输入二维数组行和列，各位数随机产生；然后进行最大子数组的求和比较，从每行的第一个数为子数组的起点开始进行不同的子数组遍历比较，只存放最大的子数组，以及记录最大子数组的位置，从第一个数开始每行每列进行求和比较，以求得最大子数组的值，以及最大子数组所包含的数；最后进...
分类：
编程语言 时间：
2015-04-09 23:38:52
阅读次数：
174
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
在上次一维数组求最大子数组的和之后我又做了这次的二维数组最大矩阵之和，代码如下#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
