一.设计思想 首先要用一段代码，可以读入txt文件里的二维数组。需要将txt文件放入同一目录。 其次要用一段代码得到最大子数组的和:主要思路与求一维数组方法相差不多，不过要有更多的循环和判断汲取了先者的成果，我们得出了方法。思路如下： 1.得到子数组的最大行、列数，从第一行开始，确定最大子数组的行列 ...
分类：
编程语言 时间：
2018-10-20 19:55:07
阅读次数：
172
设计思想： 首先要用一段代码，可以读入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
一、题目：返回一个整数组中的最大子数组的和（加强版） 二、课题要求： 要求程序能够处理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
开始时间：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
小组成员：张航，廖烽顺 程序设计思路：遍历数组，返回较大的数，在这个过程中记录到目前为止最大的子数组和maxsofar。maxsofar初始化成0。在求从a[i]开始，往前几个连续的数的最大值时，用到如下性质：从a[i]开始往前几个连续的数的最大值maxending_i等于(maxending_i- ...
分类：
编程语言 时间：
2018-10-14 19:19:24
阅读次数：
185
1.要求程序必须能处理1000个元素；2.每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况；3.输入一个整形数组，数组里面既有正数也有负数；4.数组中连续的一个或多个整数组成一个字数组，每个子数组都有一个和；5.求所有子数组的和的最大值，要求时间复杂度为O（n）。设计思 ...
分类：
编程语言 时间：
2018-10-14 19:19:14
阅读次数：
160
