[问题描述]在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成了若干个三角形。现在的任务是从键盘输入凸多边形的边数n,求不同剖分的方案数Cn。比如当n=5时,有5种不同的方案,所以Cn=5。[问题分析]Catalan数……估计都知道,我就不解释了,直接上代码:这是我写的(好像很短啊,最...
分类:
其他好文 时间:
2014-08-15 15:57:28
阅读次数:
234
opencv中的冲出方式为BGRcvLoadImage()函数如果第二个参数为0那么返回的是单通道图像没有颜色的图像也可能为3通道图像,因为RGB的对角线上的图像实际上没有颜色,只有亮度程序:#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
intBGR(intargc,char**argv)
{
IplImage*..
分类:
其他好文 时间:
2014-08-14 21:00:29
阅读次数:
299
HSV(Hue,Saturation,Value):这个模型中颜色的参数分别是:色调(H),饱和度(S),亮度(V)。饱和度=色调/亮度,亮度就是BGR的对角线,亮度越小(掺入的白色越少),色调越大(离轴线的距离越大),饱和度越大圆圈定义了H通道,对角线上的两种颜色(比如蓝色和***)为互补光(..
分类:
其他好文 时间:
2014-08-14 20:56:59
阅读次数:
334
??
给定一副彩色图像,它由一个mxn的像素数组A[1..m,1..n]构成,每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体地,我们希望从每一行中删除一个像素,使得图像变窄一个像素。但为了避免影响视觉效果,我们要求相邻两行中删除的像素必须位于同一列或相邻列。也就是说,删除的像素构成从顶端行到底端行的一条“接缝”(seam),相邻像素均在垂直或对角线方向上相邻...
分类:
其他好文 时间:
2014-08-14 20:40:29
阅读次数:
428
1、基本概念屏幕大小(screen size)– 屏幕的实际大小,用屏幕对角线长度来衡量(比如3.4寸,3.8寸)。android把屏幕分为以下4种:small,normal,large,extra large。怎么判断?屏幕密度(Screen Density) -一块实际的屏幕区域有多少个像素,一...
分类:
移动开发 时间:
2014-08-14 20:22:39
阅读次数:
303
N皇后问题:给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式?这个问题的解答网上有不少, 但是位操作解法的我看到的不多. 下面贴出代码和图解, 也就不赘述了. 1 class Solution { 2 public: ...
分类:
其他好文 时间:
2014-08-13 18:31:16
阅读次数:
168
[问题描述]在一个国际棋盘上,放置n个皇后(na[i](for i:=1 to k-1)条件三:所有皇后不能出现在对角线上;这里面所谓的对角线是棋盘单个矩形方格的对角线,即斜率为1或-1的直线。由数学知识可以得到当斜率为1时,有:a[i]-a[k]=i-k;斜率为-1时,有:a[i]-a[k]=k-...
分类:
其他好文 时间:
2014-08-12 21:46:54
阅读次数:
321
输入n,求正n边形中的对角线1和对角线2的个数(对角线1:至少与其他一个对角线平行;对角线2:至少与其他一个对角线垂直),对角线不能是多边形的边...
分类:
其他好文 时间:
2014-08-12 10:22:13
阅读次数:
206
题目链接:uva 11605 - Lights inside a 3d Grid
题目大意:给定一个三维坐标系大小,每个位置有一个灯,初始状态为关,每次随机选中两个点,以这两点为对角线的长方体内所有灯转变状态。操作K次,问说平均情况下,最后会有多少栈灯亮着。
解题思路:枚举坐标系上的点,计算单个点亮着的概率,然后累加即使整体的期望。对于一个点x,y,z,分别考虑每维坐标系,例如x,选中...
分类:
其他好文 时间:
2014-08-12 10:20:34
阅读次数:
182
1、基本概念 屏幕大小(screen size) —— 屏幕的实际大小,用屏幕对角线长度来衡量(比如3.4寸,3.8寸)。android把屏幕分为以下4种:small,normal,large,extra large 屏幕密度(Screen Density) ——一块实际的屏幕区域有多少个像素,.....
分类:
移动开发 时间:
2014-08-09 23:08:49
阅读次数:
339