[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
最大连续子矩阵算法 暴力求解不可取 或许可以从 "O(n)复杂度内求解最大连续子数组的算法" 得到灵感 O(n2)复杂度求最大连续子矩阵和算法： 1. 创建一个新矩阵sum，sum[i][j]存放sun[i][0 j]的和 2. 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix ...
分类：
编程语言 时间：
2018-12-11 00:38:20
阅读次数：
176
一、算法题: 最大子阵 给定一个n×m 的矩阵 A，求A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在 A 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1≤n,m≤50)，分别表示矩阵 A 的行数和列数。接下来 n 行，每行 m 个整数，表示矩阵 A( ...
分类：
编程语言 时间：
2018-12-06 01:32:21
阅读次数：
240
题目传送门 题目大意： 给出2^k大小的白色矩形，q次操作,每次将一行或者一列颜色反转，问总体矩阵的价值，矩阵的价值定义是，如果整个矩阵颜色相同，价值为1，否则就把这个矩阵切成四份，价值为四个小矩阵的总价值加一。 思路： 结论是，ans=不同色的子矩阵数*4+1，用数学归纳法证明。具体看 大佬的博客 ...
分类：
其他好文 时间：
2018-12-03 00:45:51
阅读次数：
230
