Algorithm
文章平均质量分 88
「已注销」
这个作者很懒,什么都没留下…
展开
-
中值滤波算法
数字图像在其形成、传输记录的过程中往往会受到很多噪声的的污染,比如:椒盐噪声、高斯噪声等,为了抑制和消除这些随即产生的噪声而改善图像的质量,就需要去、对图像进行去噪处理,去噪也就是滤波处理。中值滤波和同态滤波都是图像增强的方法,但是这两种方法是从不同的方式进行改善一副图片的质量。中值滤波是图像平滑的一种方法 它是一种非线性平滑滤波技术,在一定条件下可以克服线性滤波带来的图像细节的模糊问题,原创 2013-11-19 13:12:24 · 46659 阅读 · 0 评论 -
Dijkstra
昨天上课的时候老师讲了Dijkstra的OpenMP版本,为了给我们演示OpenMP的一些指令等,拿Dijkstra算法做了范例,自己想写写,可OpenMP的版本昨天还是没理解,没能写出来,贴一下自己未写完的代码,做个记录,等有时间了研究一下哈!#include #include //定义节点的个数#define NUM_VERTEX 5//定义标记数组bool visited[N原创 2014-05-16 15:15:31 · 1217 阅读 · 0 评论 -
笨笨熊交通篇--广度搜索
题目如上篇博客,上篇博客的评论有人说用bfs好像没AC,我也尝试了写了写,看了下评论的那个人的代码,感觉思想没错误哈,看华为的官方微博上评论说在输入输出上可能有问题,我也贴一下自己写的代码哈#include #include using std::endl;using std::cin;using std::cout;using std::queue;//定义图map中每个点的坐标原创 2014-05-08 10:57:23 · 1249 阅读 · 0 评论 -
第六届华为创新杯编程大赛-进阶1第3轮
题目忘记粘贴了,题目大致意思就是笨笨熊要搬家,它现在的家在B点,新的豪宅在H点,现在要从B点到H点地图R表示行,C表示列,其中:-表示能通过#表示不能通过B表示笨笨熊原来的家H表示笨笨熊的新豪宅输入RCR×C矩阵输出Y//表示可以通过N//表示不可以通过解析:本来这道题很明显,很简单的搜索嘛,但是不知道是因为自己很长时间不写搜索了还是怎么回事,一原创 2014-05-07 21:00:11 · 2148 阅读 · 7 评论 -
第六届华为创新杯编程大赛-进阶1第1轮
洞穴逃生描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时原创 2014-05-07 11:05:50 · 1993 阅读 · 4 评论 -
Phone List
字典树原创 2014-04-20 20:56:51 · 1246 阅读 · 2 评论 -
NYOJ--树的判定
树的判定时间限制:1000 ms | 内存限制:65535 KB难度:4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges原创 2014-04-18 21:37:46 · 1385 阅读 · 0 评论 -
NYOJ--郁闷的C小加(三)
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一原创 2014-04-18 15:00:53 · 1102 阅读 · 0 评论 -
NYOJ--表达式求值
中缀表达式求值,表达式求值原创 2014-04-17 18:41:52 · 1414 阅读 · 0 评论 -
NYOJ--前缀式计算
NYOJ--前缀表达式求值原创 2014-04-17 23:06:19 · 1123 阅读 · 0 评论 -
NYOJ--中缀式变后缀式
中缀表达式-->后缀表达式原创 2014-04-17 11:25:22 · 950 阅读 · 0 评论 -
NYOJ--郁闷的C小加(一)
中缀表达式转换为后缀表达式,表达式树的建立,二叉树原创 2014-04-17 09:56:11 · 1286 阅读 · 0 评论 -
Map容器的用法(STL)
转自http://blog.csdn.net/uqapuqap/archive/2009/08/14/4448067.aspx,感觉比较全,就拿来备注一下,分享给更多的人哈!Map容器的用法(STL) Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处转载 2014-03-29 19:35:56 · 1286 阅读 · 0 评论 -
河南省第五届程序设计竞赛--最强 DE 战斗力
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部原创 2014-03-18 20:46:02 · 1217 阅读 · 0 评论 -
河南省第六届程序设计竞赛--外星人的供给站
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3 描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZD原创 2014-03-17 17:29:58 · 1778 阅读 · 0 评论 -
模式识别中感知器算法(Perceptron Approach)的实现
这学期在学模式识别,老师布置作业让实现一些比较基础简单的算法下面是感知器算法的实现过程感知器算法是线性分类器中一个比较基础但是比较重要的算法W为权向量,g(x)为线性判别函数通过对W的调整,可实现判别函数g(x) =WTX > RT 其中RT为响应阈原创 2013-11-24 20:30:13 · 3860 阅读 · 0 评论 -
模式识别中K-means算法实现
以前写了一个K-means(C-means)K均值也成为C均值算法,该算法是聚类分析中的一个经典算法,现把程序粘上,大家相互讨论,以前写的代码,写过看起来有许多要改的地方,懒的改了,其中是用OpenGL画的图,很简单的图,本来自己的代码能力就不强哈!程序如下:#include #include #include #include #include #include #incl原创 2013-11-24 20:40:52 · 2270 阅读 · 0 评论 -
SOJ--Zig-Zag
Zig-Zag在图形图像处理中常常需要将一个二维的图像矩阵转化为一维的向量。二维化一维的过程实际上就是将二维数组的元素按某种顺序构成一维数组。一种常用的序列叫“Zig-Zag”序列,它按以下顺序将二维数组转化为一维数组: 你的任务,就是写一个程序把给定的二维数组按“Zig-Zag”顺序转化为一维数组。 本题中所有的二维数组都是正方形的(即行数等于列数)。输入原创 2014-10-25 20:18:40 · 2505 阅读 · 0 评论