设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
利用元包数组来存放计算过程的结果,利用matlab实现多元统计学中的聚类算法(计算距离矩阵)。
上传时间: 2014-01-25
上传用户:lunshaomo
计算几何中的几种lisp语言的算法,包括凸包,最小包围圆,点集的最大直径,最小距离等。
上传时间: 2014-07-15
上传用户:xmsmh
PC 计算机计算坡度标高1:0.2 PC1 计算机计算坡度标高1:100 PW PPC计算坡度标高1:0.2 PW1 PPC计算坡度标高1:100 zb 计算机标坐标1:0.2 Pgz 计算点距离与北向夹角1:100 Pg1 计算点距离与北向夹角1:0.2
上传时间: 2016-01-24
上传用户:熊少锋
用光电耦合器测量出重物下降过程中经过任何等距离且在同一垂直线上的三点时间间隔t1,t2,及距离h,然后利用公式g=2h(t1-t2)/t1t2(t1+t2)使用浮点数运算方法计算出g的值。最后由单片机p3口送串行显示。
上传时间: 2014-12-06
上传用户:gtzj
卡尔曼滤波值计算方法 一飞行物,初始时刻距离雷达站距离 =30km,初始速度 =300米/秒,加速度 =20 ,过程噪声 ,测量 ,测量噪声 ,采样周期T=0.5s,求卡尔曼滤波值 及
上传时间: 2016-05-27
上传用户:qb1993225
能计算用户输入的聚类,并进行K分。 输出的结果为每次计算的中心点的坐标和每个点到中心的距离
上传时间: 2013-12-12
上传用户:guanliya
计算圆形电流源周围的场分布,可以计算不同距离,不同平面
上传时间: 2013-12-27
上传用户:懒龙1988
通过引入与余差有关的代价函数,给出了一种高精度估计基础矩阵的线性算法——加权平移算法.首先 将原始输入数据加权,计算加权后数据的重心坐标,将坐标原点平移到该重心坐标,再作归一化处理.然后用8点 算法求出基础矩阵F阵的8个参数,实现了F阵的高精度估计.实验结果表明,此算法具有良好的鲁棒性,且余差 和对极距离都小于其他线性算法,提高了基础矩阵的精度.
上传时间: 2016-08-15
上传用户:zgu489
该方法采用反对称双正交小波分解系数计算视频帧的方向梯度向量,再统计由梯度向量角和模值构成的联合空间二维直方图,然后计算连续帧直方图之间的距离,得到两帧之间的不连续值,最后采用自适应阈值分割,检测出镜头边界。
上传时间: 2016-09-16
上传用户:cjf0304