问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 ...
分类：
其他好文 时间：
2017-03-24 23:23:51
阅读次数：
184
在知乎上看到这个讲解，感觉很深刻。 首先，讲到矩阵的秩，几乎必然要引入矩阵的SVD分解：X=USV'，U,V正交阵，S是对角阵。如果是完全SVD分解的话，那S对角线上非零元的个数就是这个矩阵的秩了（这些对角线元素叫做奇异值），还有些零元，这些零元对秩没有贡献。 有了这个前提，我们就可以用各种姿势来看 ...
分类：
其他好文 时间：
2017-03-24 14:06:08
阅读次数：
150
这是一个很经典的搜索题目； 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。 皇后能吃掉同一行，同一列，同一对角线的角色； 所以要把八个皇后放在8*8的棋盘上，保证任意皇后并不能互相吃；在这个问 ...
分类：
其他好文 时间：
2017-03-23 22:22:57
阅读次数：
171
输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 输入 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符，字符只包括“*”和“@”。 输出 一个自然数，表示八连块 ...
分类：
其他好文 时间：
2017-03-20 19:14:25
阅读次数：
299
棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= ...
分类：
其他好文 时间：
2017-03-19 10:59:38
阅读次数：
136
题目大意：给出二维平面上n个点，求最大的由这些点组成的四边形面积。（n<=2000） 思路：求出凸包后旋转卡壳枚举对踵点对作为四边形的对角线，枚举或二分另外两个点，复杂度O(n^2)或O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-14 18:52:31
阅读次数：
217
题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入： 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0, ...
分类：
编程语言 时间：
2017-03-10 13:07:11
阅读次数：
201
hankel矩阵在matlab中的函数应用 1. hankel(c) 其中c为一向量，当然你也可以输入一个矩阵，但会自动变为c=c(:)。 返回一个方阵，其第一列为c，反对角线以下的值均为0。 eg1. result 2. hankel(c,r) c，r均为向量。 返回一矩阵，第一列为c，最后一行为 ...
分类：
其他好文 时间：
2017-03-06 13:53:53
阅读次数：
280
一、SVD奇异值分解的定义 假设是一个的矩阵，如果存在一个分解： 其中为的酉矩阵，为的半正定对角矩阵，为的共轭转置矩阵，且为的酉矩阵。这样的分解称为的奇异值分解，对角线上的元素称为奇异值，称为左奇异矩阵，称为右奇异矩阵。 二、SVD奇异值分解与特征值分解的关系 特征值分解与SVD奇异值分解的目的都是 ...
分类：
其他好文 时间：
2017-03-01 22:56:27
阅读次数：
271
02:同行列对角线的格子 02:同行列对角线的格子 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、 ...
分类：
其他好文 时间：
2017-03-01 22:42:22
阅读次数：
593
