第一部分：题目 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n， ...
分类：
其他好文 时间：
2016-05-10 16:41:58
阅读次数：
133
题目大意：在nxm的方格中，每一个1x1的小方格中都有一堵沿对角线的墙，并且每堵墙都有一个坚固程度，这些墙将nxm的方格分割成了若干个区域。现在要拆除一些墙，使其变成一个区域。 题目分析：将区域视作点，将墙视作边，这样问题就变成了求最小生成树。 代码如下： ...
分类：
其他好文 时间：
2016-05-07 19:37:18
阅读次数：
149
一、Haar-like特征
Haar特征值反映了图像分度变化的情况。
Haar-like特征最早是由Papageorgiou等应用于人脸表示，Viola和Jones在此基础上，使用3种类型4种形式的特征。
Haar特征分为三类：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白色矩形像素和减去黑色矩形像素和。Haar特征值反映了...
分类：
编程语言 时间：
2016-05-07 07:16:41
阅读次数：
414
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。Input
每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时，输入结束。Output
输出答案，保留2位小数。Sample Input
1
2...
分类：
其他好文 时间：
2016-05-06 15:11:16
阅读次数：
153
1.iPhone尺寸规格 设备 iPhone 宽 Width 高 Height 对角线 Diagonal 逻辑分辨率(point) Scale Factor 设备分辨率(pixel) PPI 3GS 2.4 inches (62.1 mm) 4.5 inches (115.5 mm) 3.5-inc ...
分类：
其他好文 时间：
2016-05-05 11:00:19
阅读次数：
286
算法训练 传纸条 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了 ...
分类：
编程语言 时间：
2016-05-03 17:36:24
阅读次数：
147
题目链接： http://poj.org/problem?id=1971 题意： 二维空间给n个任意三点不共线的坐标，问这些点能够组成多少个不同的平行四边形。 题解： 使用的平行四边形的判断条件：对角线互相平分的四边形是平行四边形。 所以我们枚举每一条线段，如果有两条线段的中点是重合的，那么这四个顶 ...
分类：
其他好文 时间：
2016-05-01 06:24:27
阅读次数：
196
经典回溯算法：八皇后问题 算法要求： 在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。 国际象棋的棋盘如下图所示： 问共有多少种不同的方法，并且指出各种不同的放法。 ...
分类：
编程语言 时间：
2016-04-29 23:29:45
阅读次数：
459
声明：本文转载自 Liulina603
1、Haar-like特征
Haar-like特征最早是由Papageorgiou等应用于人脸表示，Viola和Jones在此基础上，使用3种类型4种形式的特征。
Haar特征分为三类：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白色矩形像素和减去黑色矩...
分类：
其他好文 时间：
2016-04-29 19:17:52
阅读次数：
243
特征值分解如果说一个向量v是方阵A的特征向量，将一定可以表示成下面的形式：
这时候λ就被称为特征向量v对应的特征值，一个矩阵的一组特征向量是一组正交向量。特征值分解是将一个矩阵分解成下面的形式：
其中Q是这个矩阵A的特征向量组成的矩阵，Σ是一个对角阵，每一个对角线上的元素就是一个特征值。我这里引用了一些参考文献中的内容来说明一下。首先，要明确的是，一个矩阵其实就是...
分类：
其他好文 时间：
2016-04-29 18:24:09
阅读次数：
123
