搜索资源列表
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
最小费用最大流算法通用Matlab程序
- 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.,Basic ideas: to each arc on the unit cost of traffic as some length, with Floyd for the most shor
the_tree.rar
- matlab实现的最小生成树的两种最基本的算法即Kruskal,Prim。,matlab realization of the minimum spanning tree algorithm that is, the two most basic Kruskal, Prim.
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板,包括二分图匹配,欧拉回路的构造以及网络流中的最大流与最小费用最大流等,可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
mRMRFeatureSelection
- mRMR_0.9_compiled最小冗余和最大相关特征选取源代码,-This package is the mRMR (minimum-redundancy maximum-relevancy) feature selection method, whose better performance over the conventional top-ranking method has been demonstrated on a number of data sets in recent pu
MVDR_beam
- 波束形成算法中的最小方差无失真响应波束形成器,并在一个图中给出常规波束和MVDR两种波形。 -Beamforming algorithm in the minimum variance distortionless response beamformer and give a diagram of conventional beamforming and MVDR two waveforms.
judger
- 最小错误率和最小风险贝叶斯分类器,附带示例数据-Minimum error rate and minimum risk Bayes classifier, with sample data
Minimum-spanning-tree
- Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin
gmskModulationDemodulation
- 这是GMSK(高斯最小频移键控)的MATLAB仿真源程序-This is the GMSK (Gaussian Minimum Shift Keying) and MATLAB simulation source
minimum-spanning-tree
- 使用C#图形界面生成最小生成树,核心算法使用Prim算法。图的形状可以在源文件中的图定义处修改。-C# graphical interface to generate a minimum spanning tree, the core algorithm using Prim algorithm. The graph shape defined in the source file in Figure modify.
wideMVDR
- Capon提出MVDR(Minimum Variance Distortionless Response)高分辩方位估计方法以来,MVDR以其简单的算法、良好的性能得到了广泛关注,是一种具有良好实用前景的数字波束形成方法。-Capon proposed MVDR (Minimum Variance Distortionless Response) high resolution DOA estimation methods since, MVDR algorithm with its easy,
Classifier_min_dist_f
- 最小距离分类器,matlab环境下,可直接调用-Minimum distance classifier, matlab environment, can be directly invoked
minimum-variance-control
- 在自适应控制中,用Matlab算法实现广义最小方差控制-In adaptive control, using Matlab algorithm generalized minimum variance control
Steepest
- 计算梯度下降法计算极值,只能找到局部最小点。可以通过调整步长实现全局最小-Calculation of gradient descent method to calculate extreme value, can only find local minimum point. By adjusting the step size can achieve the global minimum
graph
- 数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorithm
minimal_spanning_tree(Prims)
- 最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
Prim-minimum-spanning-tree-algorithm
- 最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用-Prim minimum spanning tree algorithm matlab file, whether in data structures or graph theory, there are a wide range of applications
K-degree-constrained-minimum-spanning-tree
- 本压缩包完整地实现了最小可度限制生成树的算法程序,代码很完整。-The archive can be fully achieved the degree-constrained minimum spanning tree algorithm program, the code is very complete.
cut-the-minimum-cut-problem
- cut 最小割问题 网络G=(V,E)的割cut(S,T)是将G的顶点集V划分为2个不相交的子集S和T,使s Î S , t Î T ,且cut(S,T) = {(u,v)Î E | u Î S,vÎ T}。设每条边(u,v)的边权为a(u,v),则割 cut(S,T)的权值为cut(S,T)中所有边权之和。最小割问题要求网络G 的权值最小的割。-cut the minimum cut problem network G = (V, E)
minimum filter
- low pass minimum filter