一、题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；②同时返回最大子数组的位置。 结对人员：胡亚宝 焦燕二、设计思路： 我们要解决两个问题：求出环...
分类：
编程语言 时间：
2015-03-29 23:43:31
阅读次数：
213
一、要求1、题目:返回一个整数数组中最大子数组的和。2、要求：要求程序必须能处理1000 个元素；每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路三、...
分类：
编程语言 时间：
2015-03-29 23:33:49
阅读次数：
211
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。 结对人员：胡亚宝 焦燕二、设计思路： ①处理1000个元素的问题，我们将数组的长度设为1000，其中的每一个元素都是随机生成，因为这道题目重点...
分类：
编程语言 时间：
2015-03-29 23:27:31
阅读次数：
213
结对人员：韩雪东，高扬一、设计思路 这次编程我们主要是以以前的程序为基础，在此基础上通过改变数组元素的位置，形成新的数组，并通过调用我们之前找最大值的函数，找出每个数组的最大值，然后经过比较求得结果。二、源代码// shuzuhuan0327.cpp : Defines the entry poin...
分类：
编程语言 时间：
2015-03-29 23:23:06
阅读次数：
260
结对人员：韩雪东，高扬一、设计思路 对于大数溢出问题开始很迷茫，不大懂该干什么，思路匮乏。因为只要溢出这个数就不会被存储被改变，这样导致很难去判断溢出后该怎样做，但后来我们改变了一下思路，采用逆向思维，首先找到能存储的最大数，用它来减去将要运行的数，从而与即将要加的数比较，如果小了咋说明相加后会产生...
分类：
编程语言 时间：
2015-03-29 22:10:51
阅读次数：
193
一、设计思路 由于我们第一个版本的算法不太好，导致后来拓展的两个程序无法很好地实现，我们就又重新设计了一个。我们是先写的首尾相连的那个程序，在它的基础上稍微修改了一下。（1）数据结构是链表，存放数据和next指针；（2）生成特别大的随机数，数据也设置得比较多。二、源代码未调试好 1 // 一维最大子...
分类：
编程语言 时间：
2015-03-29 00:26:13
阅读次数：
216
FlashFXP 5.0.0官方中文破解版是一个功能强大的 FXP/FTP 软件，融合了一些其他优秀 FTP 软件的优点，如像 CuteFTP 一样可以比较文件夹，支持彩色文字显示；像 BpFTP 支持多文件夹选择文件，能够缓存文件夹；像 LeapFTP 一样的外观界面，甚至设计思路也差相仿佛。支持...
分类：
其他好文 时间：
2015-03-28 23:14:30
阅读次数：
140
一、题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；②同时返回最大子数组的位置。 结对人员：焦燕 胡亚宝二、设计思路： 我们要解决两个问题：求出...
分类：
其他好文 时间：
2015-03-28 17:05:16
阅读次数：
111
一、题目及要求： 题目：返回一个整数数组中最大子数组的和。 要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。 结对人员：焦燕 胡亚宝二、设计思路：三、源代码：四、测试及运行结果：五、心得体会：
分类：
其他好文 时间：
2015-03-28 11:29:49
阅读次数：
107
一、设计思路（1）数据的存储结构是链表，最后一个结点的next指向第一个元素的结点；（2）数据个数为n，则最多有n*(n+(n-1)+...+1)种情况（包括重复）；（3）剩下的部分与二维数组的差不多。二、源代码 1 // 一维数组.cpp : Defines the entry point for...
分类：
编程语言 时间：
2015-03-28 01:02:31
阅读次数：
250
