我们常常会遇到这样的问题：给定一个01矩阵，求其中全0/1的最大子矩阵的面积。 简单的模板题如：[Luogu]P4147，复杂点的有[Luogu]P5300 下面我们介绍一种比较容易的算法：悬线法 其实悬线法更多的是一种思想，许多最大化子矩阵的问题也能用这种思想解决。 我们想象有一条竖线，这条线的上 ...
分类：
其他好文 时间：
2019-06-29 13:15:46
阅读次数：
141
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 参考:程序员代码面试指南 2019-05-13 15:47:27 ...
分类：
编程语言 时间：
2019-05-13 15:58:46
阅读次数：
115
这个是本人在做大创项目，师姐做完的特征提取部分代码后，我们利用接收到的结果进行特征选择操作。下面从要求和思路两个部分简单介绍一下：我们通过BPSO结合KNN进行降维的基本思路。 一、要求 学姐给我们的数据一共有4个.mat文件。分别是训练集数据、训练集标签、测试集数据和测试集标签。训练集和测试集分别 ...
分类：
其他好文 时间：
2019-05-08 19:05:20
阅读次数：
339
大意: 定义m-free矩阵: 所有$m*m$的子矩阵至少有一个$0$的$01$矩阵. 定义一个函数$f(n,m)=n*n$的m-free矩阵最大$1$的个数. 给出$t$个询问, 每个询问给出$x$, 求输出$f(n,m)=x$的任意一组$(n,m)$. 显然可以得到$f(n,m)=n^2-\lc ...
分类：
其他好文 时间：
2019-05-08 18:50:52
阅读次数：
109
题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 ...
分类：
其他好文 时间：
2019-04-29 20:43:30
阅读次数：
177
特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特征值与奇异值有关的应用背景。 奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。就像是描述一个 ...
分类：
其他好文 时间：
2019-04-28 09:51:04
阅读次数：
187
题目链接 题意：给定一个n*m的矩阵，可以选择至多两个子矩阵将其反转，求能形成多少种不同的矩阵。 任选一个矩阵有$C_{n+1}^{2}C_{m+1}^{2}$种方法，任选两个不同的矩阵有$C_{C_{n+1}^{2}C_{m+1}^{2}}^{2}$种方法，但其中有重复的，需要去重。 重复的情况一 ...
分类：
其他好文 时间：
2019-04-22 22:59:15
阅读次数：
191
题意简述：给$H , W , h, w$。构造一个$H W$的矩阵，满足矩阵元素之和为正数，且每个$h w$的子矩阵元素之和是负数。 感觉是比较简单且比较巧妙的构造题，可惜自己还是太弱，没能做出来。orz wsq 首先考虑第一个样例给出的提示，我们可以在一般位置放1，在满足$i\ \%\ h==0, ...
分类：
其他好文 时间：
2019-04-18 17:23:35
阅读次数：
145
https://codeforces.com/problemset/problem/1119/C 题目 给两个矩阵，只能选宽和高大于等于2的子矩阵左上、左下、右上、右下四点翻转（1->0，0->1） 问能否经过一些操作将A翻转到B 题解 能当且仅当每行和每列不同的数量都为偶数。 必要性：一次翻转不改 ...
分类：
其他好文 时间：
2019-04-08 21:23:39
阅读次数：
156
