nbhkdz.com冰点文库

2013年全国数学建模竞赛B题(CUMCM2013B)


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。 【结果表达格式说明】 复原图片放入附录中,表格表达格式如下: (1) 附件 1、附件 2 的结果:将碎片序号按复原后顺序填入 1×19 的表格; (2) 附件 3、附件 4 的结果:将碎片序号按复原后顺序填入 11×19 的表格; (3) 附件 5 的结果:将碎片序号按复原后顺序填入两个 11×19 的表格; (4) 不能确定复原位置的碎片,可不填入上述表格,单独列表。


数学建模每年比赛介绍_图文

最近的比赛是 2013 年第六届数学中国 苏北数学建模联赛全国大学生数学建模竞赛、...每年的美国赛共有 A,B,C 三个题, 如果选做 MCM 竞赛, 那么就在 A,B ...

数学建模过程中应注意哪些问题?

[摘要]根据多年来全国大学生数学建模竞赛(CUMCM)...如 1995B《天车与冶炼炉的作业调 度》题目要求“...文档贡献者 37665应该 贡献于2013-04-29 ...

13年数模B题代码

['C:\Users\Administrator\Desktop\all2013\cumcm2013problems\B\ 1\00',num2...2014年全国大学生数学建... 4页 4下载券 2014年数学建模B 题解题... 暂无...

建模分工解决实例

(2013-01-30 23:54:15) 转载 ▼ 标签: 科 技...2011CUMCM-B) 下面结合笔者两次全国数学建模竞赛所做...2.4.2 问题分析及分解 从整体上看,这道 B 题...

数学建模竞赛成绩的评价与预测

第一届全国大学生数学建模竞赛 组委会, 于是从 1994 年开始, CUMCM 成为教育部...2007-2011 年各个奖项的平均获奖数构造观测值矩阵 B= ? 。利用公式 ? ? ?...

大学生数学建模资料 论文教程大汇总 免费下载 终极版

CUMCM 历年赛题一览.doc 历届数学建模特等奖、一等奖优秀论文.pdf 数学建模优秀...2009年全国数学建模竞赛 B 题论文.doc 2010吉首大学_数学建模_B 暴击求解法....

中期成果 黄成运

完成情况如下: 1、CUMCM:全国大学生数学建模竞赛(指导单位:中国工业与应用数学...赛题 2008-2015:完成 论文 2008-2015:2010、2011、2013B 题、 9、华东邀请赛...

数学建模书籍推荐

? 数学建模资料 一、竞赛参考书 l、中国大学生数学...模型数学--连续动力系统和离散动力系统,[英 1H.B....苏北数学建模联赛: http://www.cumcm.net/ 4. ...