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

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

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

?

论文分析

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

OK,后面的我们提取一下要求:

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

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

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

模型介绍

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

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

第二个模型(优化模型)

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

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

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

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

原文地址:https://www.cnblogs.com/Mayfly-nymph/p/10884155.html

时间: 2024-10-07 01:07:32

2019第十二届“认证杯”数学建模(第二阶段)的相关文章

2019第二十二届科博会-北京人工智能大会

2019第二十二届北京科博会-国际人工智能大会由×××科学技术部.×××知识产权局.北京市人民政府.中国贸易促进委员会主办,第二十二届北京科博会-国际人工智能大会开幕式在北京国际展览中心举行,一场AI盛宴正式隆重拉开帷幕. 此次展览会以"智慧科技·能创未来"为主题,展出面积超过10000㎡,三百余家AI企业参与,其中不乏AI行业极具盛名的企业,携其产品和技术莅临现场,全面展示了人工智能技术落地的新成果,详解人工智能在各领域应用落地的实施路径,共同诠释了一个核心-人工智能如何更好地服务于

2019第二十二届北京国际科技产业博览会

中国国际贸易促进委员会 ---国家级年度科技盛会---国际×××流交易平台---超强势媒体传播阵容2019第二十二届北京国际科技产业博览会THE 22ST CHINA BEIJING INTERNATIONAL HIGH-TECH EXPO 时间:2019年10月24日--27日 地点:北京·中国国际展览中心(老馆)主办单位: ×××科学技术部? ××××××中国国际贸易促进委员会? 北京市人民政府支持单位:×××商务部 ×××国有资产监督管理委员会×××教育部 ×××工业和信息化部中国科学技术

2015年“深圳杯”数学建模夏令营-B题:DNA序列的k-mer index 问题

这是一个山科大的同学给我的一个问题,向我询问一下思路,对于数学建模,我没太多的了解,所以只能用计算机程序的方法来解答. 这是具体的问题: 这个问题来自 DNA序列的k-mer index问题. 给定一个DNA序列,这个系列只含有4个字母ATCG,如 S ="CTGTACTGTAT".给定一个整数值k,从S的第一个位置开始,取一连续k个字母的短串,称之为k-mer(如k= 5,则此短串为CTGTA), 然后从S的第二个位置, 取另一k-mer(如k= 5,则此短串为TGTAC),这样直至

2015年“深圳杯”数学建模夏令营 B题:DNA序列的k-mer index问题

这个问题来自 DNA序列的k-mer index问题. 给定一个DNA序列,这个系列只含有4个字母ATCG,如 S ="CTGTACTGTAT".给定一个整数值k,从S的第一个位置开始,取一连续k个字母的短串,称之为k-mer(如k= 5,则此短串为CTGTA), 然后从S的第二个位置, 取另一k-mer(如k= 5,则此短串为TGTAC),这样直至S的末端,就得一个集合,包含全部k-mer . 如对序列S来说,所有5-mer为 {CTGTA,TGTAC,GTACT,TACTG,ACT

第一次参加数学建模的感想(附报告) 2015-04-15

上周三,上完思修课后我和小组成员争分夺秒地赶制了数模竞赛的程序.刚完事儿不久,笔记本就没电了.中午去实验室插上电,又把报告赶了出来,下午打印好后交了上去. Deadline真是第一生产力. 数学建模很早就有所耳闻,感觉是非常有意思的一种比赛.据我前期了解,A题一般是连续的题,B题是离散的题,C题则是和其他学科综合性比较强的题.我们这次参加的是一个校级的预赛,但A.B题还是不会.A题是探讨红绿灯中黄灯的时长安排问题,听说需要用微分方程云云,吓尿了.B题看上去像是旅行商问题,按理说是我们计算机专业的

数学建模常用的十大算法

数学建模常用的十大算法==转 (2017-07-16 11:26:14) 转载▼ 1. 蒙特卡罗算法.该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,几乎是比赛时必用的方法. 2. 数据拟合.参数估计.插值等数据处理算法.比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用MATLAB 作为工具. 3. 线性规划.整数规划.多元规划.二次规划等规划类算法.建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算

数学建模学习笔记(建模中的十大常用算法总结)

数学建模中的十大常用算法 1.    蒙特卡洛方法: 又称计算机随机性模拟方法,也称统计实验方法.可以通过模拟来检验自己模型的正确性. 2.    数据拟合.参数估计.插值等数据处理 比赛中常遇到大量的数据需要处理,而处理的数据的关键就在于这些方法,通常使用matlab辅助,与图形结合时还可处理很多有关拟合的问题. 3.    规划类问题算法: 包括线性规划.整数规划.多元规划.二次规划等:竞赛中又很多问题都和规划有关,可以说不少的模型都可以归结为一组不等式作为约束条件,几个函数表达式作为目标函

第十五届中国研究生数学建模竞赛之机场登机口调度

第十五届中国研究生数学建模竞赛之机场登机口调度 1.问题描述 具体题目文件见:https://github.com/luoshui3000/Airport_gate_scheduling 问题一:本题只考虑航班-登机口分配.作为分析新建卫星厅对航班影响问题的第一步,首先要建立数学优化模型,尽可能多地分配航班到合适的登机口,并且在此基础上最小化被使用登机口的数量.本问题不需要考虑中转旅客的换乘,但要求把建立的数学模型进行编程,求最优解. 2.使用方法 我们根据登机口和航班的宽窄机和航线性质,将所有

2019美国大学生数学建模竞赛B题(思路)

建模比赛已经过去三天了,但留校的十多天里,自己的收获与感受依然长存于心.下面的大致流程,很多并没有细化,下面很多情况都是在假设下进行的,比如假设飞机能够来回运送药品,运货无人机就只运货,在最大视距下侦查等. 题目下载:点击下载 首先,因为这道题中的变量太多,我们需要对变量的数量进行减小. 一.变量设置 二.约束条件 1.从基地运输到医院的药包量必须满足医院的需求. 2.无人机最大行驶距离能否满足来回医院. 三.目标函数 1.计算基地到医院的时间: 2.我们希望时间最优(最短),则取满足约束条件b