搜索资源列表
最大匹配算法
- 中文分词正反向最大匹配算法
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
segmentation
- 基于hashmap的首字哈希查找法，正向最大匹配法分词系统。代码用c++编写，本系统很好的实现了分词功能。-Based on the first word hash hashmap Find law, being the largest sub-word matching system. Code using c++ development, the system achieved a very good word function.
hanyufenci
- 分别用最大匹配和最大熵的方法实现了汉语分词-Respectively maximum matching and maximum entropy methods to achieve the Chinese word
CMM_wordSeg
- 逆向最大匹配切词，很简单，仅供学习... 包含常用的9万的词库。-Reverse Maximum Matching segmentation, very simple, only to learn ... contains 90,000 commonly used in the thesaurus.
FMM
- 刚上文机器翻译课，自己写的一个简单的正向最大匹配分词-Just above machine translation classes, wrote it myself being a simple maximum matching segmentation
maxseg
- 最大匹配分词系统，分词中最见大的，效果也是很好的系统。-maximum matching segmentation
MaximumMatching
- 利用最大匹配法进行分词。需要一个词典。就可以进行分词。性能很好-Carried out using the maximum matching word segmentation. Need a dictionary. Segmentation can be carried out. Good performance
11
- 二分图的最大匹配，非常好的资料。这是我辛勤找来的。-Bipartite graph of maximum matching, very good information. This is what I found the hard.
word_split
- 这个一个基于逆向最大匹配的分词程序，语料规模比较小。-The maximum matching based on the reverse of the sub-term process, relatively small-scale corpus.
wordSegment
- 汉语分词 隐马尔科夫模型 最大匹配法 最大概率法-HMM MaxMatch
xq
- 图论中最短路算法，最小生成树，最大匹配与最佳匹配的算法，旅行商问题，求最大流的Ford--Fulkerson 标号算法-Shortest path graph algorithm, minimum spanning tree, the largest and best match matching algorithms, traveling salesman problem, maximum flow for the Ford- Fulkerson labeling algorithm
xqq
- 二分图最大完美匹配算法，里面有具体例子的说明，实用性很强的-二分图最大完美匹配算法
fenci
- 正向最大匹配算法分词，采用容器储存字典可提高一定的效率。-Forward Maximum Matching algorithm for word segmentation, using containers for storage dictionaries can improve a certain efficiency.
BlackWhite
- 有相同个数的黑白点， 当且仅当黑点的x y坐标大于等于白点的x y坐标事，黑点支配白点，一个黑点只能支配一个白点，一个白点只能被一个黑点支配，求最大匹配数-Have the same number of black and white points, if and only if the black spots greater than or equal to xy coordinates of the xy coordinates of white spots something, the b
CLucene
- clucene 源码，并且增加了自己写的正向最大匹配算法的分词程序。-clucene source code, and increase their own to write the forward maximum matching algorithm for the sub-word program.
RMM
- 逆向最大匹配算法实现分词，分词结果在另一个txt里呈现(Reverse maximum matching algorithm to achieve the word segmentation, word segmentation results in another TXT presentation)
双向最大匹配.py
- 用双向最大匹配算法实现汉语分词。准确率颇高。(Two way maximum matching algorithm is used to realize Chinese word segmentation. The rate of accuracy is quite high.)
pipei
- 求二分图最大匹配可以用最大流或者匈牙利算法。 最大匹配 给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配. 选择这样的边数最大的子集称为图的最大匹配问题 如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。(For maximum matching of two partite graphs, maximum flow or Hungarian algorithm can be used. The maxim
最大二分配法
- 如果G的边集E(G)中有个子集M，满足M中的任何两条边 都不邻接，则M就是图G的一个匹配。包含边数最多的匹配 称为最大匹配，最大匹配所包含的边数称为最大匹配数。当 G是二分图时，问题就比较特殊了，这就是我们要解决 的问题——最大二分匹配。(If there is a subset M in the edge set E (G) of G, if any two edges in M are not adjacent, then M is a match of graph G. The match