结对成员:侯涛亮:主要负责程序设计编写代码。 朱少辉:主要负责程序调试和修改。题目:一个首尾相接的二维数组,其中有有正数,有负数,求它的最大子矩阵。思路:该题的解决方法是求二维数组最大子矩阵的和与求一维首位相连最大子数组和结合。求解环的最大子数组可分为两种情况。第一种:当数组下标没有...
分类:
编程语言 时间:
2015-04-20 10:59:53
阅读次数:
147
1.设计思想 要求得环形一维数组的最大子数组之和,首先要将其首尾相接。对于这个长度为n的一维数组,将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组,然后利用第一次求最大子数组和的算法,然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上...
分类:
编程语言 时间:
2015-04-16 13:55:34
阅读次数:
141
#includeusing namespace std;#define Nu 5int main(){ int a[Nu]={1,2,3,-1,4}; cout=0) { b=a[j%Nu]; if(j=b) ...
分类:
编程语言 时间:
2015-04-16 13:50:30
阅读次数:
148
#includeusing namespace std;#define Nu 5int main(){ int a[Nu]={2,-2,4,-6,1}; cout0) { b=a[j%Nu]; if(jb) ...
分类:
编程语言 时间:
2015-04-16 00:57:14
阅读次数:
161
#includeusing namespace std;#define Nu 5int main(){ int a[Nu]={1,-2,5,-3,6}; cout<<"随机产生数组为:"; for(int i=0;i<Nu;i++) cout<<a[i]<<" ";...
分类:
编程语言 时间:
2015-04-15 21:24:05
阅读次数:
141
一、设计思路:与求数组的最大子数组相同,先遍历所有子数组,然后判断最后一个子数组是否大于0。若大于0,则重头开始遍历,直到子数组的和小于0或者到最后一个子数组的前一个数为止,在此过程中保存子数组的最大值以及位置。二、代码:import java.util.Scanner;public class m...
分类:
编程语言 时间:
2015-04-15 21:10:51
阅读次数:
171
任务要求:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 求所有子数组的和的最大值。要求时间....
分类:
编程语言 时间:
2015-04-15 21:09:55
阅读次数:
175
1.实现功能 实现一个数组环的最大自数字和的计算。 2.实验思路 计算最大子数组和:从第一个数开始往后加记录为sum,当sum小于零时,使sum等于零,并继续往后加,取记录的sum的最大值; 计算最大子数组和,记录,然后把第一个数放到最后,计算最大子数组和,记录,然后再把第一个数放到最后,...
分类:
编程语言 时间:
2015-04-15 20:51:51
阅读次数:
140
题目:求一维子数组的最大子数组之和(一维数组首尾相接)并写出子数组组员:陈晨:程序复查,结果测试王颖瑞:编写代码思路:本次的任务要求一维数组首尾相连情况下求最大子数组的和,首尾相连计算的长度最大为原本数组长度的2倍,所以首先把数组输入时让2倍的数组长度的部分与数组前的数一一对应相等,在计算子数组最大...
分类:
编程语言 时间:
2015-04-15 12:54:09
阅读次数:
113
1,题目要求求一维数组的最大子数组和,首尾相连成环形,数组包含正数和负数两种。输出最大子数组的位置。2,思路设计一开始的思路是把原来的数组进行扩充,即n个数的数组长度变成了2*n-1。实际上我们又参考了百度,运用了求余的方法。如果所有数都是负的,需要加一个判断。3,4,5,
分类:
编程语言 时间:
2015-04-15 00:49:15
阅读次数:
171