搜索资源列表
ld
- 对任给的两个字符串A，B，用动态规划算法算出他们的最小编辑距离
EditDistance
- 实现编辑距离的计算，即字符串的匹配，支持汉字。
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
EditDistance
- 编写的原始编辑距离算法，做成了界面的形式。字符串等长部分用异或写的，字符串不等长是用编辑距离写的。-the original edit distance algorithm
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
string
- 求字符串编辑距离 动态规划 设给定样本 ，样本P在文本T中的K-近似匹配（K-approximate match）是指P在T中包含最多K个差异的匹配，求K-For the string edit distance to the set of dynamic programming based sample, the sample P in the text T in the K-approximate match (K-approximate match) refers to P in T co
StringMatch
- 字符串匹配问题中求最小编辑距离的源码，精简实用，是作业的好帮手！-String matching problem in order to minimize the distance of the source editor to streamline the utility is operating a good helper!
StringPipei
- 实现编辑距离的功能，即给出两个字符串的匹配程度。-It is a good program about edit distance.It can give the similarity of two strings.
diot
- C语言实现编辑距离，实现两个字符串的比对，给出匹配程度-C language implementation Edit distance between two strings than the implementation right, give the degree of match
tt
- Problem A:编辑距离问题 Time Limit:1000MS Memory Limit:65536K Total Submit:157 Accepted:79 Descr iption 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编
med
- 最小编辑距离，可以计算2个字符串的相似度，用于语音文档检索-Minimum edit distance between two strings can calculate the similarity for retrieval of voice files
EditDistance
- 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。-For A and B are two strings. Operation to use at least the ch
05
- 设A和B是两个字符串,要用最少的字符操作将A转换成B.允许的操作包括:1)删除一个字符 2)插入一个字符 3)将一个字符替换为另一个字符.将A转换成B所用的最少的字符操作数称为编辑距离。 设计算法，对任给的字符串A,B,计算他们的编辑距离。 输入：第一行字符串A；第二行字符串B 输出：第一行编辑距离-For A and B are two strings of characters to use at least A conversion operation will be allo
EditDist
- 计算机算法设计与分析（王晓东）：动态规划实现字符串编辑距离-Design and analysis of computer algorithms (Xiaodong): Dynamic Programming string edit distance
algrithm
- 计算机算法设计与分析（王晓东）：动态规划实现取数游戏，数字三角形，字符串编辑距离，最大子串和-Design and analysis of computer algorithms (Wang Xiaodong): Dynamic Programming to take a few games, digital triangle, string edit distance, the largest sub-string and
String-edit-distance
- 经典的动态规划算法，利用动态规划思想实现字符串编辑距离，二维数组做为动态规划的存储空间，用来换取时间。-String edit distance
王敬贤-SA16168143-第3次作业
- 关于两个字符串s1,s2的差别，可以通过计算他们的最小编辑距离来决定。用C++设计动态规划算法解决此类问题(The difference between the two strings s1, s2, can be determined by calculating their minimum edit distance.Using c + + design dynamic programming algorithm to solve these problems)
编辑距离
- 程序提示用户输入一行字符串（字符个数不超过80个，该字符串用回车符结束）。并按字母，数字及其他字符分类计数，然后将结果存入以char、digit和other为名的存储单元 字符串转换所需最短的编辑距离(The program prompts the user to enter a string of characters (no more than 80 characters, and the string ends with carriage returns). It is classifi
编辑距离问题
- 编辑距离：将字符串S通过插入、删除、替换三种编辑操作，转变为字符串T，所需最少的编辑次数。(Edit distance definition: string S by inserting, deleting, replacing three editing operations, converted to string T, the minimum number of editing required.)