2019第十二届“认证杯”数学建模（第二阶段）

Posted 2021-12-01 mayfly-nymph

刚开始第二阶段了吧，因为一些事情没去参加第二阶段。这里就给大家提供一些思路吧。

这道题看着像是在第一阶段上的深入，实际上方法都一样的。我们先分析一遍论文吧。

?

论文分析

首先第一句话的文本获取，不用多说，编程直接和第一阶段一样，随机生成。

OK，后面的我们提取一下要求：

1. 片段长度15
2. 错误发生概率1/5
3. 插入，替换，删失
4. 每个错误只涉及一个字符

敲黑板了，“造”数据，先造出符合上面第一个要求的片段，发生次数和片段个数自己控制好。接着，让第三个要求的概率为1/5左右，涉及一个字符。这里，我们结果就出来了。

 

至于下面说的，不知道长度怎么办？那长度未知，首先我们要进行分析，尽量的缩短长度的范围，再者对算法的遍历方法进行改进，使用多线程处理还不错，

 

模型介绍

 

第一个模型(对比筛选模型)

找到几种算法，进行分析+比较搜索效率，找到当前最优算法

 

第二个模型(优化模型)

 对选出的算法进行分析，优化算法和代码。

 

至于具体如何填充论文，还有代码，就要靠各位自己加油了。有问题的话可以评论留言，这几天我都会看，或者右边加我QQ问，直接描述你的问题就行，我看到会回复。

如果觉得可以的话，大家可以点个赞，或者关注关注博主，感谢！！

后面有补充的话，我都会放到这篇博客上。