C/C++
文章平均质量分 77
shiguangrenran1
这个作者很懒,什么都没留下…
展开
-
kd-tree
kd树是平衡二叉树,是做多维数据索引时候用到的一种数据结构,主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。k-d树的每一层将空间分成两个。树的顶层结点按一维进行划分,下一层结点按另一维进行划分,以此类推,各个维循环往复。划分要使得在每个结点,大约一半存储在子树中的点落入一侧,而另一半落入另一侧。当一个结点中的点数少于给定的最大点数时,划分结束。在每一层利用某一维的信息进转载 2012-10-19 18:42:29 · 406 阅读 · 0 评论 -
k近邻与k-d树
本文转自:http://blog.csdn.net/hust_core/article/details/7628177k近邻k近邻法(k nearest neighbor algorithm,k-NN)是机器学习中最基本的分类算法,在训练数据集中找到k个最近邻的实例,类别由这k个近邻中占最多的实例的类别来决定,当k=1时,即类别为最近邻的实例的类别。如上图所示(引自转载 2012-10-19 21:17:24 · 1096 阅读 · 0 评论 -
雅可比算法求方阵的全部特征值和特征向量
ValVect.h#include class ValVect {public : ValVect(void); void clear(void); //~ValVect(void);public : void rdOrMatrix(int _dim, double _e); //从文件中读取对称方阵,将其存在矩valAry中(每一列为一样本向量,即行数为维数)._dim为方原创 2012-10-31 08:11:19 · 9933 阅读 · 1 评论 -
将数组元素全排列后输出每个排列结果
#include #include ///////////////////////////char *ary; //数组指针////////////////////////////////////////////////void init_ary(int n); //数组个数void srt_l_h(int n); //将数组按值从小到大排列void srt_a_b(char *原创 2012-11-03 21:10:14 · 568 阅读 · 0 评论 -
高斯消元法解向量方程Ax=b
#include #include #include //非齐次线性方程组Ax=bdouble **mat_A; //存放系数矩阵Adouble *mat_b; //存放右值数组bdouble *result; //结果数组const int M=3; //方阵的阶const int N=3;///////////////////////////////////////voi原创 2012-11-06 08:53:34 · 1809 阅读 · 0 评论 -
最小二乘法求多项式拟合曲线
Crv_fit.h//多项式曲线拟合 f(x)=a0+a1x+a2x^2+a3x^3+...anx^nclass Crv_fit {public : Crv_fit(void); void clear(void); //~Crv_fit(void);public : void init_ary(int m); //m为样本点个数; 初始化数组ary_x, ary_y; 初始原创 2012-11-06 09:22:06 · 1745 阅读 · 1 评论 -
Jacobi迭代法求解方程组
JacobiFile.h#include #include #include #include #include "Jacobi.h"////////////////////////////////////////char matAb[20]; //存放矩阵mat_A和mat_b的文件char matRes[20]; //存放每次迭代结果///////////////////原创 2012-11-07 18:30:46 · 1155 阅读 · 0 评论 -
LU分解法解非齐次方程组Ax=b
LU.h#include double **mat_L, **mat_U; //矩阵L Uint N; //方阵的阶class LU {public : LU();public : void or_mat(int N); //初始矩阵(系数矩阵mat_A, 右值矩阵mat_b)初始化,N为方阵阶 void creatLU(void); //将矩阵A 分解为L U vo原创 2012-11-06 22:04:34 · 1728 阅读 · 0 评论