题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
LZDFDSMLL吃批萨 题解：（参考）在矩阵中寻找最大正方形连续区域 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 #inclu ...
分类：
其他好文 时间：
2019-01-20 20:01:27
阅读次数：
130
[toc] @description@ 给定一个矩阵。求它的所有子矩阵中本质不同的行的个数之和。 input 第一行，两个正整数 n, m。 第二行，n m 个正整数，第 i 个数表示 A[i/m][i mod m]。 保证 n m include include include using nam ...
分类：
其他好文 时间：
2019-01-13 10:23:15
阅读次数：
216
向量范数： 性质： (1)正性：$||X||>0$且$||X|| \Leftrightarrow X=0$ (2)奇性：$||kX||=|k|||X||$ (3)三角形：$||X+Y|| \le ||X|| + ||Y||$，推论$| ||X|| - ||Y|| | \le ||X-Y||$ 范数定 ...
分类：
其他好文 时间：
2019-01-07 10:37:45
阅读次数：
212
快速幂 板子 矩阵快速幂 Problem 板子 cpp include include include define ll long long using namespace std; const ll mod=1000000007; const int maxn=105; ll n,k; stru ...
分类：
其他好文 时间：
2019-01-06 12:47:41
阅读次数：
128
"原题链接" 题目描述 ：这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 ：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767 ...
分类：
其他好文 时间：
2019-01-01 18:50:39
阅读次数：
179
SVD(singular value decomposition)，翻译成中文就是奇异值分解。SVD的用处有很多，比如：LSA（隐性语义分析）、推荐系统、特征压缩（或称数据降维）。SVD可以理解为：将一个比较复杂的矩阵用更小更简单的3个子矩阵的相乘来表示，这3个小矩阵描述了大矩阵重要的特性 Apri ...
分类：
编程语言 时间：
2018-12-28 15:26:29
阅读次数：
219
数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ ...
分类：
其他好文 时间：
2018-12-22 22:07:47
阅读次数：
228
题目大意 给定一个$n \times m$的黑白矩阵，设点$(i,j)$的权值$w_{(i,j)}$为包含该点的全白矩阵的个数，求$\sum_{i=1}^n \sum_{j=1}^m w_{(i,j)}$ 题解 首先转化问题为全部白色子矩阵的面积和 然后考虑统计答案 我们计算以某点为右下角的矩阵的贡 ...
分类：
其他好文 时间：
2018-12-20 20:29:15
阅读次数：
158
