2013年12月_DDY92

原创 HDU 3234 Exclusive-OR

异或并查集 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8 #define pi acos(-1.0) #define in

2013-12-20 15:40:43 682

原创 HDU 2818 Building Block

带权并查集 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8 #define pi acos(-1.0) #define in

2013-12-20 15:39:22 497

原创 HDU 3038 How Many Answers Are Wrong

带权并查集 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-8 #define pi acos(-1.0) #define in

2013-12-20 15:07:03 488

转载 Canny边缘检测算法原理及其VC实现详解(二)

3、 Canny算法的实现流程由于本文主要目的在于学习和实现算法，而对于图像读取、视频获取等内容不进行阐述。因此选用OpenCV算法库作为其他功能的实现途径（关于OpenCV的使用，作者将另文表述）。首先展现本文将要处理的彩色图片。图2 待处理的图像 3.1 图像读取和灰度化编程时采用上文所描述的第二种方法来实现图像的灰度化。其中ptr数

2013-12-16 11:20:53 837

图象的边缘是指图象局部区域亮度变化显著的部分，该区域的灰度剖面一般可以看作是一个阶跃，既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。图象的边缘部分集中了图象的大部分信息，图象边缘的确定与提取对于整个图象场景的识别与理解是非常重要的，同时也是图象分割所依赖的重要特征，边缘检测主要是图象的灰度变化的度量、检测和定位，自从1959提出边缘检测以来，经过五十多年的发展，已有许多中不

2013-12-16 11:20:11 680

转载 canny 算子实现图像边缘检测（详细过程附源码）

canny边缘检测法是高斯函数的一阶微分,它能在噪声抑制和边缘检测之间取得较好的平衡. 环境：windows xp+matlab 2010b 时间：2011/12/25 canny算法检测边缘主要步骤： 1）用3x3高斯滤波器进行滤波，消除噪声； 2）针对每一个像素，计算横向与纵向两方向的微分近似，以得到像素的梯度大小和方向； 3）对梯度进行"非极大抑制"（非局部最大值置0）； 4）

2013-12-16 11:12:08 2945

转载反演集合数学博客

2008-05-30 09:03 经典图像边缘检测(综合法思想)——Canny算子 John Canny于1986年提出Canny算子，它与Marr（LoG）边缘检测方法类似，也属于是先平滑后求导数的方法。 John Canny研究了最优边缘检测方法所需的特性，给出了评价边缘检测性能优劣的三个指标： l 好的信噪比，即将非边缘点判定为边缘点的概率要低，将边

2013-12-16 11:10:36 891

原创图像处理：基础(模板、卷积运算)

1.使用模板处理图像相关概念：模板：矩阵方块，其数学含义是一种卷积运算。卷积运算：可看作是加权求和的过程，使用到的图像区域中的每个像素分别于卷积核(权矩阵)的每个元素对应相乘，所有乘积之和作为区域中心像素的新值。卷积核：卷积时使用到的权用一个矩阵表示，该矩阵与使用的图像区域大小相同，其行、列都是奇数，

2013-12-09 21:48:56 625

原创 POJ 2773 Happy 2006

二分 + 容斥原理 #include #include #include #include #include #include using namespace std; const int MAXN = 1000005; const int inf = 0x3f3f3f3f; typedef long long ll; bool is_prime[MAXN]; ll

2013-12-04 20:14:55 518

转载【组合数求模】转自AekdyCoin

大家都在中学阶段学习了组合数的定义: 这个表示的是从n个元素中选取m个元素的方案数。 (PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用) 可以知道当n,m 取得比较大的时候，组合数可能很大很大 (天文数字？无法度量？) 例如 C(100, 50) = 100891344545564193334812497256, 于是计算机的 64

2013-12-04 10:32:45 640

新的开始...