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

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

CS版 - 关于edit distance

相关主题
● 问一个算法的问题?	● 请问这样的distance怎么计算？
● need help about perl!! please	● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)
● list of distance measures!	● 想转CS，有没有distance education CS master学校推荐啊？
● 请问怎么计算两种clustering之间的差异	● 有机器学习方面的老师同学，帮忙看一个问题
● [合集] 问个 gaussian distribution distance的问题	● [转载] 哪个学校体系结构用Hennesy的书啊
● 请教一个算法问题，关于点和点之间距离	● about pdf online service
● 一个图的任意两点之间的最短路径求法	● An interview question
● shortest path algorithm(dijkstra)的变形	● a history question

相关话题的讨论汇总
话题: 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版参与讨论

相关主题
● a history question	● [合集] 问个 gaussian distribution distance的问题
● C++用哪个编译器?	● 请教一个算法问题，关于点和点之间距离
● CS课本	● 一个图的任意两点之间的最短路径求法
● how to check whether there are any control characters edited in a file?	● shortest path algorithm(dijkstra)的变形
● 问一个算法的问题?	● 请问这样的distance怎么计算？
● need help about perl!! please	● 欢迎大家积极讨论一个ms简单的算法面试题 (转载)
● list of distance measures!	● 想转CS，有没有distance education CS master学校推荐啊？
● 请问怎么计算两种clustering之间的差异	● 有机器学习方面的老师同学，帮忙看一个问题

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

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)