要求： 1.输入一个整形数组，数组里有整数有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.如果数组A[0].........A[j-1]首尾相邻，允许A[i-1],..........A[n-1],A[0].......A[j-1]之和最大 4.同时返回最大子数组的位 ...
分类：
编程语言 时间：
2018-11-04 19:20:41
阅读次数：
222
题目：返回一个整数数组中最大子数组的和 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]......A[J-1]首尾相邻，允许A[i-1]， ......A[n-1],A[0]......A[j-1]之和最大。 同时 ...
分类：
其他好文 时间：
2018-11-04 19:19:59
阅读次数：
140
设计思想 遍历数组的时候将数组中第一个数变成最后一个数，这样就得到了好几个新的数组，然后输出每个数组的最大子数组的和，在比较每个输出结果，找到最大的子数组和。 代码 合照 ...
分类：
编程语言 时间：
2018-11-04 19:18:28
阅读次数：
172
另一小组成员为陈岩，其中陈岩负责程序分析，代码编写。我（梁明宇）负责代码复审和代码测试计划。设计思想为老师上课提到的遍历数组里面的每一个数将第一个数变为最后一个数，这样又变成了一个新的一维数组，输出每个数组的最大子数组和，然后比较每个输出的和，找出最大的数。其中遇到的问题是申请动态空间未释放（通过询 ...
分类：
其他好文 时间：
2018-11-04 19:18:17
阅读次数：
171
要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子数组的和的最大值。 设计思路：随机生成 ...
分类：
编程语言 时间：
2018-11-04 19:17:39
阅读次数：
180
#include <iostream> #include<ctime>#define Num 10000using namespace std; int DTGH_Sum(int a[],int n) //动态规划法求子段和函数{ int sum = 0; int *b = (int *) mall ...
分类：
编程语言 时间：
2018-11-04 19:10:17
阅读次数：
170
1、要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 2、结对开发要求: 输入一个二维整形数组，数组里有正数也有负数。 二维数组首 ...
分类：
编程语言 时间：
2018-11-04 17:09:21
阅读次数：
160
实验总结： 和上课时候讲的一样，找到思路是关键，思路找到之后剩下的代码都是比较好写的了，通过这几次课的练习我在思路方面比以前有了很大的进步， 以前不会写的程序和看不懂的程序，现在已经能理解一部分了，我相信通过以后的学习我会越来越好的。 程序截图： 结对：id 雷焱（*宇） ...
分类：
编程语言 时间：
2018-11-04 17:07:39
阅读次数：
204
一、要求： （1）输入一个整形数组，数组里有正数也有负数。 （2）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 （3）如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，......A[n-1]， A[0]……A[j-1]之和最大。 二、设计思想： 如果数组首尾相连，那么 ...
分类：
编程语言 时间：
2018-11-04 17:04:41
阅读次数：
185
题目要求： 返回一个整数数组中最大子数组的和。 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 设 ...
分类：
编程语言 时间：
2018-11-04 17:04:00
阅读次数：
122
