数学 A - Infinite Sequence 等差数列，公差是０的时候特判 数学 B - Restoring Painting 题意：３＊３的矩阵，已经填了ａ，ｂ，ｃ，ｄ四个数字，问填完数后四个２＊２的子矩阵的和相等的方案数，所有数字范围在[1, n]. 分析：蛮有意思的题目，很明显中心的数字是 ...
分类：
其他好文 时间：
2016-05-18 17:33:32
阅读次数：
249
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 ...
分类：
其他好文 时间：
2016-05-14 22:53:40
阅读次数：
167
18.12 Given an NxN matrix of positive and negative integers, write code to find the submatrix with the largest possible sum. 这道求和最大的子矩阵，跟LeetCode上的Max ...
分类：
其他好文 时间：
2016-05-13 14:23:24
阅读次数：
211
题目链接：http://121.42.142.123/JudgeOnline/problem.php?id=1227
题目描述
你是一只生活在笼子里的实验室老鼠。实验室是一个R行C列的格子矩阵(1 ≤ R,C ≤ 25). 每个格子是一个笼子. (尼玛还要我活么……)为了让你锻炼身体，实验室管理员允许你在笼子之间移动。你只能向右和向下移动。你不能斜着移动，也不能向上...
分类：
其他好文 时间：
2016-05-12 22:16:09
阅读次数：
118
最大和
时间限制：1000 ms | 内存限制：65535 KB
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
2
-4
...
分类：
其他好文 时间：
2016-05-12 14:19:00
阅读次数：
143
从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / ...
分类：
其他好文 时间：
2016-05-05 17:16:59
阅读次数：
155
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 ...
分类：
其他好文 时间：
2016-05-05 12:59:40
阅读次数：
142
最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易想到一个O(n^2)复杂度的方法,即 i : 1 >n,并令 s = 0,然后 j : i >n, s< s + a[j],更新maxsum，如若想得到具体的子 ...
分类：
其他好文 时间：
2016-05-04 22:26:04
阅读次数：
330
题意：输入n，然后输入n行n列的字符。求这个矩阵中子矩阵是关于左下角到右上角这条线对称的最大矩阵边。 解析：枚举每一个点作为对称轴的左下角，然后从这一点分别向上和向右寻找，知道找到一个不相等的字符，或者这个点越界，停止。 如果这个矩阵比以这个点右上角的点大，那么更新dp[i][j]=dp[i-1][ ...
分类：
其他好文 时间：
2016-05-03 17:57:45
阅读次数：
153
dp。 状态转移方程题解稳。 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn... ...
分类：
其他好文 时间：
2016-05-01 21:49:40
阅读次数：
250
