3039: 玉蟾宫 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现 ...
分类：
其他好文 时间：
2016-07-12 18:55:00
阅读次数：
164
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下： 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0] ...
分类：
其他好文 时间：
2016-05-18 17:50:11
阅读次数：
264
最大子矩阵和 枚举两行，计算列的最大子串和。 ...
分类：
其他好文 时间：
2016-04-27 22:09:37
阅读次数：
170
这篇是看了别人的报告写的，就当是屡屡思路好了. 题目大意。给定一个n阶矩阵（方阵）,每一个元素中存在一个数字.任务就是求出一个最大的子矩阵使得矩阵元素之间的和是最大的. n=100; 1.矩阵A[m][n]的和能够直接 sum+=A[i][j] ( i = 0 to n-1 j=0 to n-1); ...
分类：
其他好文 时间：
2016-04-19 21:41:03
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=1081 To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2016-03-29 21:10:11
阅读次数：
180
题目地址：Ural 1146 这题是求最大子矩阵和。方法是将二维转化一维。 首先用n*n的方法来确定矩阵的列。须要先进行预处理，仅仅对每行来说，转化成一维的前缀和，这样对列的确定仅仅须要前后两个指针来确定。仅仅须要用前缀和相减就可以得到。前后两个指针用n*n的枚举。 确定好了哪几列，那么再确定行的时
分类：
其他好文 时间：
2016-03-10 12:20:21
阅读次数：
164
题目链接 题意：给你一个n*n矩阵，求这个矩阵的最大子矩阵和 #include<iostream> #include<cstdio> #include<string.h> using namespace std; #define inf -0x3f3f3f3f int field[105][105]
分类：
其他好文 时间：
2016-02-29 16:10:45
阅读次数：
120
问：给定一个N*M的矩阵，其子矩阵有2^(M*N)个子矩阵，将子矩阵中的每个元素求和，求和最大的子矩阵。 我们可以枚举每个子矩阵，时间复杂度为0（2^(M*N)）,该方法是不可行的。我们之前遇到过一个一维数组中最大子段和的问题。其状态转移方程为 if(b[i-1]>0) b[i]=b[i-1]+a[
分类：
其他好文 时间：
2016-02-13 14:33:49
阅读次数：
166
题目：1、给定一数组，求该数组的最大子数组和；2、给定一矩阵，求该矩阵的最大子矩阵和；思路：1、求数组的最大子数组和很简单，可以通过动态规划来实现，假设数组为arr：假设dp[i]表示从0到i的数组的最大子数组和，那么递推关系式表示为：dp[0]=arr[0];dp[i]=dp[i-1]>0?dp[...
分类：
编程语言 时间：
2015-09-17 23:18:29
阅读次数：
260
分析我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。 枚举所有1<=i<=j<=M,表示最终子矩阵选取的行范围。我们把每一列第i行到...
分类：
其他好文 时间：
2015-09-01 10:39:39
阅读次数：
309
