算法
文章平均质量分 55
zhengzhoudaxue2
这个作者很懒,什么都没留下…
展开
-
vector的用法
<br />介绍<br />这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。<br /> <br />Vector总览<br />vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,转载 2011-05-18 20:56:00 · 779 阅读 · 0 评论 -
jpg图像的编解码
JPEG图像格式详解JPEG压缩简介 1.色彩模型JPEG的图片使用的是 YCrCb颜色模型,而不是计算机上最常用的 RGB.关于色彩模型,这里不多阐述.只是说明,YCrCb模型更适合图形压缩.因为人眼对图片上的亮度 Y的变化远比色度 C的变化敏感.我们完全可以每个点保存一个 8bit的亮度值,每 2x2个点保存一个 Cr转载 2012-06-27 14:32:56 · 6800 阅读 · 0 评论 -
JPG文件编解码详解
JPEG文件编/解码详解cat_ng 猫猫JPEG(Joint Photographic Experts Group)是联合图像专家小组的英文缩写。它由国际电话与电报咨询委员会CCITT(The International Telegraph and Telephone Consultative Committee)与国际标准化组织ISO于1986年联合成立的一个小组,负责制定静态数字图像转载 2012-06-26 15:47:35 · 65352 阅读 · 6 评论 -
直方图的均衡化
灰度级范围为{0,L-1}的数字图像的直方图是离散函数h(rk)=nk,其中rk是第k级灰度值,nk表示的是在图像中灰度为rk的像素个数。考虑连续灰度值,并用变量r表示待处理图像的灰度。我们假设r的取值为{0,L-1},其中r=0表示黑色,r=L-1表示白色。对于输入图像中每个具有r值的像素值产生一个输出灰度值s。我们假设:(a)T(r)在区间0(b)当0对于离散值,我们处理其原创 2012-06-21 14:02:51 · 974 阅读 · 0 评论 -
图像处理:双线性差值的另一种处理方法
本文仅仅限于双线性差值:先来说说大家在网上都知道的一种,这种方法google一搜,就出来很多,我来简要介绍一下:越是简单的模型越适合用来举例子,我们就举个简单 的图像:3X3 的256级灰度图,也就是高为3个象素,宽也是3个象素的图像,每个象素的取值可以是 0-255,代表该像素的亮度,255代表最亮,也就是白色,0代表最暗,即黑色 。假如图像的象素矩阵如下图所示(这个原始图把它叫做源图,原创 2012-07-04 17:10:30 · 1482 阅读 · 0 评论 -
bmp文件格式详解
BMP文件结构---- 1. BMP文件组成---- BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。---- 2. BMP文件头---- BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。---- 其结构定义如下:typedef struct tagBITMAPFILEHEADER{WORDbfType; /原创 2012-07-04 09:35:52 · 932 阅读 · 0 评论 -
解决NP问题——旅行商问题的一点思路之三
关于在第二篇的遗传算法中,我是针对杂交出来的多个染色体进行选择的,其实我经常想,伟大的大自然,选择了优秀的基因,当然,他会让每个基因都会经过选择,不合适的毫不留情的剔除,说点本次文章以外的东西,我们人类很伟大,我们都这么觉得,我们发明了很多东西,有着先进的医学,用来治疗各种病人,原创 2011-08-28 03:32:43 · 5847 阅读 · 7 评论 -
解决NP问题——旅行商问题的一点思路之二
这是接着上一篇说写的,在这里,我们先证明出常规算法和贪心算法和遗传算法的效率。常规算法:我们排列出来所有的路径,然后我们在选择出来所需的路径,这个我们假设有N个地点,再加上这个图是一个完全图,就代表每个节点都是含有N-1条边,我们摆列所有的路径,这个是N!,这个在《计算机原创 2011-08-25 00:07:30 · 2274 阅读 · 2 评论 -
解决NP问题——旅行商问题的一点思路之一
对于什么是P和NP问题,简单地说,P就是在多项式时间内可以解决的,比如你对这个程序的输入量为N,那么那可以在N^k(N的k次方)解决,并且k是一个固定的常数,而剩下的问题你暂且可以归为NP问题,当然这不是讨论NP等于P还是不等于P的问题,我只是想把NP问题的旅行商问题有一点点概率原创 2011-08-22 13:16:58 · 5386 阅读 · 6 评论 -
每次提到这本书,我都心动
<br />The Art of Computer Programming<br />user posted image<br /> Author: Donald.E.Knuth<br /> Web site: http://www-cs-faculty.stanford.edu/~knuth/taocp.html<br /> Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的<<相对论>>并列,是计算机科学领域的权威著作.全书共分 7卷,目前已经出版了3卷,被誉为原创 2011-04-22 09:38:00 · 935 阅读 · 1 评论 -
百万年薪的算法题解决方法
<br />这个问题的地址是:http://mitibar.com/superdrink.php<br />我只是解决了这个问题,并无入职那个公司的打算。<br /> <br />第一种是:遗传算法<br />这个问题可以抽象成数学模型是这样的:我有一个有向图G,他有n个节点,其中任意一个节点a都有到另外n-1个节点的路径!例如3个节点的图可以这样解释:(图差不进去)<br /> <br /> 箭头我没画,太难了,呵呵!每个路径上有一定的费用,我们要经过每个点,然后回到起点(起点是任意的),经过的点可以重复原创 2011-05-28 17:20:00 · 1931 阅读 · 3 评论 -
BMP格式图像的反色和变为灰度图代码
#include "stdafx.h"#include #include #include #include int InvertImage(char *srcImage, char *destIMage, int iFlag){ BITMAPFILEHEADER bmfHeader; BITMAPINFOHEADER bmiHeader; int i; FILE *pF原创 2012-07-09 11:05:04 · 3801 阅读 · 1 评论