-
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:
1. 删除一个字符
2. 插入一个字符
3. 将一个字符...
设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 B. Operation of characters are talking about here include: 1. Delete a character 2. Insert a character 3. Will be replaced by one character to another character will be transformed into a string A string of at least B operand used by A to B is called the edit distance is extremely d (A, B). Design an algorithm to calculate any two of the string edit distance.
- 2022-01-26 03:32:59下载
- 积分:1
-
this is great book for learning elecromagnetic simulation using FDTD
this great book for learning elecromagnetic simulation using FDTD-this is great book for learning elecromagnetic simulation using FDTD
- 2022-01-31 10:37:14下载
- 积分:1
-
完整的第一类椭圆积分源程序,非常实用的vc源代码
完整的第一类椭圆积分源程序,非常实用的vc源代码-integrity of the first class of elliptic integral source, a very practical vc source code
- 2022-01-26 06:46:48下载
- 积分:1
-
Curve cubic spline interpolation, in both nodes with non
曲线的三次样条插值,在非首尾节点处具有三次光滑性质-Curve cubic spline interpolation, in both nodes with non-smooth nature of the three
- 2022-12-27 13:05:04下载
- 积分:1
-
通过C++对偶单纯形法
#包括“stdafx.h”
- 2022-03-24 21:57:23下载
- 积分:1
-
Real
实数编码遗传算法程序 这是第三部分,可用于模型参数辨识,也有其它的用途-Real-coded genetic algorithm This is the third part of the procedure can be used for model parameter identification, there are other uses
- 2022-06-29 07:29:54下载
- 积分:1
-
捕鱼达人的C++代码
这个是在校期间的一份代码,主要是是实现捕鱼达人的功能,主要的技术是通过使用cocos2d来实现代码,还有就是采用的是c++的代码编写的,实现了捕鱼达人的基本功能,有实现鱼的游动,获得金币等功能。
- 2022-11-05 13:00:20下载
- 积分:1
-
卫星单点定位
里面有关于如何读取卫星星历文件。其中包括读取卫星头文件,接收机的信息,接收机的近似坐标,卫星的编码信息及卫星的颗数等一系列的信息。其中还包括根据这些信息而求得的接收机的精确位置。
- 2022-06-15 23:26:51下载
- 积分:1
-
计算几何书籍中的Fortran代码,对学习计算几何有一定参考价值...
计算几何书籍中的Fortran代码,对学习计算几何有一定参考价值-computer geometry
- 2022-01-25 16:26:41下载
- 积分:1
-
分治法求解N个点中最近的两个点之间的距离
任意输入n个点的坐标,可以得出n个点中里的最近的两个点的距离值,最后按任意键退出
- 2022-05-05 05:45:38下载
- 积分:1