设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
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
开发的基于B/S模式的网上书店，用JSP实现的，对于新手来说，是学习的好资料。
标签： 模式
上传时间： 2014-01-22
上传用户：woshini123456
This I develops based on the B/S structure student managementsystem management system, hoped brings a help to the novice
标签： managementsystem management structure develops
上传时间： 2014-01-07
上传用户：钓鳌牧马
b样条曲线，有控制点的求法，还有用OPENGL显示算法
标签：
上传时间： 2014-01-27
上传用户：evil
学生选课vb‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序
标签： 源程序
上传时间： 2014-01-13
上传用户：三人用菜
提高新闻发布速度与全面性。系统以B/S方式发布新闻，提高新闻发布速度与全面性。新闻一经发布可立即被员工阅读。 实现在线收看培训视频，使全国人民很行员工快速受益。系统提供在线点播功能，管理员可以将培训教程的录像上传服务器，以供每位员工随时进行学习与复习。扩大培训范围，提高培训速度与质量。
上传时间： 2014-01-11
上传用户：leixinzhuo
EMD2007年5月最新程序，是法国人做出来的，对大家使用EMD非常有好处的
上传时间： 2014-01-17
上传用户：tedo811
