题目传送门 1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using na...
分类：
其他好文 时间：
2015-05-06 20:57:56
阅读次数：
128
源代码：#includeusingnamespacestd;#include"math.h"voidmain(){intN=5;intM=5;intn=-10;intm=10;inta[5][10];intb[10];intA=0;intMax=0;intMAX=0;cout>a[i][j];a[i...
分类：
编程语言 时间：
2015-04-23 09:30:31
阅读次数：
183
设计思路和一维循环数组思路相仿，循环N次，每次将第一列的数移到最后一列，新建一个相同规格的二维数组来存放新矩阵，将之前写的求二维数组最大子矩阵的和的算法稍作修改，添加一个循环即可满足要求。源程序代码#include#include #include using namespace std;#defi...
分类：
编程语言 时间：
2015-04-22 22:08:37
阅读次数：
136
题意：最大子矩阵和问题。解法：n^2的枚举一段矩阵，如下a11 a12 ... a1i ... a1j ... a1na21 a22 ... a2i ... a2j ... a2n...an1 an2 ... ani ... anj ... ann枚举出从i到j的一段矩阵，将每行的值加和则得到一个数...
分类：
其他好文 时间：
2015-04-22 11:13:56
阅读次数：
134
由于上次二位数组，使用了函数，所以这次只要修改函数就可以了。//Powered by lzr！#includeusing namespace std;int yiwei_max(int n,int a[]){ int temp=0,sum=-999999999; int j=0,k=...
分类：
编程语言 时间：
2015-04-20 22:14:48
阅读次数：
133
结对成员：侯涛亮：主要负责程序设计编写代码。 朱少辉：主要负责程序调试和修改。题目:一个首尾相接的二维数组，其中有有正数，有负数，求它的最大子矩阵。思路：该题的解决方法是求二维数组最大子矩阵的和与求一维首位相连最大子数组和结合。求解环的最大子数组可分为两种情况。第一种:当数组下标没有...
分类：
编程语言 时间：
2015-04-20 10:59:53
阅读次数：
147
一 题目:一个首尾相接的二维数组，其中有有正数，有负数，求它的最大子矩阵。二 设计思路: 这道题基本无难度，因为这道题可以参考以前做过的求解二维数组的子矩阵（不是首尾相接），所以可以简单划分为两部分。第一步先将它化为一维首尾相接的数组(环)，然后再利用求解环中最大子数组的思想求解。具体将二维数组化....
分类：
编程语言 时间：
2015-04-19 17:53:30
阅读次数：
331
要求：?输入一个二维整形数组，数组里有正数也有负数。?二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。?求所有子数组的和的最大值。设计思路： 使用“最笨方法”，考虑以每个数据开始的每个子矩阵。思路简单，效率极低。实现语言：Java源代码如下： /* * row,col分...
分类：
编程语言 时间：
2015-04-18 11:20:45
阅读次数：
121
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
动态规划还需加强练习!!!!!第一次写的果断超时
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3280 Accepted Submission(s): 1652
Problem Descr...
分类：
其他好文 时间：
2015-04-09 09:05:52
阅读次数：
173
