-
Problem A:
Problem A:编辑距离问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:157 Accepted:79
Description
设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括
(1)删除一个字符;
(2)插入一个字符;
(3)将一个字符改为另一个字符。
将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。
编程任务:
对于给定的字符串A和字符串B,编程计算其编辑距离d(A,B)。
Input
输入由多组测试数据组成。
每组测试数据输入的第1 行是字符串A,第2行是字符串B。
Output
对应每组输入,输出的每行中的数是编辑距离d(A,B)。
Sample Input
fxpimu
xwrs
Sample Output
5-Problem A:
- 2022-03-16 09:31:03下载
- 积分:1
-
基于Directx的VC视频捕获源代码
基于Directx的VC视频捕获源代码,可以视频显示。。。
- 2022-03-26 11:13:09下载
- 积分:1
-
using the data structure to map AOE method of calculation of critical path, this...
采用数据结构中的AOE方法对图的关键路径进行计算,此算法摘录了课本中的算法-using the data structure to map AOE method of calculation of critical path, this algorithm extracts from the books of Algorithm
- 2022-03-29 16:01:16下载
- 积分:1
-
java chat system to achieve a simple program to share under their own show
java实现的简单的聊天系统程序 自己拿出分享下-java chat system to achieve a simple program to share under their own show
- 2022-03-28 14:27:08下载
- 积分:1
-
附盘使用说明 1. 利用【资源管理器】在硬盘上建一个新文件夹,比如“VcDemo”。 2. 将随书带的演示盘中的一个“VC...
附盘使用说明 1. 利用【资源管理器】在硬盘上建一个新文件夹,比如“VcDemo”。 2. 将随书带的演示盘中的一个“VC-?.zip”文件拷贝到VcDemo文件夹中。 3. 利用工具软件“WinZip”将硬盘上的VC-?.zip释放开来。 其中,? 对应书中的一个章节号。比如,VC-3.zip表示是第3章的 的内容。 4. 打开Visual C++5.0,建立应用程序调试环境: 4-1.对于前三章的例题,选中一个扩展名为.cpp的文件后,双击鼠 标左键,系统自动激活Visual C++5.0,使该文件处于调试状态。 4-2.对于第4章到第10章的应用程序,由于程序文件是由应用向导建 立的,应当按书中的介绍,在Visual C++5.0运行平台下,使用 “打开工作空间”命令,将项目打开并处于调试状态。 5. 运行演示: 编译命令:【Build】→【Build 文件名.exe】 运行命令:【Build】→【Execute 文件名.exe】。 6.演示结束后,删除VcDemo下的所有文件,以备下一章使用。-VC samples for Windows program.
- 2022-01-26 04:36:21下载
- 积分:1
-
微信小程序读心术小游戏
打开index.htm查找全部替换成你的读心术游戏地址即可。采用微信官方小程序开发工具开发,图文全有。
- 2022-03-06 21:20:12下载
- 积分:1
-
将bmp格式图像文件转换为Jpeg图像格式文件
将bmp格式图像文件转换为Jpeg图像格式文件-bmp image to Jpeg image
- 2022-02-03 07:26:16下载
- 积分:1
-
本程序是基于vc++开发环境的,实现bmp文件的打开与保存功能的一个程序...
本程序是基于vc++开发环境的,实现bmp文件的打开与保存功能的一个程序-This procedure is based on the vc++ Development environment, the realization of bmp files to open and preservation of function of a program
- 2022-02-04 16:13:46下载
- 积分:1
-
PCI
pci-1716数字信号采集源程序-PCI-1716 digital signal acquisition source
- 2022-06-30 00:55:58下载
- 积分:1
-
程序允许你定义自己的用户界面
一个可以自定以的界面程序-a program allowing you to define the uer interface yourself
- 2022-08-20 05:26:10下载
- 积分:1