- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 分析研最短编辑距离问题分析研究报告
一、心路历程最初拿到选题时,我们小组成员首先一起认真研究了题目,对于题目的理解和要求进行了思考。然而对于题目的解决存在一定的困难,于是我们在理解题目的基础上通过互联网查阅了大量相关资料,讨论了网络上前辈关于最短距离问题求解的思路和代码实现,最后根据我们学过的理论知识和代码基础进行了代码的编写,通过运行来纠正代码,最后完成了代码的实现。代码运行成功后,我们分工整理了实验要求的资料和答辩资料。其中我主要负责的是设计报告的结构框架和部分内容的撰写。根据实验要求中设计报告的内容要求确定了报告的结构,将已查阅好的
2021-07-01 13:02:13 308
原创 最短编辑距离问题
一、问题分析1.1 问题描述编辑距离是针对二个字符串的差异程度的量化量测,量测方式是看至少需要多少次处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中,最短编辑距离算法,用于对用户输入的查询进行纠错,从而优化查询结果。例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离,判断哪一个(或哪几个)是比较可能的字。具体点来说,什么是最短编辑距离呢?假定有两个字符串l1和l2,允许对字符串进行以下三种操作:1. 插入一个字符2. 删除一个字符3. 替换一个字符将字.
2021-06-15 21:58:22 2521 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人