开发工具:
文件大小: 55kb
下载次数: 0
上传时间: 2020-12-22
详细说明：编辑距离：
给定两文本或句子，计算需要多少步操作能够从一个句子转换为另外一个句子，允许操作有增加、删除和替换。距离越小，说明二者越相似，距离与大，说明二者差距越大。
利用动态规划计算编辑距离，其模型如下：
对于两个字符串a和b，计算两个字符串的相似度，即计算两个字符串的编辑距离，相当于计算它们字串的编辑距离，再加上从子串到全串所需的最少编辑次数即可，不断地进行递推。
递推公式如下：
hp[i][j]指的是a的前i个字符和b中前j个字符之间的距离，字符串计算从index = 1开始（实际预算需要在字符串前补0），最终编辑距离为i=|a|,j=|b|时的hp[i][j]。
当min(i,j)=
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
