您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Edit Distance 编辑距离

  2. 算法中的edit distance问题 给出原序列 再给出目的序列 程序描述出源到目的的转换 编译通过了 本人的算法作业!
  3. 所属分类:其它

    • 发布日期:2009-05-14
    • 文件大小:3072
    • 提供者:orange_spirit
  1. 编辑距离 EditDistance

  2. EditDistance 用C++实现,字符串用链表保存,可以输出到控制台,也可以输出到文件
  3. 所属分类:C++

    • 发布日期:2009-05-14
    • 文件大小:57344
    • 提供者:mm350670610
  1. ~编辑距离的算法实现

  2. 本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,求一个开销最小的操作序列
  3. 所属分类:其它

    • 发布日期:2009-06-25
    • 文件大小:3072
    • 提供者:xienan321
  1. 递归解编辑距离问题源码

  2. 设A和B是2个字符串.要用最少的字符操作将字符串A转换为字符串B.这里所说的字符操作包括: (1)删除一个字符 (2)插入一个字符 (3)将一个字符改为另一个字符 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B).试设计一个有效算法,对任给的2个字符串A和B,计算出他们的编辑距离d(A,B)
  3. 所属分类:其它

    • 发布日期:2009-06-30
    • 文件大小:2048
    • 提供者:ksjay_1943
  1. Approximating Edit Distance Efficiently

  2. 优化编辑距离的计算,in english
  3. 所属分类:专业指导

    • 发布日期:2009-12-10
    • 文件大小:162816
    • 提供者:pandaghost
  1. 求编辑距离

  2. 算法中的编辑距离!Java源码
  3. 所属分类:其它

    • 发布日期:2008-03-03
    • 文件大小:17408
    • 提供者:victor_919
  1. 编辑距离问题_算法设计

  2. 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为 d(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。
  3. 所属分类:其它

  1. 字符串距离

  2. 开发计算两个字符串间的编辑距离,LCS距离和N-gram距离的函数。 (1)编辑距离 字符串a和b的编辑距离ED(i,j)表示把字符串a转换成b所需要的最少操作次数,这些操作可以是:插入一个字符,删除一个字符,替换一个字符。 (2)LCS相似度 字符串a和b的LCS(Longest Common Subsequence)相似度是a和b间的最大相同子串的长度。显然LCS(i,j)越大,a,b越相似。 (3)N-gram相似度 设Ngram(a) 是字符串a中长度为N的子串的集合。两个字符串a,b
  3. 所属分类:C/C++

    • 发布日期:2012-03-04
    • 文件大小:24576
    • 提供者:yqahx
  1. 编辑距离的详细讲解

  2. 将字符串s编辑为字符串t,最少几步操作. 编辑操作p:插入、删除、替换。 讲解的非常详细,一定能让你恍然大悟
  3. 所属分类:专业指导

    • 发布日期:2012-09-02
    • 文件大小:84992
    • 提供者:liuyalu45
  1. 编辑距离源码与程序

  2. 本程序由本人自己所写绝无重复,界面风格优美,里面包含源码以及exe文件
  3. 所属分类:C++

    • 发布日期:2013-04-12
    • 文件大小:6291456
    • 提供者:whwdly20080303
  1. 编辑距离问题算法分析

  2. 本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的常量,我们假设复制和替代这类操作的开销要比插入和删除这类操作的开销少。我们用x[1..m]来保存原字符串,数组下标用i表示,初始化为1;用y[1..n]来保存转换后的字符串,数组下标用j来表示,初始化为1;数组z用来存放中间结果,下标用j来表示,初始化为0。
  3. 所属分类:专业指导

    • 发布日期:2013-04-24
    • 文件大小:17408
    • 提供者:sdau20104555
  1. 编辑距离与最长公共子串(字符串的相似度)

  2. 用本程序可得到字符串的相似度和字符串的公共子串以及编辑距离。
  3. 所属分类:C/C++

    • 发布日期:2013-05-23
    • 文件大小:3072
    • 提供者:wangcunhuazi
  1. edit_distance.pl

  2. 编辑距离的perl语言算法,基于词的增加、修改、删除的编辑距离
  3. 所属分类:其它

  1. edit distance算法

  2. 用python 实现的编辑距离算法,支持权重的定义,和词语之间的关联
  3. 所属分类:Python

    • 发布日期:2014-01-02
    • 文件大小:4096
    • 提供者:yixiaojiejie
  1. editDistance

  2. 这个算法就是通过插入、删除、替换方法将句子A中的字符串变成句子B中的字符串所有的步骤就是算法中提到的编辑距离,最简单的相似度即编辑距离的倒数。
  3. 所属分类:C#

    • 发布日期:2014-04-21
    • 文件大小:76800
    • 提供者:u012532627
  1. sql server 编辑距离函数

  2. 网上找份转的,很好用。比较两个字符串差异。
  3. 所属分类:SQLServer

    • 发布日期:2014-07-22
    • 文件大小:2048
    • 提供者:yuki001
  1. 基于编辑距离的英文文本拼写检查器

  2. Java代码实现的英文拼写检查器,基于编辑距离实现。
  3. 所属分类:Java

    • 发布日期:2014-07-28
    • 文件大小:2097152
    • 提供者:u011734586
  1. 最短编辑距离

  2. 计算最短编辑距离..数据结构作业或者算法作业可用
  3. 所属分类:C/C++

    • 发布日期:2014-09-17
    • 文件大小:3072
    • 提供者:a007a0101
  1. mt2.0基于编辑距离算法增量更新介绍

  2. 手机腾讯网开源框架mt2.0的增量更新改进为基于编辑距离计算,实现了精确到字符串的增量更新。
  3. 所属分类:讲义

    • 发布日期:2015-09-22
    • 文件大小:2097152
    • 提供者:luyongfu
  1. fasta算法,Smith-waterman算法,编辑距离算法,最长公共子串算法

  2. fasta算法,Smith-waterman算法,编辑距离算法,最长公共子串算法
  3. 所属分类:C/C++

    • 发布日期:2017-02-21
    • 文件大小:214016
    • 提供者:bigfish_yukang
« 1 2 3 4 56 7 8 9 10 ... 28 »