1) the maximum real roots of graph's matching polynomial
匹配最大实数根
2) matching maximum root
匹配最大根
3) maximum cardinality matching
最大基数匹配
1.
The algorithm of merging is based on maximum cardinality matching and can merge some LUTs.
该算法基于图的最大基数匹配,将部分查找表进行合并,减小了映射结果的面积开销。
4) maximal match
最大匹配
1.
Through the discussion of the optimum disposition of human resources,a method is proposed to transform the problem of the optimal match into the maximal match.
通过对人力资源优化配置问题的讨论,给出了将该问题转化成求最大匹配问题的方法;通过用匈牙利算法求解对应的匹配问题,得出该资源分配问题的最优解。
2.
In this method, we evaluate the importance level of different targets with fuzzy clustering algorithm and fuzzy recognising algorithm, then obtain the maximal match between missiles and targets by maximal match algorithm of bipartite graph.
介绍了多机协同攻击多目标的基本概念 ,提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上 ,运用二部图的最大匹配算法对导弹和目标进行最大配对的新方法。
5) maximum matching
最大匹配
1.
On the basis of Konig theorem,the relations between the vertices set of M-saturated(M is any maximum matching set of a bipartite graph G)and any minimum covering set of a bipartite graph G,were analyzed.
以Konig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。
2.
Furthermore, a new method of proving Konig theorem is proposed by finding out maximum matching from minimum vertex-covering.
归纳了图论匹配理论中Konig定理的几种证明方法和思想,并按从最小覆盖出发寻找最大匹配 的思路给出了Konig定理的另一种证明方法。
3.
In the end, the matrix algorithm of search a maximum matching in bipartite graph is given.
最后给出了寻找偶图最大匹配的算法———矩阵算法 ,该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优
6) maximal matching
最大匹配
1.
By virtue of associating and improving the graph coloring algorithm and maximal matching algorithm,a coloringmatching algorithm is proposed to solve the examarrangement problem.
将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题,进而将两种算法融合并改进,使之适合于实际应用。
2.
In this paper, motivated by the maximal matching and optimal matching in graph theory, a novel approach is proposed for video clip retrieval based on matching theory.
在镜头检索阶段,利用相机运动信息,一个变化较大的镜头被划分为几个内容一致的子镜头,两个镜头的相似性通过对应子镜头的相似性计算得到;在片段检索阶段,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最大匹配的Hungarian算法来确定真正的相似片段。
补充资料:匹配
分子式:
CAS号:
性质:当试图满足目标(或子目标)时,PROLOG总是从程序的顶部出发自上而下扫描寻找匹配。当目标的谓词和所有的自变量恰好与程序中的某语句的谓词和自变量一致时,匹配找到了。当匹配一个自由变量时,PROLOG将其实例化为常量。
CAS号:
性质:当试图满足目标(或子目标)时,PROLOG总是从程序的顶部出发自上而下扫描寻找匹配。当目标的谓词和所有的自变量恰好与程序中的某语句的谓词和自变量一致时,匹配找到了。当匹配一个自由变量时,PROLOG将其实例化为常量。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条