搜索资源列表
编辑距离问题
- 此算法也是非常常用的算法之一,在这个算法中我们特别要明白编辑距离问题的实质所在.-This algorithm is very commonly used algorithm, the algorithm in particular, we need to understand edit distance the real problem lies.
dpa
- 动态规划算法求字符串的相似性（编辑距离）-dynamic programming algorithms to find the similarity of the string (edit distance)
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
suanfa
- 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括： 1. 删除一个字符 2. 插入一个字符 3. 将一个字符改为另一个字符 将字符串A变换为字符串B所用的最少操作数称为A到B的编辑距离，极为d(A,B)。设计一个算法，计算任意两个字符串的编辑距离。 -Set A and B are two strings. Operation will use the least character string A is converted to a
1132813581
- 算法导论书上的动态规划---编辑距离的实现-algorithm==== edit distance
ClusterTitle_ED
- 能实现大规模文本间的编辑距离的计算，算法完整市现了处理过程，基于vc6.0环境编写，可以运用与聚类算法。-To achieve large-scale text edit distance between the calculation, the algorithm is a complete city process, based on the vc6.0 environmental preparation, and clustering algorithms can be used.
edit
- 文本相似度计算，包含编辑距离，和最长公共子序列算法的结合。-xiangsudu jisuan
bianjijuliwenti
- 编辑距离问题，适合算法课提交的程序，VC++下编译通过的-Edit distance problem, the procedure for submission algorithm class, VC++ compiled by the
source-code
- 最短编辑距离算法，可以输入copy，insert等操作代价，结果可以输出操作结果。-shortest distance,you can decide the cost of each operation
edit
- 问题描述： 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。 -this is a project
SimilarityLYG
- /** * @作者：刘亚歌 * @日期时间：2012-5-24 下午06:45:47 * @描述：编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 */-/*** @ Author: Liu Ya Song* @ Date Time :2012-5-afternoon 24 06:45:47* @ descr iption: the edit distance algorithm is first p
AdvanceEditDistance
- 编辑距离算法的详尽实现，是文本聚类的很好解决途径，解决了经典编辑距离的弊端，在vc6.0下实现，能处理大规模文本，速度快，效率高。-Edit distance algorithm detailed implementation is a good text clustering solutions to address the shortcomings of the classical edit distance, in vc6.0 to achieve, can handle large-sc
levenstein
- java实现编辑距离计算，简单易懂levenstain算法-java implementation edit distance calculation algorithm is simple and understandable levenstain
Distance
- 这个程序是用java语言编写的，主要是对编辑距离算法的实现。在程序中输入两个字符串，可以有效据算这两个字符串之间的编辑距离。-This procedure is used java language, mainly on the edit distance algorithm. Enter the two strings in the program, which can be effectively calculated according to the edit distance betwe
cpp
- 文章查重源码 应用了最短编辑距离算法以及相似度算法原理，用两个待比较的文本框输入要比较的的文本文字，然后求解，最后输出两篇文章的相似度的百分比 -The article source application rechecking the shortest edit distance algorithm and the similarity principle, comparing two stay text box input to compare the text of the text,
distance_SA13006029
- 编辑距离问题的C语言源代码 计算机算法设计与分析中的题目 动态规划算法-C language source code for a computer algorithm design and analysis of dynamic programming algorithm to edit the title from issue
CHAUNGYUSHUZUDEYINGYING
- 串和数组的应用——编辑距离ld与求最长公共子串lcs算法(动态长度)-IT IS
edit_distance
- 字符串的编辑距离也被称为Levenshtein距离（Levenshtein Distance），一般用动态规划来实现。属于经典算法。-Edit distance of the string is also known as the Levenshtein distance (Distance Levenshtein), the general use of dynamic programming to achieve. Belong to the classical algorithm.