码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
首尾相接最大子数组和
#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:17:17    阅读次数:126
首尾相连一维数组的最大子数组和
一、设计思路:与求数组的最大子数组相同,先遍历所有子数组,然后判断最后一个子数组是否大于0。若大于0,则重头开始遍历,直到子数组的和小于0或者到最后一个子数组的前一个数为止,在此过程中保存子数组的最大值以及位置。二、代码:import java.util.Scanner;public class m...
分类:编程语言   时间:2015-04-15 21:10:51    阅读次数:171
Task 4.3 求环形数组的最大子数组和
任务要求:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组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
返回一个首尾相连的整数数组中最大子数组的和
一、题目:n返回一个整数数组中最大子数组的和。二、要求:(1)n输入一个整形数组,数组里有正数也有负数。(2)n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。(3)n如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大...
分类:编程语言   时间:2015-04-15 19:23:23    阅读次数:206
二维数组子数组最大和
1.结组成员 周盼超、张晨建2.实现功能 随机产生一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉,这应该是最笨的方法了吧,我们用了用了四个for嵌套。思路很简单:每一行每一行的求...
分类:编程语言   时间:2015-04-15 19:13:00    阅读次数:125
结对开发之《返回一个整数数组中最大子数组的和》
一、题目要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。 同时返回最大...
分类:编程语言   时间:2015-04-15 18:52:52    阅读次数:157
返回一个一维数组环中的数相加的最大的和
项目成员:姜中希、王昭博。1.设计思想:(1) 外层while循环控制结束(i=n)的时候停止。(2) 内层计算:按照不循环数组的方式计算,每当外层i增加1,数组更新,第i-1个数变为数组的第n个数,第i个数变为数组的第一个数,并进行最大子数组的和的求解。并将最大子数组的开头位置坐标记录入一个数组中...
分类:编程语言   时间:2015-04-15 18:31:27    阅读次数:167
一维子数组成环后最大子数组的和
组成员:姜中希 王召博设计思想(在后来实现过程中有改进):(1) 外层while循环控制结束(i=n)的时候停止。(2) 内层计算:按照不循环数组的方式计算,每当外层i增加1,数组更新,第i-1个数变为数组的第n个数,第i个数变为数组的第一个数,并进行最大子数组的和的求解。并将最大子数组的开头位置坐...
分类:编程语言   时间:2015-04-15 18:30:16    阅读次数:243
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!