SPOJ 206 BITMAP（BFS+剪枝）
ACM
题目地址：SPOJ 206 BITMAP
题意：
给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1) and p2=(i2,j2)，距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析：
有剪枝的BFS，如果从黑色的开始进行BFS最近的白色，复杂度是O(n^4)，复杂度无法接受。...
分类：
其他好文 时间：
2014-07-26 15:00:41
阅读次数：
254
一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽...
分类：
其他好文 时间：
2014-07-25 00:05:44
阅读次数：
227
一、概述1、灰度 灰度使用黑色调表示物体,即用黑色为基准色，不同的饱和度的黑色来显示图像。每个灰度对象都具有从 0%（白色）到灰度条100%（黑色）的亮度值。 使用黑白或灰度扫描仪生成的图像通常以灰度显示。 像素值量化后用一个字节（8 bits）来表示。如把有黑-灰-白连续变化的灰度值量化为25.....
分类：
其他好文 时间：
2014-07-23 14:49:06
阅读次数：
769
知识角：
软件分为两部分，一部分是数据，另一部分是程序。数据包括键盘输入，鼠标单击，磁盘文件，打印输出等；程序是指可执行的流程，转换，逻辑和运算。而我们测试最常用的一个方法也是按同样的方式划分进行测试。
一、软件测试的四种方法
软件测试常用的方法有黑盒测试，白盒测试，静态测试，动态测试。
先来简单的了解一下它们各自的含义吧：
黑盒测试...
分类：
其他好文 时间：
2014-07-22 22:48:54
阅读次数：
234
任务名称任务描述负责人开始时间结束时间任务状态项目管理彭海涛设计马立伟、黄平开发马立伟、黄平、卢志伟、彭志平、蔡鑫测试郑俊杰场检彭海涛 顺银支付系统与基金公司系统 个人签约鉴权通道 快捷模式、网银模式或账户模式？用户协议？ 个人解约黑白名单：记录用户解约状态，未签...
分类：
其他好文 时间：
2014-07-22 00:16:34
阅读次数：
249
原理简介 霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一，应用很广泛，也有很多改进算法。最基本的霍夫变换是从黑白图像中检测直线(线段)。 ? 1详细内容 我们先看这样一个...
分类：
其他好文 时间：
2014-07-21 10:16:09
阅读次数：
399
1.题目描述： 黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Descri...
分类：
其他好文 时间：
2014-07-19 15:14:13
阅读次数：
174
在计算机领域中，灰度（Gray scale）数字图像是每个像素只有一个采样颜色的图像。这类图像通常显示为从最暗黑色到最亮的白色的灰度，尽管理论上这个采样可以任何颜色的不同深浅，甚至可以是不同亮度上的不同颜色。灰度图像与黑白图像不同，在计算机图像领域中黑白图像只有黑白两种颜色，灰度图像在黑色与白色之间还有许多级的颜色深度。用于显示的灰度图像通常用每个采样像素8 bits的非线性尺度来保存，这样可以有...
分类：
编程语言 时间：
2014-07-15 13:15:02
阅读次数：
337
// 黑白效果函数 public static Bitmap changeToGray(Bitmap bitmap,boolean r, boolean g, boolean b) { int width, height; width = bitmap.getWidth(); height...
分类：
其他好文 时间：
2014-07-14 10:09:38
阅读次数：
180
彩色照片转换为黑白照片(Color image converted to black and white picture)
分类：
其他好文 时间：
2014-07-13 21:40:47
阅读次数：
306
