Description: 可行点标记求最佳匹配算法的MATLAB 程序代码 求最小费用最大流算法的MATLAB 程序代码 匈牙利算法的MATLAB 程序代码 遗传算法解决TSP问题的Matlab程序 遗传算法解决非线性规划问题的Matlab程序 -Feasible point marking the best matching algorithm for the MATLAB code for the minimum cost maximum flow algorithm of the MATLAB program code Hungarian algorithm MATLAB code genetic algorithm to solve TSP problems Matlab procedures for genetic algorithm to solve nonlinear programming problems Matlab procedures Platform: |
Size: 119808 |
Author: |
Hits:
Description: 解决图论中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 标号算法,求解最小费用流问题的matlab程序-Solve the graph theory Warshall-Floyd algorithm, Kruskal avoid lap law, Hungary algorithm, and the best matching algorithm, for maximum flow of the Ford- Fulkerson labeling algorithm for solving the minimum cost flow problem of matlab procedures Platform: |
Size: 47104 |
Author:yangfei |
Hits:
Description: 使用集合命令编写的图论最短路dijkstra算法的matlab程序,flord算法的matlab程序,最大匹配的匈牙利算法(hungary)matlab程序,最小生成树的两种方法编写的matlab程序,最小费用最大流matlab程序-Prepared in order to use a collection of graph theory Dijkstra shortest path algorithm matlab program, flord algorithm matlab procedures, the maximum matching algorithm Hungary (hungary) matlab procedures, minimum spanning tree, prepared by two methods matlab procedures, the minimum cost maximum flow matlab program Platform: |
Size: 5120 |
Author:任龙 |
Hits:
Description: implementation of Edmonds algorithm for computing a minimum cost perfect matching in a graph
Version 1.0 Platform: |
Size: 44032 |
Author:zhangqian |
Hits:
Description: 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题-Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem Platform: |
Size: 1024 |
Author:Doreen |
Hits:
Description: 本代码执行Edmonds algorithm来进行最小代价函数,实现图形最佳匹配。参考文献:"Blossom V: A new implementation of a minimum cost perfect matching algorithm."Vladimir Kolmogorov.
-Edmonds algorithm the implementation of the code for the smallest cost function to achieve the best matching graphics. References: Platform: |
Size: 56320 |
Author:Zhongren Wang |
Hits:
Description: 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归
% 计算程序。x是状态变量,一列代表一个阶段状态;M-函数
% DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量
% M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u)
% 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量;
% 输出p_opt由4列构成,p_opt=[序号组 最优策略组 最优轨线组
% 指标函数值组];fval是一个列向量,各元素分别表示p_opt各
% 最优策略组对应始端状态x的最优函数值;
%-Start a free client and terminal dynamic programming, and the reverse indicator function of the minimum calculation algorithm recursive. x is the state variable, a state on behalf of a stage M-function DecisFun (k, x) by the phase k of state variable x obtained the permission of the corresponding decision variable M-function ObjFun (k, x, u) is the phase indicator function, M-function TransFun (k, x, u) is the state transition function, x is the phase in which a k state variables, u is the corresponding decision variable output p_opt from 4 poses, p_opt = [serial number of group Optimal Strategy Group Group optimal trajectory indicator function value group] fval is a column vector, each element of the, respectively, the optimal strategy p_opt group before the end of the corresponding optimal state function x Platform: |
Size: 2048 |
Author:haiyan |
Hits:
Description: 本人参加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 minimum cost maximum flow, etc., it can be said of very strong combat. Platform: |
Size: 14336 |
Author:诗苇 |
Hits:
Description: C++语言下, 关于图论算法的一些模版, 包括一般图最大匹配, km匹配, 最小割等等, 共15个模版-C++ language under the graph theory algorithm on a number of templates, including the maximum matching in general graph, km matching, minimum cut, etc., a total of 15 templates Platform: |
Size: 11264 |
Author:jz |
Hits:
Description: 给出了一种用于H.264变换尺寸全搜索快匹配算法的运动估计电路的改进结构,并完成了VLSI设计。通过脉动阵列和全流水线的设计,达到最高的数据重用率、最小的I/O引脚和100 的硬件计算效率。-An improved architecture for H.264 full-pel motion estimation using variable block size full-search block-matching algorithm is proposed in this paper. To obtain the highest data reuse efficiency and minimum I/O pin count while achieving 100 hardware efficiency, a systolic array and full pipeline architure is adopted. Platform: |
Size: 513024 |
Author:周 |
Hits:
Description: 主要内容:
匹配的概念
二分图的定义和判定
二分图的最大匹配
二分图的最小覆盖问题
二分图的最佳匹配问题
-Main elements: the concept of matching the definition of bipartite graph and determine the maximum bipartite graph matching bipartite graph of minimum coverage of bipartite graph matching problem best Platform: |
Size: 131072 |
Author:陈子杭 |
Hits:
Description: Block Matching Algorithms for Motion Estimation
This project contains the project report and source code by Aroh Barjatya for Digital Image Processing Class at Utah State University.
Following is a short description of the m files in this zip
motionsEstAnalysis.m Script to execute all Algorithms
motionEstES.m Exhaustive Search Algorithm
motionEstTSS.m Three Step Search Algorithm
motionEstNTSS.m New Three Step Search Algorithm
motionEstSESTSS.m Simple And Efficient Search Algorithm
motionEst4SS.m Four Step Search Algorithm
motionEstDS.m Diamond Search Algorithm
motionEstARPSm Adaptive Root Pattern Search Algorithm
costFuncMAD.m Mean Absolute Difference Function
minCost.m minimum cost among macro blocks
motionComp.m motion compensated image creator
imgPSNR.m finds image PSNR w.r.t. reference image
The test images can be found at http://cc.usu.edu/~arohb/caltrain.zip-Block Matching Algorithms for Motion Estimation
This project contains the project report and source code by Aroh Barjatya for Digital Image Processing Class at Utah State University.
Following is a short description of the m files in this zip
motionsEstAnalysis.m Script to execute all Algorithms
motionEstES.m Exhaustive Search Algorithm
motionEstTSS.m Three Step Search Algorithm
motionEstNTSS.m New Three Step Search Algorithm
motionEstSESTSS.m Simple And Efficient Search Algorithm
motionEst4SS.m Four Step Search Algorithm
motionEstDS.m Diamond Search Algorithm
motionEstARPSm Adaptive Root Pattern Search Algorithm
costFuncMAD.m Mean Absolute Difference Function
minCost.m minimum cost among macro blocks
motionComp.m motion compensated image creator
imgPSNR.m finds image PSNR w.r.t. reference image
The test images can be found at http://cc.usu.edu/~arohb/caltrain.zip Platform: |
Size: 118784 |
Author:Yashil |
Hits:
Description: 基于文献“一种新的最小割完美匹配算法”的最小割匹配算法-An implementation of a minimum cost perfect matching algorithm described in
Blossom V: A new implementation of a minimum cost perfect matching algorithm.
Vladimir Kolmogorov.
To appear in Mathematical Programming Computation (MPC). Platform: |
Size: 46080 |
Author:illusionme |
Hits:
Description: matlab编写的图像光流计算程序 基于块匹配法的全搜索 菱形搜索等各个搜索算法 以及最小绝对误差准则-matlab prepared based on the image optical flow calculation program full search block matching diamond search and other search algorithms and minimum absolute error criterion Platform: |
Size: 520192 |
Author:袁永金 |
Hits:
Description: 基于字典的分词,采用正向最大匹配和反向最小匹配相结合。-Based on a dictionary word, using the forward and reverse maximum matching minimum matching combined. Platform: |
Size: 5097472 |
Author:曹易坤 |
Hits: