关于edit distance - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 关于edit distance

相关主题
● 问一个算法的问题?
● need help about perl!! please
● list of distance measures!
● 请问怎么计算两种clustering之间的差异
● [合集] 问个 gaussian distribution distance的问题
● 请教一个算法问题，关于点和点之间距离
● 一个图的任意两点之间的最短路径求法
● shortest path algorithm(dijkstra)的变形
● 请问这样的distance怎么计算？
● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)

相关话题的讨论汇总
话题: distance话题: edit话题: string话题: 两个话题: 关于

进入CS版参与讨论

1

(共1页)

d*****u 发帖数: 17243	1 我现在有两个string，等长的现在要量化两个string的edit distance，但是同样的操作只计算一次比如ABCCD和ABEED 按照一般的算法（比如Hamming）distance是2，因为有两个substitution 但是因为都是C->E，在我的metric里只算成一个当然这个用程序是很容易实现的，我想问这种mapping有没有现成的名字？是不是一已经定义好的一种distance？就像Levenstein distance之类的
a********y 发帖数: 386	2 It seems very tricky (maybe NPC?)... Not that straightforward as the original edit distance problem... 【在 d*****u 的大作中提到】 : 我现在有两个string，等长的 : 现在要量化两个string的edit distance，但是同样的操作只计算一次 : 比如ABCCD和ABEED : 按照一般的算法（比如Hamming）distance是2，因为有两个substitution : 但是因为都是C->E，在我的metric里只算成一个 : 当然这个用程序是很容易实现的，我想问这种mapping有没有现成的名字？ : 是不是一已经定义好的一种distance？就像Levenstein distance之类的
R*******n 发帖数: 162	3 还是用动态规划吧

1

(共1页)

进入CS版参与讨论

相关主题
● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)
● 想转CS，有没有distance education CS master学校推荐啊？
● 有机器学习方面的老师同学，帮忙看一个问题
● [转载] 哪个学校体系结构用Hennesy的书啊
● about pdf online service
● An interview question
● a history question
● C++用哪个编译器?
● CS课本
● how to check whether there are any control characters edited in a file?

相关话题的讨论汇总
话题: distance话题: edit话题: string话题: 两个话题: 关于