结对伙伴：信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求：在上一次的基础上把数组变为二维数组，然后首尾相接，形成连环，然后求和最大的子数组；设计思想：一维数组首尾相连的问题已经得到解决，二位数组求和最大的子数组的问题也已经解决了，就是把这两个程序思想融在一起，然后在短短的...
分类：
编程语言 时间：
2015-04-01 19:26:08
阅读次数：
224
题目： 返回一个占内存较多的数组的最大子数组。要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 思想： 老师要求主要是解决内存溢出问题，所以我写的只是一种测试，可能和题目不符，但思路应该一样，就是把大数字一分为二，就像计算机中的高八位低八...
分类：
编程语言 时间：
2015-03-30 20:54:21
阅读次数：
210
组员 石鹤李海超一、题目输出一个数组中最大和的子数组，数组为int32型，有1000个数，保证最大子数组的和不溢出。二、设计思想随机产生一千个数的数组，求最大子数组和的过程中判断是否溢出，如果溢出，则输出溢出。三、源代码#includelong MAX(unsigned long arry[],in...
分类：
编程语言 时间：
2015-03-30 20:52:56
阅读次数：
154
一、设计思想我们根据第一个实验，再让他自动生成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
结对人员：张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。...
分类：
编程语言 时间：
2015-03-29 22:06:26
阅读次数：
165
一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时...
分类：
编程语言 时间：
2015-03-29 01:48:07
阅读次数：
157
题目:返回一个整数数组中最大子数组的和。要求：（1）输入一个整形数组，数组里有正数也有负数。（2）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。（3）如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。（4）同时返回...
分类：
编程语言 时间：
2015-03-28 14:12:50
阅读次数：
204
题目链接：sicily 1136解题思路：
要求区间内的最大子数组，而且访问可能很频繁，时间复杂度需要达到o(n*logn)，于是就很自然地想到了线段树。我们可以用线段树来保存区间的最大子数组，但是仔细想想又不对劲了，如果访问的区间跨越了两个小区间怎么破，所以，这并不只是一个简单的求区间连续和的问题，还要有点小技巧。
最大子数组怎么得到的，还记得《算法导论》里面讲过一种用分治法来求最大子数组的方...
分类：
编程语言 时间：
2015-03-19 22:10:55
阅读次数：
220
