题目传送门 题意：给出一个01矩阵，找出一条对角线，使得对角线上的元素都为1，而对角线所在矩阵其他元素均为0，使得这样的对角线最长。 状态：$f[i][j]$表示以($i$,$j$)为对角线端点的最长长度。（很好想（吧））。 但是本题要求只能对角线上为1，其他地方为0，这样让我们的转移就很难搞。 看 ...
分类：
其他好文 时间：
2018-10-05 15:05:27
阅读次数：
116
转自：http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 我看到了它，却不敢相信它[1]。 转自：http://mindhacks.cn/2006/10/15/cantor-godel-turi ...
分类：
其他好文 时间：
2018-09-30 16:47:44
阅读次数：
277
题意:一个N M的棋盘上,放置N个皇后,皇后(i,j)可以攻击整行整列和两条对角线.求放完这N个皇后,棋盘上还有多少个点不会被攻击到. 分析:除了行和列之外,还要考虑对角线.对于每一个格点$(x,y)$,都有其对应的主对角线$x+M j$(保证编号 0).如果行i和列j都不会被占据,那么点$(i,j ...
分类：
其他好文 时间：
2018-09-30 14:56:40
阅读次数：
169
http://acm.ocrosoft.com/problem.php?cid=1316&pid=15 题目描述 编程打印如下规律的n*n方阵。输入n，按规律输出方阵。 方阵规律如下图：使左对角线和右对角线上的元素为0,它们上方的元素为1,左方的元素为2,下方元素为3,右方元素为4,下图是一个符合条 ...
分类：
编程语言 时间：
2018-09-30 12:58:12
阅读次数：
228
P4111 [HEOI2015]小Z的房间 矩阵树定理 高斯消元 矩阵树定理：一个图的（度数矩阵-邻接矩阵）的行列式的值是图中所有生成树的方案数 求行列式：把行列式去掉任意一行和一列，转成上三角矩阵，矩阵对角线上元素之积即为行列式的值 于是我们可以用高斯消元把另一半消掉，因为有模数，所以用辗转相除法 ...
分类：
其他好文 时间：
2018-09-17 23:00:01
阅读次数：
173
一、题目 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符所在的格子相邻（横、竖、或者对角线方向），就说它们属于同一个八连块。 二、解题思路 和前面的二叉树遍历类似，图也有DFS和BFS遍历。由于DFS更容易编写，一般用DFS找联通块：从每个“@”格子出发，递归遍历与之相邻的 ...
分类：
移动开发 时间：
2018-09-16 16:14:10
阅读次数：
231
1、题目： 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。 示例 1: 提示: 2、思路： 假设幻方： ...
分类：
编程语言 时间：
2018-09-15 18:16:19
阅读次数：
218
检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 ...
分类：
其他好文 时间：
2018-09-14 23:12:07
阅读次数：
202
二维空间的变换 L3V1这一课主要讲了二维空间的变换，包括平移、错切和旋转。 缩放 缩放矩阵 使用矩阵的乘法来完成缩放 缩放矩阵是一个对角矩阵，对角线上的值对应缩放倍数 错切（shear) 错切可以将矩形变成平行四边形 一般来说，中心线不错切，也就是0错切 上部分错切a 下部分错切-a y坐标不变化 ...
分类：
其他好文 时间：
2018-09-12 22:08:54
阅读次数：
191
描述 Given an N*N matrix, find the coolest square sub-matrix.We define the cool value of the square matrix as X-Y where X indicating the sum of all inte ...
分类：
其他好文 时间：
2018-09-08 21:11:48
阅读次数：
159
