2013全国数学建模答案 b题思路及答案

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。
2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。
3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。
【数据文件说明】
(1) 每一附件为同一页纸的碎片数据。
(2) 附件1、附件2为纵切碎片数据,每页纸被切为19条碎片。
(3) 附件3、附件4为纵横切碎片数据,每页纸被切为11×19个碎片。
(4) 附件5为纵横切碎片数据,每页纸被切为11×19个碎片,每个碎片有正反两面。该附件中每一碎片对应两个文件,共有2×11×19个文件,例如,第一个碎片的两面分别对应文件000a、000b。
附件还有许多 请在网上下载

谁都不可能,不可能,绝对不可能在这么短的时间内做出来的,高教社杯也太简单了嘛

 

我给你上传了2013全国大学生数学建模B题碎片拼接的matlab代码,请直接下载参考吧,加油

 

满意还望采纳

追问

谢谢 但还是差一些

温馨提示:内容为网友见解,仅供参考
第1个回答  2013-09-13
代码在哪里啊追问

什么代码?!

第2个回答  2013-09-13
8 14 12 15 3 10 2 16 1 4 5 9 13 18 11 7 17 0 6追问

这都知道 建模命令来一个 保证不抄袭

求2013年数学建模B题的解第二题思路以及如何运行代码(MATLAB)!!加急加 ...
2013年数学建模B题的解第二题思路是:问题二,对既纵切又横切的碎片复原。我们建立模型二,给出基于文本行特征的碎 片行分组算法,对行分组碎片进行横向拼接得到复原的碎片行,再对碎片行进行纵向拼 接,得到最终复原结果。这两种拼接策略均为模型一中基于旅行商问题的拼接策略。 其中,文本行特征即为文...

2013年数学建模B题思路
一种比较直观的建模方法是:按照某种特征定义两条碎片间的(非对称)距离,采用最优Hamilton路或最优Hamilton圈(即TSP)的思想建立优化模型。关于TSP的求解方法有很多,学生在求解过程中需要注意到非对称距离矩阵或者是有向图等特点。还可能有种种优化模型与算法,只要模型合理,复原效果好,都应当认可。...

2013数学建模B怎么做
这是我今天交的,B题(问题三其中某一面),其中a.bmp面不一定全是正面,b.bmp面不一定全是反面。先把图片根据灰度值分类,(最大匹配度180,180行都匹配),在分类的基础上,分四种情况,用最小二乘法Σ(a-b)2 ,分四种情况:主要分如下四种情况来匹配:擦,本来还想把数学公式粘上来,可是...

2013全国数学建模答案 b题思路及答案
下载文件:2013全国大学生数学建模B题matlab代码.rar|谁都不可能,不可能,绝对不可能在这么短的时间内做出来的,高教社杯也太简单了嘛 我给你上传了2013全国大学生数学建模B题碎片拼接的matlab代码,请直接下载参考吧,加油 满意还望采纳

数学建模B题的常见题型和常用解题方法有哪些?
方法有很多了,基本的有层次分析,灰色关联分析,微分 差分等等,但在实际做题时不一定用什么方法,好好准备就行了,一起努力吧,

碎纸片的拼接模型怎么做呀,数学建模
碎纸片的拼接模型 2013高教社杯全国大学生数学建模竞赛题目B题 B题目:碎纸片的拼接复原

全国大学生数学建模竞赛历年赛题汇总
全国大学生数学建模竞赛历年赛题汇总,内容丰富,涉及多个领域,旨在提高大学生解决实际问题的能力。1992年竞赛题包括:A题分析施肥效果;B题探讨实验数据分解。1993年,A题设计非线性交调的频率;B题研究足球队排名次。1994年,A题描述“逢山开路”的策略;B题解决锁具装箱问题。1995年,A题解决飞行管理...

全国大学生数学建模竞赛题目有固定答案吗
要看是哪种类型的题目了,有时是有标准的答案的,有些是只要自圆其说就可以了,比如2017年的b题没有固定答案,a题有标准答案

2011年全国数学建模大赛B题大家说说思路
问题一:应考虑到该平台附近最近的一个节点最多的点作为中心,以拆分节点的思想考虑,设后加的平台在其中某一节点处,同时将距离,速度,时间考虑进去,保持数据完整性,利用多元线性规划求出最优解。问题二:与问题以类似,只是把所有点都待定(未知数),重复上题思路,方法得出最佳分布平台土。与原有...

求国赛数学建模参考答案(01~09)
国赛数模只有A题有参考答案,B题没有。你可以到“数模中国”网站上去寻找你要的答案,上面还有很多好的论文和其它资料,快比赛了,加油吧。

相似回答