搜索资源列表
ld
- 对任给的两个字符串A，B，用动态规划算法算出他们的最小编辑距离
EditDistance
- 编写的原始编辑距离算法，做成了界面的形式。字符串等长部分用异或写的，字符串不等长是用编辑距离写的。-the original edit distance algorithm
code
- 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并-Algorithm acm C++
EditDistance
- C#的计算编辑距离的代码。可指定需要计算的区间以及操作代价函数。算法用动态规划方法实现。-C# Edit distance calculation code. Calculation required to specify the range and operating cost function. Algorithm using dynamic programming method.
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 的编
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
similarity
- 最大公共子串和字符编辑距离算法的类实现。 函数第一个参数是用来比较的字符串， 第二个参数是被比较的字符串。 lCommonStr第三个参数是前两个字符串的公共子串。-The largest common sub-string and the character edit distance algorithm to achieve the category. Function of the first parameter is used to compare the string, t
LDCshape
- 用动态规划算法思想求最小编辑距离用C#实现-distanse
lcs_vb
- 用动态规划算法思想求最小编辑距离VB实现-distanse
EDIT_Distance
- 实现最小编辑距离算法，并给出完整的编辑过程，完整版源码，已调试通过-To achieve the minimum edit distance algorithm, and gives the complete editing process, full version of source code, has been debugging through the
EditDistance
- 编辑距离，算法导论上面的题目，用C++ 实现的-Edit distance, Introduction to Algorithms above topics implementation using C++
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
editLenth
- 编辑距离算法的python源码,编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。-Levenshtein Distance Algorithm s python version The Levenshtein distance between two strings is defined as the minimum number o
K-match
- K-近似匹配，动态规划法。输入两个文本和编辑距离k，找出k以内的文本匹配情况。代码很短短，没有相当算法功底很难看懂。最好参考经典的算法设计书籍。-K-approximate matching, dynamic programming method. Two input text and edit distance k, find k within the text to match. The code is a short, not quite algorithms foundation is
OS
- 里面包括了动态分区分配方式的模拟程序、模拟动态优先权进程调度程序、请求调页存储管理方式的模拟程序、编辑距离算法程序、最长子序列的算法！-Which includes a dynamic partition allocation simulation program to simulate the dynamic priority process scheduler, to request paging storage management simulation program, edit dis
王敬贤-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)
编辑距离问题
- 编辑距离：将字符串S通过插入、删除、替换三种编辑操作，转变为字符串T，所需最少的编辑次数。(Edit distance definition: string S by inserting, deleting, replacing three editing operations, converted to string T, the minimum number of editing required.)
4
- 动态规划中编辑距离算法的实现，使用JAVA语言。(The implementation of the edit distance algorithm in dynamic programming, using the JAVA language.)