设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
IDES加密解密文本文件,使用64位数据分组,128位密钥进行加密.
上传时间: 2014-09-06
上传用户:偷心的海盗
DES加密解密文本文件,使用分组加密方法加密解密数据,分组长度为64位.
上传时间: 2013-12-20
上传用户:duoshen1989
symbian 的文件保密软件,可以把文件设置为私有或者还原为公共,私有时,别人没有权限是看不到的,还可以参照您的需求或建议为您定制软件.
上传时间: 2014-01-10
上传用户:qb1993225
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
把指定的文本信息加密后插入到图片文件中,并且可以进行读取图片解密文本信息
上传时间: 2015-09-19
上传用户:一诺88
用vb编写的计算文件的行数的小软件,比较简单,希望大家喜欢。
上传时间: 2014-11-30
上传用户:xymbian
LCD DRIVER AF-128 B
上传时间: 2014-12-22
上传用户:851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间: 2014-01-25
上传用户:ANRAN
本软件是一款方便51单片机初学者学习使用的工具集合. 它包括:进制转换,数码管字型码生成,并能在不要外部字库文件的情况下生成C51,ASM字模数据的功能
上传时间: 2014-01-16
上传用户:LouieWu