设计思想： 首先要用一段代码，可以读入txt文件里的二维数组。需要将txt文件放入同一目录。 其次要用一段代码得到最大子数组的和:主要思路与求一维数组方法相差不多，不过要有更多的循环和判断汲取了先者的成果，我们得出了方法。思路如下： 1.得到子数组的最大行、列数，从第一行开始，确定最大子数组的行列范 ...
分类：
编程语言 时间：
2018-10-20 19:42:15
阅读次数：
231
要求： 1，输入一个二维整形数组，数组里有正数也有负数。 2，二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和, 3，求所有子数组的和的最大值。 设计思路： 参照一维整数数组求解最大子数组的方法，我们想着将二维数组通过行不同，列相加的方法转化为一维整数数组再求解最大子数组之和。 具体实 ...
分类：
编程语言 时间：
2018-10-20 18:36:45
阅读次数：
234
要求： 1，输入一个二维整形数组，数组里有正数也有负数。 2，二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和, 3，求所有子数组的和的最大值。 设计思路： 参照一维整数数组求解最大子数组的方法，我们想着将二维数组通过行不同，列相加的方法转化为一维整数数组再求解最大子数组之和。 具体实 ...
分类：
编程语言 时间：
2018-10-20 18:25:20
阅读次数：
170
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2018-10-19 23:41:23
阅读次数：
262
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2018-10-19 00:02:44
阅读次数：
180
一、题目：返回一个整数组中的最大子数组的和（加强版） 二、课题要求： 要求程序能够处理1000个元素； 没个元素是int32类型的； 输入一个整形数组，数组里有正数也有负数； 数组中连续的一个或多个整数组成一个子数组，没个子数组都有一和； 求所有子数组的和的最大值，要求时间复杂度为O（n）。 三、设 ...
分类：
编程语言 时间：
2018-10-14 21:03:10
阅读次数：
167
遍历一遍，找连续的正数求和，同时比较求和的大小，最后输出最大的和就可以。 源代码： #include <iostream>#include<time.h>using namespace std;int maxSum(int*a,int n){ int sum=0; int b=0; for(int ...
分类：
编程语言 时间：
2018-10-14 20:55:20
阅读次数：
140
应王老师要求，和吴强同学共同完成编程任务。 要求程序必须能处理1000 个元素，每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 #include <iost ...
分类：
编程语言 时间：
2018-10-14 19:21:47
阅读次数：
162
开始时间：14：00 结束时间：17: 20 要求： 1，程序可以处理1000个元素； 2，每个元素是int32类型的； 3，整型数组有正数也有负数； 4，可以求出所有子数组的和的最大值，时间复杂度为O（n） 5，小组成员：于芳娜，张素颖 设计思路 1， 如果不考虑时间复杂度，我们可以枚举出所有子数 ...
分类：
编程语言 时间：
2018-10-14 19:21:17
阅读次数：
174
课堂练习： 题目：要求返回一个整数数组中最大子数组的值 要求：程序必须能处理1000个元素 每个元素是int32类型的 设计思路： 将数组的大小定义为1000，每个元素定义为int32类型，取数值时对数成2的32次方，这样数值可以越界。 课堂练习： 题目：要求返回一个整数数组中最大子数组的值 要求： ...
分类：
编程语言 时间：
2018-10-14 19:20:49
阅读次数：
152
