gaopengxiazhibing的博客

原创 adaboost(二）程序

#include #include #include using namespace std;typedef struct node{int sample_x;int sample_y;double  weight;}train_sample;double  minnum;int minsplit(train_sample* attstring,int

转载 adaboost

1 Adaboost的原理1.1 Adaboost是什么AdaBoost，是英文"Adaptive Boosting"（自适应增强）的缩写，由Yoav Freund和Robert Schapire在1995年提出。它的自适应在于：前一个基本分类器分错的样本会得到加强，加权后的全体样本再次被用来训练下一个基本分类器。AdaBoost是一种迭代算法，在每一轮中加入一个新的弱分类器，

原创 sift算法2

#include "stdafx.h"#include#include#include"highgui.h"#include"cv.h"#include"math.h" #include#include#include//#include#include//#includeusing namespace std;//使用floor函数。floor

原创 sift算法—图像的高斯金字塔的生成（1）

代码并没有优化，只是草草生成，#include "stdafx.h"#include#include#include"highgui.h"#include"cv.h"#include"math.h" #include#includeusing namespace std;//使用floor函数。floor(x)返回的是小于或等于x的最大整数。#defin

原创 图像的高斯平滑

//#include "stdafx.h"#include#include#include"highgui.h"#include"cv.h"#include"math.h" using namespace std;//使用floor函数。floor(x)返回的是小于或等于x的最大整数。#define pi 3.1415//#define dem_gauss

转载 大华面试

转载 图像灰度化的实现

来源：http://blog.csdn.net/likezhaobin/article/details/6915754     在进行视频流目标识别与跟踪时，通常第一个步骤就是对采集到的彩色图像进行灰度化，这是因为黑白照片数据量小，相比彩照更易实现实时算法，另一方面黑白照片是由未处理的光线所形成的照片，因此从图像处理学角度来看，这种未经特殊滤光处理的图片所涵盖的信息更有价值

原创 K近邻算法（二）程序

#include#include#include #include#define D  5  //维数#define T  4  //类别#define MAX  2000 //#define mid  MAX/2using namespace std;typedef struct Data{float data_x[D];    int   dat

转载 最小二乘法

概念最小二乘法多项式曲线拟合，根据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。原理[原理部分由个人根据互联网上的资料进行总结，希望对大家能有用]     给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与y=f(x)的偏差最小。近似曲线在点pi处的偏

转载 协方差矩阵

一、统计学的基本概念统计学里最基本的概念就是样本的均值、方差、标准差。首先，我们给定一个含有n个样本的集合，下面给出这些概念的公式描述：均值：标准差：方差：均值描述的是样本集合的中间点，它告诉我们的信息是有限的，而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。以这两个集合为例，[0, 8, 12, 20]和[8, 9, 11, 12]，

转载 关于方差、协方差、协方差矩阵的概念及意义

期望离散型随机变量的一切可能的取值xi与对应的概率Pi(=xi)之积的和称为该离散型随机变量的数学期望（设级数绝对收敛），记为 E（x）。随机变量最基本的数学特征之一。它反映随机变量平均取值的大小。又称期望或均值。若随机变量X的分布函数F(x)可表示成一个非负可积函数f(x)的积分，则称X为连续性随机变量，f(x)称为X的概率密度函数（分布密度函数）。方差方差是

转载 K近邻算法（一）

文章来源：：http://www.cnblogs.com/v-July-v/archive/2012/11/20/3125419.html这篇文章感觉特棒，经典特推荐！！！！从K近邻算法、距离度量谈到KD树、SIFT+BBF算法          从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言    前两日，在微博上说：“到今

转载 感知机

文章来源：：http://blog.csdn.net/longzaitianya1989/article/details/39520065/感知机学习旨在求出将训练数据集进行线性划分的分类超平面，为此，导入了基于误分类的损失函数，然后利用梯度下降法对损失函数进行极小化，从而求出感知机模型。感知机模型是神经网络和支持向量机的基础。也是现代流行的深度学习网络模型的基础。下面分别从感知机学习的模

原创 回溯法_0/1背包问题（非递归）

这个代码并不好！我写这个主要是理清思路。如果要具体明白算法，可以参考《算法设计与分析》181页和《计算机算法设计与分析》138页，#include #include #define n 5#define M 50typedef struct {float w;float p;float v;}OBJECT;OBJECT ob[n];//int x[n

原创 回溯法_TSp

这个代码很乱，没来得及简化，#include#define MAX 1000#define N 5using namespace std;int BOUND=100;void main(){  int path[N][N]=  { {MAX,3,3,2,6}, {3,MAX,7,3,2}, {3,7,MAX,2,5}, {2,3,2,MAX,3}

转载 数据结构_静态链表_哈夫曼

1、建立一棵二叉链表树，分别输出此先根，中根，后根遍历序列（例如：输入：ABDH##I##E##CF#J##G##）2、将练习题编程，实现哈夫曼树的构建和哈夫曼编码设计(例如：输入n=5,权值=0.12 0.40 0.15 0.08 0.25)#include#include#define UINT_MAX 10000using namespace std;struct

原创 数据结构_队列_迷宫的最短路径

问题来源《数据结构》（c语言版）主编 秦锋 P86求迷宫的最短路径：现在设计一个算法找一条从迷宫入口到出口的最短路径。//这个算法是队列，递归综合考察#include#include#define MAXSIZE 100using namespace std;int  Maze[12][12]={{1,1,1,1,1, 1,1,1,1,1, 1,1},{1,

原创 数据结构_队列-循环队列实现模拟舞伴配对问题

参考《数据结构》（C语言版）主编 秦锋和http://www.cnblogs.com/xing901022/p/3534937.html博客，这篇博客我认为作者介绍简单明了。采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。1) 循环队列初始化：front=rear=0；2）入队操作：rear=(rear+1)%size;3）出队操作：front=(fr

原创 动态规划　资源分配问题

资源分配问题是考虑如何把有限分配给若干个工程的问题。参考《算法设计与分析》下面直接贴代码：//为了和书上的内容一致，我的变量名、变量所代表的意思和书上的几本一致#include#include#define  M 8  //可分配资源份额#define  N 3  //工程项目个数 using namespace std;              //定义算法所需

原创 动态规划货郎担问题

参考http://blog.csdn.net/tianshuai1111/article/details/7535026和《算法设计与分析》这本书问题描述        1）货郎担问题提法：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？　　　     

转载 动态规划算法求解硬币找零问题（1）

引用：《背包问题——“01背包”最优方案总数分析及实现》及《背包问题——“完全背包”最优方案总数分析及实现》两篇文章地址http://blog.csdn.net/wumuzi520/article/details/7014830http://blog.csdn.net/wumuzi520/article/details/7014559《背包问题——“01背包”及“完全背包”装满背包

转载 动态规划算法求解硬币找零问题 （2）

动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式，例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题。硬币找零问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要

转载 回溯和分支限定

来源http://www.xzbu.com/8/view-5870114.htm1.1回溯法 　　回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。这种以深度优先方式系统搜索问题解的算法称为回溯法。 

转载 动态规划和贪心

贪心算法是种策略，思想。。。它并没有固定的模式比如最简单的背包问题用贪心的思想去做，就可能有很多种方法性价比最高的、价值最高的、重量最轻的而你没办法确保你所选择的贪心策略对所有的情况都是绝对最优的动态规划的思想是分治+解决沉余把一个复杂的问题分解成一块一块的小问题每一个小问题中得到最优解再从这些最优解中获取更优的答案典型的例子数塔问题画个图就能看出来来源http://b

转载 五大算法区别

分治：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html#3024443--------------------------------------------

转载 排球队员站位问题（回溯法）

来源：http://blog.csdn.net/niuox/article/deta#include     using namespace std;      int main()  {      int positionCan[6][6];/*运动员对于某个位置能不能站，0代表能，1代表能*/      int position[

转载 递归全排列

参考http://www.cnblogs.com/bakari/archive/2012/08/02/2620826.html              http://blog.csdn.net/niuox/article/details/76631461.试想，我们只有两个数字：12.要对它进行全排列，第一种方式就是12本身，第二种，将12交换，变为21即可。这提示了我们一种