#include<iostream> using namespace std; void main () { int x,y,i,j,m=0,A[100][100]; cout<<"输入矩阵的行()和列"; cin>>x>>y; if(x>100||y>100) { cout<<"请重新输入："; ...
分类：
编程语言 时间：
2018-10-21 17:44:58
阅读次数：
125
题目：返回一个二维整数数组中最大子数组的和 要求： n输入一个二维整形数组，数组里有正数也有负数。 n二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 n求所有子数组的和的最大值。要求时间复杂度为O(n)。 组员：张子阳：责程序分析，代码编程。马世杰：代码复审和测试。 思路：结合上一 ...
分类：
编程语言 时间：
2018-10-21 17:44:33
阅读次数：
128
编辑思路： 先宏定义x和y，分别为二维数组的行数和列数，在主函数中定义一个整型的二维数组，二维数组的元素由随机生成函数rand()生成，对于生成的二维数组，我们先计算出第一行中有关第一个元素的所有子数组，然后计算出第二个第三个直到第x个，第二行第三行直到第y行同第一行，把上面计算出来的子数组存放在另 ...
分类：
编程语言 时间：
2018-10-21 17:44:09
阅读次数：
148
小组成员：司宇，廖强 设计流程： 设计界面： 程序设计：1.封装一个求二维整数组最大子数组和的子程序； 2.设计一个主函数，主函数可以调用子函数； 3.在主函数中添加代码，使主函数可以调用一个TXT文件并且得到要求的结果。 遇到的问题：1.在调用txt文件时，没办法使调用文件前两行分别显示行数和列数 ...
分类：
编程语言 时间：
2018-10-21 16:56:33
阅读次数：
187
实验要求：1输入一个二维整形数组，数组中有正数也有负数。2二维数组中连续的一个子矩阵组成一个子数组，每个 子数组都有一个和。求所有子数组的和的最大值。实验思路： 1.首先确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数组的最大 ...
分类：
编程语言 时间：
2018-10-21 16:53:26
阅读次数：
132
实验要求： 1输入一个二维整形数组，数组中有正数也有负数。 2二维数组中连续的一个子矩阵组成一个子数组，每个 子数组都有一个和。 求所有子数组的和的最大值。 实验思路： 1.首先确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数 ...
分类：
编程语言 时间：
2018-10-21 16:51:14
阅读次数：
147
要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代码复审和代码测试计划。 ...
分类：
编程语言 时间：
2018-10-21 16:06:25
阅读次数：
187
一、题目要求 题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 代码： #inclu ...
分类：
其他好文 时间：
2018-10-21 14:50:37
阅读次数：
205
输入一个二维整形数组，数组里有正数也有负数 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。 #include <iostream>#include <time.h>using namespace std;#define M 4#define N 8 voi ...
分类：
编程语言 时间：
2018-10-21 14:18:38
阅读次数：
126
要求： 1.输入一个二维整形数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值，要求时间复杂度为O（n）。 设计思路： 参照一维整数数组求解最大子数组的方法,通过将不同行列的最大子数和加起来的方法来求解整体最大子数组的和。 ...
分类：
编程语言 时间：
2018-10-21 14:15:57
阅读次数：
165
