注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 编辑距离问题 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。

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

  3. 所属分类：其它

    • 发布日期：2009-04-27
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. 编辑距离问题的解决方案

  2. 详细说明：此算法也是非常常用的算法之一,在这个算法中我们特别要明白编辑距离问题的实质所在.

  3. 所属分类：其它

    • 发布日期：2009-05-31
    • 文件大小：52224
    • 提供者：yunluoqingfeng

  1. 算法设计编辑距离问题

  2. Problem A:编辑距离问题 Descr iption 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字 符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算 法，对任给的2 个字符串A和B，计算出它们的编辑距离 d(A,B)。 编程任务： 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。 I

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：769
    • 提供者：shi440

  1. 编辑距离.ppt

  2. 编辑距离问题 ppt

  3. 所属分类：专业指导

    • 发布日期：2007-10-11
    • 文件大小：52224
    • 提供者：ebunny

  1. 一种编辑距离算法及其在网页搜索中的应用

  2. 针对传统方法不能很好地处理网页中简短域与用户查询之间的相关性排序问题，提出一种 基于改进的编辑距离排序算法．将以词为单位的用户查询和简短网页域通过匹配编码转化为2个 字符串，再利用改进的编辑距离计算2个字符串之间的相似性．

  3. 所属分类：其它

    • 发布日期：2010-02-03
    • 文件大小：365568
    • 提供者：lhqhust

  1. 动态规划法解决最短编辑距离问题

  2. 用动态规划法解决最短编辑距离问题的完整代码，可以直接运行，有注释。

  3. 所属分类：C

    • 发布日期：2010-04-28
    • 文件大小：184320
    • 提供者：dyl123dyl123

  1. 编辑距离问题-------txt

  2. Descr iption 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。 编程任务： 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。 Input 输入由多组测试数据组成。 每组

  3. 所属分类：其它

    • 发布日期：2010-06-03
    • 文件大小：775
    • 提供者：yhw330738537

  1. 编辑距离问题

  2. 计算机算法设计与分析书本的编辑距离问题 习题3-5

  3. 所属分类：C/C++

    • 发布日期：2011-12-21
    • 文件大小：283648
    • 提供者：ghghgh8032

  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. 所属分类：专业指导

    • 发布日期：2013-04-24
    • 文件大小：14336
    • 提供者：sdau20104555

  1. 编辑距离(LD)算法

  2. 编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数，未考虑字符串之间的公共子串对相似度的影 响。为此，提出一种基于改进编辑距离的字符串相似度求解算法，对字符串相似度度量公式及Levenshtein 矩阵计算方法进行改进。 在计算编辑距离时，以原有矩阵求出两字符串的最长公共子串及所有LD 回溯路径

  3. 所属分类：C

    • 发布日期：2015-12-01
    • 文件大小：612352
    • 提供者：loach2011

  1. 求字符串编辑距离 动态规划 java

  2. 试验题目：近似字符串匹配问题计算两个字符串s1+ch1, s2+ch2的编辑距离有这样的性质: 1. d(s1,””) = d(“”,s1) = |s1| d(“ch1”,”ch2”) = ch1 == ch2 ? 0 : 1; 2. d(s1+ch1,s2+ch2) = min( d(s1,s2)+ ch1==ch2 ? 0 : 1 , d(s1+ch1,s2)+1, d(s1,s2+ch2)+1 );

  3. 所属分类：Java

    • 发布日期：2008-12-07
    • 文件大小：1024
    • 提供者：zzttzztt123

  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-04-07
    • 文件大小：52224
    • 提供者：szy_a001

  1. 编辑距离问题.zip

  2. 利用C++实现编辑距离问题，通过input.txt文件输入数据，最终的结果输出到output.txt文件中，对编辑距离问题有较好的理解

  3. 所属分类：电信

    • 发布日期：2020-06-01
    • 文件大小：4096
    • 提供者：yhcwjh

  1. 编辑距离问题.zip

  2. 注释详细 实现很完美 用的python 直接pycharm打开就能用

  3. 所属分类：Python

    • 发布日期：2020-07-10
    • 文件大小：6144
    • 提供者：weixin_43569294

  1. Java动态规划之编辑距离问题示例代码

  2. 主要介绍了Java动态规划之编辑距离问题示例代码，具有一定参考价值，需要的朋友可以了解下。

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：65536
    • 提供者：weixin_38746918

  1. 面试必考字符串相关的动态规划——最大公共子序列、最大公共子串、编辑距离

  2. 字符串相关的动态规划最大公共子序列最大公共子串编辑距离 简述这三个算法解决的问题和展示状态转移方程并且给出可通过执行的Python代码。 最大公共子序列 子序列是，一个字符串中的任意字符组成的序列，重点在于，不要求子序列是原字符串的连续序列。 如下例子所示，acg是abcdefg的子序列，但不是连续子序列。 abcdefg ==> acg 两个字符串的最大公共子序列的状态转移方程式如下： dp[i][j]={max{dp[i−1][j],dp[i][j−1]}if s1[i]!=s2

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：40960
    • 提供者：weixin_38685831

  1. 自动更正：这是具有编辑距离的自动更正问题-源码

  2. 自动更正 这是编辑距离自动修正的问题 如何运行此代码。 编译： mvn clean install 跑： java -cp target/auto-correct-1.0-SNAPSHOT.jar com.oracle.main.AutoCorrect src/main/resources/words.txt 参考： 编辑距离。 词典中的单词列表： ： 编辑距离Geek for Geeks：DP问题

  3. 所属分类：其它

    • 发布日期：2021-03-03
    • 文件大小：1048576
    • 提供者：weixin_42127754

  1. 基于图编辑距离的恶意代码检测

  2. 传统的恶意代码检测方法漏报率高且运行效率低,很大程度的依赖于人工检测.为解决该问题,基于恶意代码自身的函数调用顺序及程序结构特征,通过静态分析技术将恶意代码抽象为函数调用图,采用图的编辑距离作为恶意代码间相似度的评估标准,将恶意代码的分类识别转化为在已建立的恶意代码图数据库中搜索最小编辑距离邻居图的问题,在此基础上实现了用户检测未知文件恶意性的系统.为了提高检测速度,引入了函数对应的汇编指令集和多路优势点树的高维索引算法.实验证明,该方案兼顾了恶意代码检测的准确性和运行效率.

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：284672
    • 提供者：weixin_38629206

  1. 基于自适应编辑距离的颜料光谱匹配识别方法

  2. 为解决传统光谱匹配算法对同色系不同颜料物质光谱数据匹配识别精度不高的问题，提出了一种自适应阈值的编辑距离光谱匹配算法；研究了如何利用编辑距离对光谱反射率曲线差别敏感的特性来提高匹配精度的方法，同时通过自适应设定编辑距离的判定条件来减小算法匹配同种物质时在不同条件下光谱数据的误差。结果表明：与传统光谱匹配算法相比，自适应编辑距离算法的匹配精度更高，对颜料的识别结果更好。

  3. 所属分类：其它

    • 发布日期：2021-02-12
    • 文件大小：3145728
    • 提供者：weixin_38536716
« 12 3 4 5 6 7 8 »