题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板： 代码： #include<bits/stdc+ ...
分类：
其他好文 时间：
2019-08-17 17:57:40
阅读次数：
80
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 ...
分类：
其他好文 时间：
2019-08-10 14:14:41
阅读次数：
49
奇异矩阵 若方阵A的行列式的值等于0，那么方阵A叫做奇异矩阵，否则叫做非奇异矩阵。 可逆矩阵就是非奇异矩阵，非奇异矩阵也是可逆矩阵。 QR分解 对于m*n的列满秩矩阵A，必有：，其中Q为正交矩阵，R为非奇异上三角矩阵，当要求R的对角线元素 为正的时候，该分解唯一。 SVD 奇异值分解(Singula ...
分类：
其他好文 时间：
2019-08-10 10:04:11
阅读次数：
137
题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 ...
分类：
其他好文 时间：
2019-08-03 00:22:04
阅读次数：
98
普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R ...
分类：
其他好文 时间：
2019-08-01 17:20:08
阅读次数：
79
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标( ...
分类：
其他好文 时间：
2019-07-27 23:53:23
阅读次数：
211
探测器面阵160x120、240x180、384x288在像元尺寸17um下的对角线长度在excel中采用=sqrt（宽度^2+高度^2）*17um计算出来的。 若镜头直径是5mm，则240以上面阵则显示不全，会被镜头挡住。 ...
分类：
其他好文 时间：
2019-07-27 15:46:34
阅读次数：
137
每个皇后的攻击范围为它所在的这一横排，这一竖排，以它为中心的两条对角线 要求求出每一行每一列都有棋子，且相互攻击不到的摆法，输出字典序前三种满足条件的答案，每一个答案一次输出棋盘每一行棋子所在的列 思路:典型的dfs搜索题。从第一行第一列开始，遍历完该行的每一列，对于每一列，判断是否可走，若可走，d ...
分类：
其他好文 时间：
2019-07-26 22:57:46
阅读次数：
198
[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？ Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R ...
分类：
其他好文 时间：
2019-07-25 00:26:46
阅读次数：
110
