输入一个二维整形数组，数组里有正数也有负数 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。 #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
题目：返回一个二维整数数组中最大子数组的和 要求：1.输入一个二维整型数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。 设计思想： 二维数组求最大子数组可以简化成多个一维数组比较求最大 。 1.首先在用户输入行数列数以 ...
分类：
编程语言 时间：
2018-10-20 21:05:22
阅读次数：
157
要求： 1，输入一个二维整形数组，数组里有正数也有负数。 2，二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和, 3，求所有子数组的和的最大值。 设计思路： 参照一维整数数组求解最大子数组的方法，我们想着将二维数组通过行不同，列相加的方法转化为一维整数数组再求解最大子数组之和。 具体实 ...
分类：
编程语言 时间：
2018-10-20 18:36:45
阅读次数：
234
要求： 1，输入一个二维整形数组，数组里有正数也有负数。 2，二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和, 3，求所有子数组的和的最大值。 设计思路： 参照一维整数数组求解最大子数组的方法，我们想着将二维数组通过行不同，列相加的方法转化为一维整数数组再求解最大子数组之和。 具体实 ...
分类：
编程语言 时间：
2018-10-20 18:25:20
阅读次数：
170
枚举指的是枚举矩阵的上下界，然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间，指的就是代码中to数组。然后就是子矩阵的一个计算了，需要用二维前缀和预处理数据，然后判断的时候直接O(1)查询就好了。 ...
分类：
其他好文 时间：
2018-10-15 01:17:39
阅读次数：
176
http://codeforces.com/contest/1060/problem/C 题意： a、b数组长度分别为n、m。矩阵C，Cij=ai*bj。在C中找到一个子矩阵，该子矩阵所有元素和不大于x，求这样的子矩阵的最大面积。 思路： 1、将矩阵元素和转换为（Ai+……+Aj）*（Bk+……+B ...
分类：
其他好文 时间：
2018-10-05 23:03:08
阅读次数：
199
已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积 数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的 ...
分类：
其他好文 时间：
2018-10-05 20:19:33
阅读次数：
94
链接 [http://poj.org/problem?id=1050] 题意 给你一个矩阵，让你求子矩阵中的元素之和最大 分析 其实跟最大和子序列一样只不过维数增加了，你只需要降维就好了 代码 include include using namespace std; define ll long l ...
分类：
其他好文 时间：
2018-10-05 16:07:35
阅读次数：
166
Codeforces Round 513 游记 A Phone Numbers 题目大意： 电话号码是 开头的$1$位数字。告诉你$n(n\le100)$个数字，每个数字至多使用一次。问最多能凑出多少个电话号码。 思路： 统计 出现的次数，如果有多余的 不能作为开头，那么就将其放到后面去 源代码： ...
分类：
其他好文 时间：
2018-10-04 20:31:25
阅读次数：
278
