没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
编辑距离.ppt
编辑距离.ppt
编辑距离
需积分: 0
83 下载量
102 浏览量
2007-10-11
11:31:54
上传
评论
1
收藏
51KB
PPT
举报
温馨提示
立即下载
编辑距离问题 ppt
资源详情
资源评论
资源推荐
编辑距离问题
编辑距离问题
问题描述
：
设
A
和
B
是
2
个字符串。要用最少的字符操作将
字符串
A
转换为字符串
B
。这里所说的字符操作包括
(1)
删除一个字符；
(2)
插入一个字符；
(3)
将一个字符改为另一个字符。
将字符串
A
变换为字符串
B
所用的最少字符操作
数称为字符串
A
到
B
的编辑距离，记为
d(A,B)
。试设
计一个有效算法，对任给的
2
个字符串
A
和
B
，计算
出它们的编辑距离
d(A,B)
。
本内容试读结束，
登录后
可阅读更多
下载后可阅读完整内容，剩余9页未读，
立即下载
评论0
去评论
编辑距离
浏览：137
5星 · 资源好评率100%
给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = “horse”, word2 = “ros” 输出：3 解释： horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’) ro
编辑距离EditDistance
浏览：2
4星 · 用户满意度95%
自己写的EditDistance的C语言版本
求编辑距离
浏览：51
算法中的编辑距离！Java源码
编辑距离 EditDistance
浏览：199
4星 · 用户满意度95%
EditDistance 用C++实现，字符串用链表保存，可以输出到控制台，也可以输出到文件
编辑距离问题
浏览：143
4星 · 用户满意度95%
计算机算法设计与分析书本的编辑距离问题 习题3-5
粒子滤波在单目标跟踪多目标跟踪电池寿命预测中的应用-粒子滤波算法原理及在多目标跟踪中的应用（Matlab程序）.ppt
浏览：77
粒子滤波在单目标跟踪多目标跟踪电池寿命预测中的应用-粒子滤波算法原理及在多目标跟踪中的应用（Matlab程序）.ppt 本帖最后由 huangxu_love 于 2013-7-26 12:50 编辑 推荐一本学习粒子滤波原理的好资料《粒子...
catia培训教程资料PPT教案.pptx
浏览：35
测量工具栏（Measure Toolbar） 测量最小距离及角度 测量所选对象的特征 （点、边界、曲面、整个产品） 测量转动惯量特征 catia培训教程资料PPT教案全文共127页，当前为第9页。 标准库编辑器工具栏（Catalog Editor...
计算机基础入门(ppt)教程.pptx
浏览：196
所有按键分为五个区：主键盘区、功能键区、编辑键区、辅助键区和键盘指示灯。 认识键盘： 第二讲：键盘的基本操作 计算机基础入门(ppt)教程全文共40页，当前为第9页。 功能键区位于键盘的最上方，包括Esc和F1~F12等...
PPT实验报告(3).doc
浏览：84
1、文本格式化 设置文本的字体、字形、字号、颜色以及效果 可以选择需要的项目符号和编号 设置行间、段前、段后的距离 2、修饰幻灯片背景 单击"其他颜色"，可为幻灯片选择其他的背景颜色。单击"填充效果"，出现...
编辑距离程序
浏览：16
对应课本《现代计算机常用数据结构及算法》思考题16-3 编辑距离 答案； 以C++实现,在VS2013平台上调试通过.
72. 编辑距离
浏览：11
一般来说，处理两个字符串的动态规划问题，都是建。立一个dp table，方便找出状态转移关系。 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = horse, word2 = ros 输出: 3 解释: horse -> ror
编辑距离.md
浏览：72
编辑距离.md
编辑距离问题1
浏览：60
1．插入操作 2．删除操作 2．删除操作
计算机应用技术(实用手册)
浏览：31
5星 · 资源好评率100%
计算机应用技术 实用手册 Xnllz 2011.7.29 ...1．STANDARD CMOS SETUP（标准CMOS设定）用来设定日期、时间、软硬盘规格、工作类类型。...5．PNP/PCI Configurations 即插即用与PCI设备设定，一般为默认。...
算法文档,来看看吧
浏览：84
[原网页] 程序员编程艺术第二十八~二十九章：最大连续乘积子串、字符串编辑距离 [原网页] 数据挖掘中所需的概率论与数理统计知识、上 [原网页] 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法 [原网页] 九月十月...
Live Capture1.2.4
浏览：147
各种输出文件方式，可以自定灵活的文件名，以及输出到Word，Excel，PPT，画图，windows图片和传真查看器，外部编辑器（可自定义），发送到Email，FTP空间，Web空间 全屏 激活窗口 窗口控件 选择区域 固定区域 ...
Live Capture截图/截屏
浏览：148
5星 · 资源好评率100%
各种输出文件方式，可以自定灵活的文件名，以及输出到Word，Excel，PPT，画图，windows图片和传真查看器，外部编辑器（可自定义），发送到Email，FTP空间，Web空间 全屏 激活窗口 窗口控件 选择区域 固定区域 ...
Live Capture
浏览：69
各种输出文件方式，可以自定灵活的文件名，以及输出到Word，Excel，PPT，画图，windows图片和传真查看器，外部编辑器（可自定义），发送到Email，FTP空间，Web空间 全屏 激活窗口 窗口控件 选择区域 固定区域 ...
编辑距离（外文资料）1
浏览：182
编辑距离（外文资料）1
编辑距离自动机
浏览：199
编辑距离自动机的java实现，参考《自然语言处理 原理与技术实现》进行稍微改动，同时增加了注释使得可读性更强。
编辑距离的算法
浏览：96
编辑距离算法，即Levenshtein Distance （LD）算法。 这个算法其实是一个动态规划（DP）。levenshtein() 返回两个字符串之间的 Levenshtein 距离。 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符
最小编辑距离
浏览：121
最小编辑距离，计算字符串的相似度，最小编辑距离，计算字符串的相似度最小编辑距离，计算字符串的相似度最小编辑距离，计算字符串的相似度最小编辑距离，计算字符串的相似度最小编辑距离，计算字符串的相似度
编辑距离算法1
浏览：48
算法导论：15-3编辑距离，把一个源文本串转变为一个目标串
第五媒体数字杂志系统1.02build070201版
浏览：159
4星 · 用户满意度95%
于是，hlp、chm、pdf、exe、ppt等电子书开始风行，网上就有人专门将国外电子图书馆里的资料拷贝出来，打包成exe电子书供人下载，“电子书”堪称第二代数字杂志的代名词。其中，由著名的Adobe公司开发的pdf电子书技术...
C++编辑距离
浏览：104
4星 · 用户满意度95%
C++实现的一个计算编辑距离的代码，使用动态规划算法，两个文件都包含两万多个字符，只需要两分钟左右就能计算出编辑距离
求编辑距离的代码
浏览：63
求编辑距离的代码 自然语言处理，计算两个词之间的相似度
最短编辑距离
浏览：109
计算最短编辑距离..数据结构作业或者算法作业可用
N-Gram+编辑距离+单词距离
浏览：121
5星 · 资源好评率100%
单词纠错技术，计算单词距离方法，基于多重索引模型的词典 近似匹配算法
评论
收藏
内容反馈
立即下载
ebunny
粉丝: 0
资源:
12
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
无人售货机零售项目ECharts展现(最全！！)
母亲节c语言程序代码 程序
母亲节c语言程序代码 程序
程序母亲节c语言程序代码
(自适应手机端)响应式高端摄影网站pbootcms模板 黑色酷炫数码摄影网站源码下载.zip
linux内核 linux.iso
(自适应手机端)响应式风景民宿pbootcms网站模板 大气全屏旅游景区网站源码下载.zip
前端蓝色旋转地球宇宙动态背景
0002、C与VB语言联合在proteus上仿真.zip
基于STM32F103C8T6的电子闹钟PCB设计
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
评论0