VC动态规则算法-951-源码+论文+文档资料

VC动态规则算法

一共要有两方面需要，一个是字符串的应用（a)，还有一个是字符串的研究（b)
(a)
实现功能：
1.实现动态规划法最长字符串匹配（查找第一个匹配字符串）
2.实现逆序的匹配
3.实现索引的建立
可以通过一个索引的软件，把以上3个功能都包含进去
索引说明：
输入两个文件A.B（txt格式）
输出C:显示B文件中的字符串在A中的所在的行数
注：字符集包括英文字母+数字+标点符号

动态规划算法
       动态规划算法是基于“编辑距离”的概念实现近似字符串匹配。通俗地说，编辑距离表示将一个字符串变换成另一个字符串所需要进行的最少的编辑次数。这里的编辑操作包括添加、删除、替换。通过计算编辑距离矩阵，可以得出最佳匹配。
       编辑矩阵的初始化和计算是动态规划算法的关键。初始化数值直接决定是全局匹配还是局部匹配，而在计算公式中所采用的增量，则表示了各种操作的权值。
(b)
本来的动态规划法是求最长字符串的匹配，现在要研究如何把字符串详细匹配，说不太清楚，看下面的例子。
比如有一串字符串abcdef，如果是用原来的动态规划法输入要匹配的字符ac,然后他能模糊匹配出来。但是要详细匹配输入要查找的字符ac,把他看做一个整体？这样搜索不到，因为只有abc,没有ac.
(b)只要写代码就可以，（a)还要做个用户界面

引言

第一章开发背景

1.1问题的提出

1.2应用背景

1.3主要内容与待解决的问题

第二章系统分析

2.1设计方法与实施方案

2.1.1 你实际情况的描述取

2.1.2系统界面的设计

2.2系统总体设计

2.4研究背景

2.4.1动态规划法络技术的研究

2.4系统开发目标

2.5开发环境简介

2.5.1系统运行环境配置

第三章总体设计

3.1系统概念设计

3.1.1系统设计思想

3.1.2系统架构选择

3.2系统结构设计

第四章动态规划法

4.3.1理论基础

4.4系统功能介绍

4.3.1界面截图及其功能说明

第五章软件系统测试

5.1软件系统测试的流程

5.2单元测试

5.3集成测试

5.4确认测试

5.5系统测试

谢辞

参考文献

无法找到演示,请联系客服

点击联系客服


∷下载地址∷	∷相关毕设∷
下载地址一无需注册演示程序直接下载	· VC鱼饵数量统计opencv-1498-源码.. · VC-NMEA0183协议Gps定位终端-108.. · vc加密非对称椭圆加密算法WSN的通.. · VC神经网络算法基于人工神经网络.. · VCDES改进算法及探讨-997-源码+论.. · VC网络安全中基于RSA和DES混合加.. · VC企业人事/工资考勤个人所得税系.. · VC神经网络算法(matlab算法)(BP神..