设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
2次B样条曲线算法
标签: 算法
上传时间: 2014-01-27
上传用户:来茴
B+树实现源码,JAVA语言,数据库索引技术
上传时间: 2013-12-22
上传用户:xc216
202用列主元消取法解线性方程 ***********★*******★********★************ 一.功能 当线性方程组有唯一解时求其解 。 二.算法简介消元过程,设方程组为 Ax=b (1)公式(1)有增广矩阵 a11 a12….a1n b1 a21 a22…a2n b2 (A,B)= ………………. an1 an2…ann bn
上传时间: 2015-03-02
上传用户:jhksyghr
B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。
上传时间: 2013-11-26
上传用户:yepeng139
一个学生管理系统,B/S架够.非常好用,里面包括了原码.可以学习修改
上传时间: 2014-01-03
上传用户:维子哥哥
数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等
上传时间: 2015-03-29
上传用户:kristycreasy
无线数传电台串口通信C程序源码 电台型号为深圳友迅达公司的F201/B无线数传电台
上传时间: 2014-01-24
上传用户:王小奇
实现雅可比叠代算法 在matlab中 输入矩阵A,b, 初值x 调用该函数 得到结果
上传时间: 2013-12-26
上传用户:lizhizheng88