设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。
上传时间： 2014-12-22
上传用户：15736969615
回溯（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
k-means聚类算法的java代码实现,良好的代码风格，适合扩充
上传时间： 2014-01-24
上传用户：alan-ee
图像处理领域最新的K-L变换后求主成分的程序。matlab文件。
上传时间： 2015-09-23
上传用户：三人用菜
k-means算法 C++实现
上传时间： 2013-12-11
上传用户：lanwei
k-l变换的人脸识别 不过是matlab代码
上传时间： 2013-12-21
上传用户：洛木卓
棋盘覆盖问题：在一个2的k次幂乘以2的k次幂个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，用四种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格。
标签：
上传时间： 2014-01-21
上传用户：1159797854
8K智能卡DTT4C08及其应用程序设计.pdf 8 K智能卡DTT4C08及其应用程序设计.pdf 8K智能卡DTT4C08及其应用程序设计.pdf
上传时间： 2013-12-23
上传用户：开怀常笑
k-means算法
上传时间： 2015-10-04
上传用户：dragonhaixm
二线制变送器的设计资料。用PTC和K型热电耦实现二线制变送器。
上传时间： 2015-10-05
上传用户：坏坏的华仔
