最小编辑距离参考文献

编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括： （1）任意位置插入一个字符 （2）任意位置删除一个字符 （3）任意未知修改一个字符 将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 （1）当其中某个字符串长度为0的时候，编辑距离就是另一个字符串的长度。(我们可以理解为，对长度为0的字符串一直插入字符变成另一个字符串) （2）当字符串不等的时候, 我们发现从后往前可以简化步骤。 （3）求状态转移方程： 那么此时动态转移方程为：

毕业论文(设计)的内容结构规范(一)内容结构1.题目2.摘要及关键词(中英文)3.正文4.参考文献5.附录(二)内容结构要求1.题目：应简洁、明确、有概括性，字数不宜超过20个字。2.摘要及关键词(中英文)：中文摘要字数为200字左右，关键词3～5个。3.正文：本论应包括基本材料、研究内容与方法、实验结果与分析(讨论)等，结论是围绕本论所作的结束语。理工类的还应包括(1)设计方案论证;(2)计算部分;(3)结构设计部分;(4)样机或试件的各种实验及测试情况;(5)方案的校验。结论部分概括说明设计的情况和价值，分析其优点和特色、有何创新、性能达到何水平，并应指出其中存在的问题和今后改进的方向。4.参考文献：参考文献是作者写作论著时所参考的文献书目，一般集中列于文末。所列参考文献观点均应在毕业论文(设计)中反映出来，直接引用的观点须采用脚注，用数字加圆圈标注(如①、②„)。所列参考文献不少于15篇(部)，其中必须有一定数目的近三年的文献。理工类设计可依据专业特点由院(系)另设标准。参考文献的著录要求与格式见本《规范化要求》文末。5.附录：对于一些不宜放在正文中，但有参考价值的内容，可编入附录，如公式的推演、编写的算法、语言程序等。二、毕业论文(设计)的文本规范要求(一)字数要求:文科专业以6000～8000字为宜，理工科专业以8000～10000字为宜。(二)文字要求：文字通顺，语言流畅，无错别字。(三)图表要求：文中的附图应统一编排序号并赋予图名;除特殊情况，要求采用计算机制图。文中图表需在表的上方、图的下方排印表号、表名、表注或图号、图名、图注。文中的表格应统一编排序号并赋予表名。表内内容应对齐，表内数字、文字连续重复时不可使用“同上”等字样或符号代替。表内数字使用同一计量单位时，可将该单位从表中提出并置于圆括号内。表内有整段文字时，起行处空一格，回行顶格，最后不用标点符号。

样式设置样式设置是生成目录的关键，样式设置时只需光标停留在预设置格式的段落内，单击样式菜单中的对应项即可。a“摘要”、“ABstract”、以及章节标题等设置为标题1。b若标题1字体及段落格式不符合论文格式要求，在标题1单击右键，选择修改，段落格式的修改在样式修改的左下角。c标题、等内容设置为标题2。在word2010默认的样式列表中只包含样式1，打开样式窗口，单击选项，选中“在使用了上一级别时显示下一标题”。d若有格式不相符仍通过上述方法进行修改。标题3及正文同样依照此方式进行设置。2.图、表、公式添加自动编号a选中图片，右键，选插入题注，弹出如下对话框，选择新建标签，选择标签位置及编号样式。选中图片将按照“图1-”进行编号，插入新图片后即使修改了原有图片顺序，图片也能自动调整编号。3.生成目录将光标停留在目录生成的指定位置，单击“引用——目录——自动目录”进行添加。4.页眉页脚及页码设置a通常情况下论文格式要求封面、摘要(中英文)及正文部分的页眉页脚及页码都不相同。若页眉页脚的设置由于章节的不同而不同（奇偶页除外），则首先单击“页面布局——分隔符——分节符——下一页”，将分隔符添加到封面之后、摘要之后及正文之前（每一个即将要设置不同页眉页脚的位置）。再单击“插入——页眉、页脚”。b进行分节之后的关键步骤是要取消前后节之间的链接（页眉页脚都取消），然后再按格式要求对不同节添加不同页眉页脚页码。c页码格式设置：插入——页码——设置页码格式。页码格式设置为“续前节”表示页码数接着上一节继续“数”，通过设置“起始页码”可对本节重新规定页数。

假设只有三种编辑方式：插入，删除，替换。每种编辑方式对应一次操作。按规定的编辑方式，将原始字符串变换到目标字符串所需的最少操作次数，被称为最我辑距离。 Levenshtein距离中定义替换对应两次操作。 设源字符串为A，长度m，目标字符串为B，长度n。