搜索资源列表
一维黄金 插值 格点法
- 本程序可以对任意输入的一元二次函数，算法利用了黄金分割法，插值法，格点法求出最小值-the arbitrary procedures for the importation of a quadratic function, the algorithm using the Golden Section, interpolation, the lattice method, the minimum
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
cvfitline.rar
- 直线拟合。给定1D，2D，3D点对，就能通过程序实现点对的最小二乘法直线拟合。,fitline
Houghtransformation.rar
- 将霍夫变换与最小二乘法相结合,研究对实验数据和图像处理中的二值边缘图进行直线拟合的方法。 首先,用霍夫变换剔除数据点集中的干扰点或噪声,并将分布在不同直线附近的点分离出来 然后,用最小二乘法 拟合各直线。该方法既解决了直接使用最小二乘法拟合时,拟合直线易受干扰点或噪声的影响和数据点分布在 多条直线附近而无法拟合的两个问题 同时也解决了直接使用霍夫变换时,拟合直线精度不高和直线段有效区间 不容易控制的问题。,The Hough transform and least squares me
lwr
- 强局部加权回归算法由Cleveland[7]提出,主要利用局部观测数据对欲拟合点进行多项式加权拟合,并用最小二乘法进行估计.它综合了传统的局部多项式拟合,局部加权回归以及具有强鲁棒性的拟合过程 -Strong locally weighted regression algorithm by Cleveland [7] proposed, mainly using local observational data points on the polynomial fitting For wei
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
ClosestPair
- 最小点对距离，即ClosestPair，时间复杂度进行了优化-The program is used to find the closest pair points
curvefitting
- 采用最小二乘法的三次多项式对离散数据点进行曲线拟合 -least-squares approximation curve fitting
Anadaptiveantcolonyalgorithmanditssimulation
- 蚁群算法是一种新型的进化算法，蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷．本文提出一种自适应的蚁群算法雌克服上述缺陷。通过自适应地改变算法的挥发度等系数，本文中的算法可以在保证收敛速度的条件下提高解的全局性，通过对TSP问题的仿真证明本文中的算法相对与原始的蚁群算法收敛速度和解的性能椭一定的提高．-Ant colony algorithm is a new evolutionary algorithm, evolutionary algorithm ant colony algori
WaveletTransform
- 提出一种基于小波变换的图像配准方法。该方法首先用小波变换提取边缘特征点, 同时构成小波金字塔影像。在最高层利 用角度相关系数确定基准图像和配准图像之间的旋转角度, 经多分辨分级搜索匹配得到最终匹配特征点对, 利用这些特征点对待 配准图像进行配准纠正。实验结果表明, 改进方法有较好的效果, 可用于广泛应用领域。-Proposed a wavelet-based image registration method. In this method, using wavelet transfor
gridfit
- 此程序主要是用Matlab进行点云数据的三维建模，对用Matlab进行三维重建有实用价值。 -The procedure is to use Matlab for modeling three-dimensional point cloud data on the three-dimensional reconstruction with Matlab has practical value.
maxmin
- 模式识别中，运用最大最小算法对输入的点进行分类（有界面）-In pattern recognition, the use of the maximum and minimum algorithm to classify the points of the input (there is interface)
FaceX-master
- 非常有效、高准确率的人脸对齐方法，“显式形状回归”。通过训练数据最小化对齐错误函数，学习一个向量回归函数直接推断整个面部形状（一个特征点集合）-Very efficient and highly accurate face alignment method, explicit shape regression . Through the training data minimization alignment error function, learning a vector regressi
Dijkstra
- 最小点对问题（二维） 二维最接近点对问题：给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。 【本算法基于C++语言编写，在Windows平台的DEV C++下编译通过，且运行正常】 -The minimum point of the problem (two-dimensional) two-dimensional closest point of the problem: a pair of points
mincircle
- 对已知点集 求最小覆盖圆的中心点坐标并画图(Find the center coordinates of the minimum covering circle and draw the drawing for the known set of points)
plsapplication
- 在分光光度法分析高浓度锌溶液中痕量钴离子浓度的过程中，由于基底离子Zn(II)与待测离子Co(II)化学性质相近，且基底离子浓度过高，导致Co(II)的光谱信号与Zn(II)的光谱信号重叠，溶液的吸光度与浓度在部分波长段呈现很强的非线性和不佳的加和性，因此无法通过全波段信息实现痕量Co(II)浓度的检测。本文提出了间隔-相关系数法对溶液的紫外可见光光谱进行波长点的筛选(In the process of spectrophotometric analysis of trace cobalt io
MLS
- 对二维离散点进行拟合，而且拟合效果比标准最小二乘好很多(Fitting two dimensional discrete points)
最小二乘法圆拟合方法1
- 通过对图像中值滤波处理，二值化，边缘查询，找出图像中源所有的边缘像素点，然后利用最小二乘法对这些边缘点进行找圆，计算出圆的坐标和半径。(By means of median filtering, binarization and edge query, all edge pixels in the image source are found, and then the least square method is used to find the circles of these edge p