碎纸片拼接 数学建模

第1节 数学建模与数学探究

第1节数学建模与数学探究 【内容要求】 数学建模活动是对现实问题进行数学抽象，用数学语言表达问题、用数学方法构建模型解决问题的过程.主要包括：在实际情境中从数学的视角发现问题、提出问题，分析问题、构建模型，确定参数、计算求解，检验结果、改进模型，最终解决实际问题.数学建模活动是基于数学思维运用模型解决实际问题的一类综合实践活动，是高中阶段数学课程的重要内容. 【基本过程】 数学建模活动的基本过程如下： 数学探究活动是围绕某个具体的数学问题，开展自主探究、合作研究并最终解决问题的过程.具体表现为：发现和提出有意义的数学问题，猜测合理的数学结论，提出解决问题的思路和方案，通过自主探索、合作研究论证数学结论.数学探究活动是运用数学知识解决数学问题的一类综合实践活动，也是高中阶段数学课程的重要内容. 【过程解读】 掌握建模基本过程，会对实际问题进行问题分析，善于合理假设. ·问题分析也常称为模型准备或问题重述.由于数学模型是建立数学与实际现象之

间的桥梁，因此，首要的工作是要设法用数学的语言表述实际现象.所谓问题重述是指把实际现象尽量地使用贴近数学的语言进行重新描述.为此，要充分了解问题的实际背景，明确建模的目的，尽可能弄清对象的特征，并为此搜集必需的各种信息或数据.要善于捕捉对象特征中隐含的数学因素，并将其一一列出.至此，我们便有了一个很好的开端，而有了这个良好的开端，不仅可以决定建模方向，初步确定用哪一类模型，而且对下面的各个步骤都将产生影响. ·模型假设(即合理假设)是与问题分析紧密衔接的又一个重要步骤.根据对象的特征和建模目的，在问题分析基础上对问题进行必要的、合理的取舍简化，并使用精确的语言作出假设，这是建模至关重要的一步.这是因为，一个实际问题往往是复杂多变的，如不经过合理的简化假设，将很难于转化成数学模型，即便转化成功，也可能是一个复杂的难于求解的模型从而使建模归于失败.当然，假设作得不合理或过分简单也同样会因为与实际相去甚远而使建模归于失败.一般地，作出假设时要充分利用与问题相关的有关学科知识，充分发挥想象力和观察判断力，分清问题的主次，抓住主要因素，舍弃次要因素. 【实际意义】 数学建模的实际意义 1.在一般工程技术领域，数学建模仍然大有用武之地. 在以声、光、热、力、电这些物理学科为基础的诸如机械、电机、土木、水利等工程技术领域中，数学建模的普遍性和重要性不言而喻，虽然这里的基本模型是已有的，但是由于新技术、新工艺的不断涌现，提出了许多需要用数学方法解决的新问题；高速、大型计算机的飞速发展，使得过去即便有了数学模型也无法求解的课题(如大型水坝的应力计算，中长期天气预报等)迎刃而解；建立在数学模型和计算机模拟基础上的CAD技术，以其快速、经济、方便等优势，大量地替代了传统工程设计中的现场实验、物理模拟等手段. 2.在高新技术领域，数学建模几乎是必不可少的工具. 无论是发展通讯、航天、微电子、自动化等高新技术本身，还是将高新技术用于传统工业去创造新工艺、开发新产品，计算机技术支持下的建模和模拟都是经常使用的有效手段.数学建模、数值计算和计算机图形等相结合形成的计算机软件，已经被固化于产品中，在许多高新技术领域起着核心作用，被认为是高新技术的特征之一.

2013年数学建模碎纸片的拼接复原模型

承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2013 年 9 月 10 日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 碎纸片的拼接复原模型 摘要：本文针对碎纸片的拼接复原问题，提出了互相关匹配模型。首先对附件图片数值化处理并建立矩阵；然后根据图像页边距特点定位最左边和最右边的碎片；按照每张碎片 中的文字部分所在位置，提取同一行碎片，利用互相关函数 横向拼合。 在第一问中，附件一、二仅作横向相关性比较即可；在第二、三问中，需要提取同一行碎片横向拼接，并将横向拼合完整的碎片进行竖向拼合，经过人工干预得到结 果。 最终结果见附录。 关键词：拼接复原；互相关；矩阵；数值化；人工干预

历年数学建模赛题题目

历年数学建模赛题题目 1992年 (A) 施肥效果分析问题(北京理工大学：叶其孝） (B) 实验数据分解问题（华东理工大学:俞文此; 复旦大学：谭永基）1993年 (A) 非线性交调的频率设计问题（北京大学：谢衷洁） (B) 足球排名次问题（清华大学：蔡大用） 1994年 (A) 逢山开路问题（西安电子科技大学：何大可） (B) 锁具装箱问题（复旦大学:谭永基，华东理工大学:俞文此）1995年 (A) 飞行管理问题（复旦大学:谭永基，华东理工大学:俞文此） (B) 天车与冶炼炉的作业调度问题（浙江大学：刘祥官,李吉鸾）1996年 (A) 最优捕鱼策略问题（北京师范大学：刘来福） (B) 节水洗衣机问题（重庆大学：付鹂） 1997年 (A) 零件参数设计问题（清华大学：姜启源） (B) 截断切割问题（复旦大学:谭永基，华东理工大学:俞文此）1998年 (A) 投资的收益和风险问题（浙江大学：陈淑平） (B) 灾情巡视路线问题（上海海运学院：丁颂康） 1999年 (A) 自动化车床管理问题（北京大学：孙山泽） (B) 钻井布局问题（郑州大学：林诒勋） (C) 煤矸石堆积问题（太原理工大学：贾晓峰） (D) 钻井布局问题（郑州大学：林诒勋） 2000年 (A) DNA序列分类问题（北京工业大学：孟大志） (B) 钢管订购和运输问题（武汉大学：费甫生） (C) 飞越北极问题（复旦大学：谭永基） (D) 空洞探测问题（东北电力学院：关信） 2001年 (A) 血管的三维重建问题（浙江大学：汪国昭） (B) 公交车调度问题（清华大学：谭泽光） (C) 基金使用计划问题（东南大学：陈恩水） (D) 公交车调度问题（清华大学：谭泽光） 2002年

碎纸片的拼接复原数学模型的构建

碎纸片的拼接复原数学模型的构建 发表时间：2014-11-27T14:26:53.797Z 来源：《价值工程》2014年第9月上旬供稿作者：毕楷明[导读] 以纵横方式破碎纸片，利用同行文字行间距一致性的主要特性可解决横向碎纸片的拼接复原问题。Construction of Mathematical Model of Splicing Scrap Recovery毕楷明BI Kai-ming（东北大学理学院，沈阳110819）（NEU College of Sciences，Shenyang 110819，China） 摘要院本文讨论在碎纸机以不同方式破碎纸片的情况下建立碎纸片的拼接复原模型，以解决碎片数量巨大时人工拼接的难题，本文建立了三个具有针对性的模型。 模型一：方差分析法下的碎纸片拼接模型。在以纵切方式破碎纸片的情况下，提取碎纸片左右边缘的灰度列向量，利用碎纸片边缘处为单边同宽空白区域的特殊性对碎纸片进行定位，再利用方差分析法和欧式距离解决了纵切碎纸片的拼接复原问题。模型二：文字行间距一致性的碎纸片拼接模型。以纵横方式破碎纸片，利用同行文字行间距一致性的主要特性可解决横向碎纸片的拼接复原问题，简化了模型，将离散的像素灰度矩阵平均化处理，进而利用欧氏距离对碎纸片进行匹配，得到了碎纸片复原后的完整图片。模型三：二值化Otsu 算法的碎纸片拼接复原模型。本文从双面纵横破碎纸片的问题出发，建立了纸片二值化Otsu 法拼接模型，先对碎纸片分组预处理，为将复杂模型简单化，再利用全局阈值方法中典型的Otsu 法求取碎纸片的最佳阈值，以该阈值对碎纸片中所含灰度值信息进行划分实现二值化处理，将边缘区域明显化，利用统计学方法求取拼接后的纸片间成功匹配的像素点占纸片边缘的概率，最终双面纵横破碎纸片的拼接复原问题得以解决。Abstract: This paper discusses the construction of splicing scrap recovery model under the condition of shredder breaking paper intopieces in different ways, so as to solve the problem of artificial splicing when there is a great amount of pieces. This paper establishes threecorresponding model.Model One: Paper Scrap Splicing Model under Analysis of Variance.Shredding paper through longitudinal mode, the paper selects the gray scraps of paper around the edge extraction column vector,locates the paper scrap by using edge of paper scraps as blank area with same width, then solves the problem of reconstruction of thelongitudinal cutting paper splicing through analysis of variance method and Euclid Distance.Model Two: Paper Scrap Splicing Model with Consistency of Text Line Spacing.Shredding paper through vertical and horizontal mode, its main characteristics of peer text line spacing consistency can solve theproblem of reconstruction of splicing transverse paper scraps, simplifies the model, processes the pixel matrix of discrete in average andmatches the paper scraps through Euclid Distance and then gets the complete picture of paper scrap after recovery.Model Three: Paper Scrap Splicing Model Based on Binaryzation Otsu Algorithm.This paper firstly expounds the double side's vertical and horizontal mode, establishes the paper scrap splicing model based onbinaryzation Otsu algorithm. The paper firstly does preconditioning for paper scraps into groups, simplifies the complex model, and then getsthe optimal threshold of the paper scraps by using typical Otsu algorithm of global threshold method. The paper classifies the gray valueinformation of paper scraps through this threshold to realize binaryzation processing, specifies the edge area, evaluates the probability ofsuccessful matching pixels on edge of splicing paper, and finally solves the mosaic and restoration problems of double side's vertical andhorizontal mode. 关键词院离散；方差分析；置信区间；阈值；Otsu 算法Key words: discrete；analysis of variance；confidence interval；threshold；Otsu algorithm中图分类号院TQ018 文献标识码院A 文章编号院1006-4311（2014）25-0238-031 模型一考虑以为空间拼接情况，为了获取拼接图像所必须的数据，文章以像素为单位离散所得碎片：利用VC++使用了Windows.H 头文件并调用RGB 等结构定义获得不同像素点的g 值[1]，生成了多个灰度矩阵。由于本题主要研究碎片的拼接，故只需考虑碎片的边缘部分，故分别提取全部碎片的最左侧和最右侧的g 值列向量：文章分别找出其中最左侧g 值列向量的值全为255（即像素全白）的和最右侧g 值列向量的值全为255 的两个碎片，于是左侧g 值全为255 的碎片对应左一位置，同理右侧g 值全为255 的碎片对应左一位置。再考虑剩余的碎片（本文中考虑18 个碎片）的对号入座问题，使最左侧碎片分别与其他碎片的最左侧灰度g 值列向量进行相同y 值下作差，得到不同碎片的G 差。先求出左一位置碎片最右侧g 值列向量：

数学建模及全国历年竞赛题目

数学建模及全国历年竞赛题目 (2010-09-28 21:58:01) 标签： 分类：专业教学 数学建模 应用数学模型 教育 一、数学建模的涵 （一）数学建模的概念 数学建模是一种数学的思考方法，是运用数学的语言和方法，通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。使用数学语言描述的事物就称为数学模型，这个建立数学模型的全过程就称为数学建模。（二）应用数学模型 应用数学去解决各类实际问题，把错综复杂的实际问题简化、抽象为合理的数学结构。通过调查、收集数据资料，观察和研究实际对象的固有特征和在规律，抓住问题的主要矛盾，建立起反映实际问题的数量关系，然后利用数学的理论和方法去分析和解决问题。需要诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学，数学软件包如 Mathematica,Matlab,Lingo,Spss,Mapple的使用，甚至排版软件等知识的基础。

（三）数学建模的特点 数学建模具有难度大、涉及面广、形式灵活，对教师和学生要求高等特点；数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。（四）数学建模的指导思想 数学建模的指导思想就是：以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。 （五）数学建模的意义 数学建模是联系数学与实际问题的桥梁，是数学在各个领械广泛应用的媒介，是数学科学技术转化的主要途径。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程，提高他们分析问题和解决问题的能力；提高他们学习数学的兴趣和应用数学的意识与能力，使他们在以后的工作中能经常性地想到用数学去解决问题，提高他们尽量利用计算机软件及当代高新科技成果的意识，能将数学、计算机有机地结合起来去解决实际问题。 1.培养创新意识和创造能力； 2.训练快速获取信息和资料的能力； 3.锻炼快速了解和掌握新知识的技能； 4.培养团队合作意识和团队合作精神； 5.增强写作技能和排版技术；

规则碎纸片的拼接复原

论 文 检 测 报 告 报告编号： 5d95e0aadf5149a5a9ef1ecb397c466d 送检文档： 规则碎纸片的拼接复原 论文作者： 陈芳芳 文档字数： 2981 检测时间： 2015-01-07 12:39:34 检测范围： 论文库，中文期刊库（涵盖中国期刊论文网络数据库、中文科技期刊数据库、中文重要学术期刊库、中国重要社科期刊库、中国重要文科期刊库、中国中文报刊报纸数据库等），Tonda论文库（涵盖中国学位论文数据库、中国优秀硕博论文数据库、部分高校特色论文库、重要外文期刊数据库如Emerald、HeinOnline、JSTOR等），资源共享库。 一、检测结果： 总相似比： 36.05% [即复写率与引用率之和] 检测指标： 自写率 63.95%复写率 36.05%引用率 0.0% 相 似 比： 互联网 36.05% 学术期刊 0.0% 学位论文 0.0% 资源共享 0.0% 其他指标： 表格 0 个 脚注 0 个 尾注 0 个

章节抄袭比 36.05% 规则碎纸片的拼接复原 二、相似文献汇总： 序号标题文献来源作者出处发表时间11213年碎纸片拼接复原数模论文互联网互联网 213年碎纸片拼接复原数模论文-豆丁网互联网互联网 32013年全国大学生数学建模竞赛国家一等奖论文B题碎纸片的拼接...互联网互联网 4【图】科密碎纸机 深圳碎纸机 黑金刚碎纸机 可碎光碟 - 罗湖办公...互联网互联网 5一种碎纸自动拼接中的形状匹配方法-《计算机仿真》2006年11期-...互联网互联网 6国家奖碎纸片的拼接还原_百度文库互联网互联网

7基于蚁群优化算法的碎纸拼接-豆丁网互联网互联网 8求2013数学建模题B题(2)的中文原题以及附件3不胜感激_百度知道互联网互联网 9沈阳建筑大学_徐俊杰.郭书恒.唐杰_百度文库互联网互联网 10碎纸机批发,厂家,图片,商贸城-马可波罗网互联网互联网 三、全文相似详情： （红色字体为相似片段、浅蓝色字体为引用片段、深蓝色字体为可能遗漏的但被系统识别到与参考文献列表对应的引用片段、黑色字体为自写片段） 碎纸机，是用来切碎销毁纸张的机器，为了达到废弃文件保密的目的，要把纸张分割成很多的细小纸片，碎纸机切割的纸粒工整利落，能达到保密的效果。随着数据时代发展，大量的政府机关、企事业单位都采用了碎纸机对废弃文件或失效的机密文件进行破碎处理。碎纸方式是指当纸张经过碎纸机处理后被碎纸刀切碎后的形状。市面上有些碎纸机可选择两种或两种以上的碎纸方式。不同的碎纸方式适用于不同的场合，如果是一般性的办公场合则选择段状、粒状、丝状，条状的就可以了。但如果是用到一些对保密要求比较高的场合就一定要用沫状的。随着现代技术的不断发展和市场的需求，现在的碎纸机，除了对纸张的处理，也可以对信用卡、光盘等进行切割。本文研究的只是针对印刷文字文件在碎纸机中被切割的碎片，它是规则的黑白图片，对于非印刷文字文件的碎纸片、彩色碎纸片、形状不规则或边缘有破损的碎纸片等都是该碎纸片拼接技术的重要影响因素。随着科学技术的不断发展，人们对信息交流、存储和销毁的需求也不断的增加。目前，大量政府机关、企事业单位都是用打印机来打印文件，也都采用了碎纸机对废弃文件或失效的机密文件进行破碎处理。当遇到误销毁的文件时，就要靠人工对碎纸片进行拼接，而人工拼接工作量大 ，不仅费力耗时，可能还会出现拼接错误等情况。如果应用当前的图像处理与模式识别技术来开发碎纸片的自动拼接技术，用计算机对所有碎片进行搜索和筛选，对能够在某种指标上匹配的碎片进行拼接复原。这样会大大的提高拼接复原的效率，从而降低了人工的工作量和难度。目前在情报资料碎片整理、司法技术鉴定等领域中, 碎纸的拼接工作大部分都是靠人工的方式完成。虽然国外对这项工作有进行了一些研究, 但是由于碎纸的自动修复技术应用背景的特殊性, 目前几乎没有公开的研究资料可以参考。类似的研究主要是集中在文物碎片的自动修复、虚拟考古、故障分析以及计算机辅助设计、医学分析等领域。所以对规则碎片自动拼接问题的研究，不仅具有广阔的应用前景，而且具有很强的理论意义。问题1：对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（纵切），建立碎纸片拼接复原模型和算法，针对附件1、附件2针对文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。分析：针对问题1，在附件一及附件二中，碎纸片仅纵切 ，则纸片边缘的字有可能出现完整、残缺、标点符、空格四种情况，每个字又由多个像素点组成，故我们利用Matlab图像处理函数imread（）将各个碎片文字像素二值化，并取出代表各个碎片左右两边缘的像素点的列向量，如此在每张碎片左右两边缘所获的值都可组成一组向量，且分别设左边缘 ,右边缘 （ ）。设复原图像的第1列像素为 向量，第72列像素为 向量列，以此类推直到最后一列像素为 。因为原图像的第一列像素全为255（白色），所以可找出 ，从而可以确定 和 对应的 和 ，将该碎纸片数据放入向量A中，再将列向量 逐一与剩下的所有图片的列向量 元素作差，列方向绝对值求和，则和最小的就是能与 匹配的碎片，以此类推。匹配完成后用Matlab图像处

关于数学建模教学活动的研究

关于数学建模教学活动的研究 【摘要】基于数学建模教学活动的实践，本文分析 了目前学校数学建模活动现状以及建模课程设计存在的问题。以数学建模小组活动形式，对数学基础课程的知识体系进行调整，研究数学建模活动与高校数学基础课程内容设计之间的关系。教学内容和授课方式的改进，将对提高数学基础课程的教学质量和建模参赛学生的成绩起关键性的作用。 【关键词】数学建模；基础课程 一、现状及存在的问题 最近一些年来，数学建模活动日益受到国家和教育部的重视。教育部连续多年委托全国大学生数学建模竞赛组委会组织全国性的数学建模竞赛活动。可以说，参与数学建模的积极性和所取得的成绩，越来越成为评价一所高校数学教学和科研水平的重要指标；数学建模活动本身也已经成为高校展现自我风采，树立学校形象的重要舞台。除了社会层面的积极影响外，数学建模活动对于推动高校内部的教学改革也起到了至关重要的作用。数学建模将抽象理论与社会实践相结合，不仅提高了学生学习数学的积极性、主动性，而且调动了教师不断提高自身业务水平，积极参与教学改革的动力。 目前数学建模活动在各高校有着广泛而良好的师生基

础。学校老师参与的积极性也很高。每年都有参赛队伍获得国家和地区的数学建模竞赛大奖，为学校赢得了荣誉。然而，在取得巨大成绩的同时，我们也应该看到，数学建模活动还存在一定的改进和提升空间。这主要体现在以下三个方面。 第一，目前数学建模相关课程设置存在一定的局限，主要表现在课程数量较少，并且大部分是以大班选修课的形式授课，因此难以挖掘优秀的数学建模人才，难以做到有针对性的教育和对优秀学生的重点培养。第二，既有的建模课程一般采用单独讲授建模相关知识的方式，而与现有的数学基础课程如高等数学、线性代数、概率论等内容分离。第三，关于数学建模的课外活动匮乏，致使参加全国数学建模大赛的参赛队伍都是赛前集中培训，缺乏系统连贯的日常积累。 基于数学建模活动的实际情况，通过组建数学建模课外活动小组的方式，达到以下目的：第一，将数学学习从课堂延伸到课外，帮助同学将课堂所学的抽象数学知识，在课下得以应用。从社会实际问题出发，让学生亲自参与到问题解决的过程中。第二，在活动中，教师研究课外活动组织形式的有效性，增强学生间、师生间的有效互动，进而提高学生自主创新能力。第三，研究数学建模活动对基础课程体系改革的辅助作用，使之成为数理知识体系改革的有利工具。 二、数学建模活动与数学基础教学内容关系的研究 数学基础课程和数学建模活动之间存在着密不可分的

对中国大学生数学建模竞赛历年成绩的分析与预测

2012年北京师范大学珠海分校数学建模竞赛 题目：对中国大学生数学建模竞赛历年成绩的分析与预测 摘要 本文研究的是对自数学建模竞赛开展以来各高校建模水平的评价比较和预测问题。我们将针对题目要求，建立适当的评价模型和预测模型，主要解决对中国大学生数学建模竞赛历年成绩的评价、排序和预测问题。 首先我们用层次分析法来评价广东赛区各校2008年至2011年及全国各大高校1994至2011年数学建模成绩，从而给出广东赛区各校及全国各大高校建模成绩的科学、合理的评价及排序；其次运用灰色预测模型解决广东赛区各院校2012年建模成绩的预测。 针对问题一，首先我们对比了2008到2011年参加建模比赛的学校，通过分析我们选择了四年都参加了比赛的学校进行合理的排序（具体分析过程见表13），同时对本科甲组和专科乙组我们分别进行排序比较。在具体解决问题的过程中，我们先分析得出影响评价结果的主要因素：获奖情况和获奖比例，其中获奖情况主要考虑国家一等奖、国家二等奖、省一等奖、省二等奖、省三等奖，我们采用层次分析法，并依据判断尺度构造出各个层次的判断矩阵，对它们逐个做出一致性检验，在一致性符合要求的情况下，通过公式与matlab求得各大学的权重，总结得分并进行排序（结果见表11）；在对广东赛区各高校2012建模成绩预测问题中，我们采用灰色预测模型，我们以华南农业大学为例，得到该校2012年建模比赛获奖情况为：省一等奖、省二等奖、省三等奖及成功参赛奖分别为5、9、8、8(其它各高校预测结果见表10）。 针对问题二，我们对全国各院校的自建模竞赛活动开展以来建模成绩排序采用与问题一相同的数学模型，在获奖情况考虑的是全国一等奖、全国二等奖。运用matlab求解，结果见表12。 针对问题三，我们通过对一、二问排序的解答及数据的分析，得出在对院校进评价和预测时还应考虑到各院的师资力量、学校受重视程度、学生情况、参赛经验等因素，考虑到这些因素，为以后评价高校建模水平提供更可靠的依据。 关键词：层次分析法权向量灰色预测模型模型检验 matlab

碎纸片拼接复原问题研究

基于旅行商规划模型的碎纸片拼接复原问题研究 摘要 本文分别针对RSSTD(Reconstruction of Strip Shredded Text Document）、RCCSTD(Reconstruction of cross-cut Shredded Text Document)和Two-Sides RCCSTD三种类型的碎纸片拼接复原问题进行了建模与求解算法设计。首先我们对于RSSTD问题，建立了基于二值匹配度的TSP模型，并将其转化为线性规划模型，利用贪心策略复原了该问题的中文和英文碎片；然后对于RCCSTD问题，由于中英文字的差别，我们分别建立了基于改进误差评估的汉字拼接模型和基于文字基线的误差评估的英文字拼接模型，并利用误差评估匹配算法，复原了该问题的中文和英文碎片；随后我们针对正反两面的RCCSTD 问题，利用基线的概念将正反两面分行，转化为RCCSTD问题，并复原了该问题的英文碎片。最后，我们对模型的算法和结果进行了检验和分析。 ◎问题一：我们针对仅纵切的情况，首先将图像进行数字化处理，转换为了二值图像，然后得到各图像的边缘，并计算所有碎片与其他碎片边缘的匹配程度。然后，根据两两碎片之间的匹配程度建立了TSP模型，并将其划归为线性规划模型。最终，我们根据左边距的信息确定了左边第一碎片，随后设计了基于匹配度的贪心算法从左向右得到了所有碎片的拼接复原结果。结果表明我们的方法对于中英文

两种情况适用性均较好，且该过程不需要人工干预。 ◎问题二：我们针对既纵切又横切的情况，由于中英文的差异性，我们在进行分行聚类时应采用不同的标准。首先根据左右边距的信息确定了左边和右边的碎片，随后分别利用基于改进误差评估的汉字拼接模型和基于文字基线的误差评估模型，将剩余的碎片进行分行聚类，然后再利用基于误差评估的行内匹配算法对行内进行了拼接，最终利用行间匹配算法对行间的碎片进行了再拼接，最终得到了拼接复原结果。对于拼接过程中可能出现误判的情况，我们利用GUI 编写了人机交互的人工干预界面，用人的直觉判断提高匹配的成功率和完整性。 ◎问题三：我们针对正反两面的情况，首先根据正反基线信息，分别确定了左右两边的碎片，然后利用基线差值将其两两聚类，聚类以后其正反方向也一并确定，随后我们将其与剩余碎片进行分行聚类，最终又利用行内匹配和行间匹配算法得到了最终拼接复原结果。其中，对于可能出现的误判情况，我们同样在匹配算法中使用了基于GUI的人机交互干预方式，利用人的直觉提高了结果的可靠性和完整性。 关键字：碎片复原、TSP、误差评估匹配、基线误差、人工干预

碎纸片的拼接复原的数学模型

碎纸片的拼接复原 摘要 本文主要采用了模糊模型识别、灰度相关、傅里叶变换等方法对碎纸自动拼接进行了深入探讨。 文中主要结合司法物证复原、历史文献修复、军事情报获取这一背景，针对横纵切碎自动拼接展开探究。提出一种基于最大梯度和灰度相关的全景图拼接法。同时采用边界提取法使图像预处理达到最好的效果，期间采用傅里叶变换对图像进行处理，最后再利用匹配准则等方法处理图像的拼接。最终应用模糊模型识别法建立模型，通过隶属函数的建立实现最终的碎纸拼接。期间有些碎纸片计算机无法识别，需要进行人工干预，从而才能得到一副完整的复原图。 图像拼接的主要工作流程可以概括为以下三个步骤： （1） 对图像碎片进行预处理，即对物体碎片数字化，得到碎片的数字图像。 （2） 图像碎片匹配，通过匹配算法找到相互匹配的图像碎片。 （3） 图像碎片的拼接合并，将相互匹配的图像碎片拼接在一起得到最终结果。 ! 针对问题一：将图像导入MATLAB 进行相应的转化，由于数据量较大，所以 对数据进行优化提取。计算提取数据的均值与方差，找出其模糊集，建立符合题意的隶属函数。由于模糊集的边界是模糊的，如果要把模糊概念转化为数学语言，需要选取不同的置信水平(01)λλ≤≤ 来确定其隶属关系，从而实现纵切图像的全景拼接。（如表一、表二） 针对于问题二：由于是横纵切碎纸片，所得图像较多，采用提取像素法对图片进行灰度分析，通过中介量阈值的确定来找出像素点的差别，梯度值在这一过程中也是作为衡量两张碎纸片是否匹配的标准。从而对数据进行处理，最后导入MATLAB 软件实现拼接。（如表三、表四） 针对问题三：它是在问题一和问题二上加深了难度，采用提取像素点，傅里叶变换，灰度相关、模糊相似优先比等方法对问题进行分析，通过（0,1）矩阵的简化运算以及傅里叶变换得到最后的结果，但对于傅里叶变换需说明一点，变换之后的图像在原点平移之前四角是低频，最亮，平移之后中间是低频最亮，也就是说幅角比较大。此过程中同时也需要人工干预，最终实现拼接。（如表五、表六）

(精心整理)全国名校小学数学结题报告小学数学建模教学的实践与研究

《小学数学建模教学的实践与研究》结题报告 一、研究的背景及意义 （一）从数学自身发展看数学建模的重要性 “数学是人们对客观世界定性把握和定量刻画、逐渐抽象概括、形成方法和理论，并进行广泛应用的过程。”现实世界是数学的丰富源泉，也是数学应用的归宿。任何数学概念都可以在现实中找到它的原型，同样要解决实际问题就必需建立数学模型，从此意义上讲，数学建模和数学一样，有着古老的历史。例如，欧几里德几何就是一个古老的数学模型。今天，数学以空前的广度和深度向其它科学技术领域渗透，过去很少应用数学的领域现在迅速走向定量化、数量化，需建立大量的数学模型。正如新课标中描述的“数学作为一种普遍适用的技术，有助于人们收集、整理、描述信息，建立数学模型，进而解决问题，直接为社会创造价值”。可以说数学即模型，有数学应用的地方就有数学建模。 （二）从数学课程改革发展看数学建模教学 数学教育改革是当今世界关注的热门话题。目前国际数学界普遍赞同，通过开展数学建模活动和在数学教学中推广使用现代化技术来推动数学教育改革。大学生的数学建模科技活动在全世界造成了巨大的影响，对数学教育起了很好的推动作用。随着我国基础教育课程改革的深入，数学建模活动已扩展到义务教育阶段，数学建模已成为小学数学学习的目标。《数学课程标准》（2011年版）在课程设计思路中提出：“在呈现作为知识与技能的数学结果的同时，重视学生已有的经验，使学生体验从实际背景中抽象出数学问题、构建数学模型、寻求结果、解决问题的过程。”国内外的专家、学者也都认为应该让中、小学生对数学和数学的作用作全面了解，让更多的学生了解和运用数学的思想和方法解决实际问题，“还数学的本来面貌”，使“数学能力成为人们取胜的法宝”（姜伯驹）。 （三）从学生学习和发展角度看数学建模活动 学生不仅要学习数学知识，更要学习数学思想和方法。而数学建模是一种基本的数学思想，是解决数学问题的有效形式。学生亲自经历模型建立的“再创造”过程，有利于学生的多种感官参与，获得丰富的感性认识，形成清晰表象，符合小学生的直观思维特征；能够引发学生对数学学习的兴趣，克服对数学的畏惧心理，提高数学学习的效率，并有助于培养学生初步学会运用数学的思维方式去观察和分析现实社会，解答日常生活中的问题，进而形成勇于探索、勇于创新的科学精神。正如刘应明院士所说的“如果学生能够自己动手用数学知识去解决几个问题，哪怕是很简单的问题，那么，数学在他们心目中的价值以及他们对数学的兴趣就会显著上升。而且这样做对于培养他们的创新意识等等，也都是十分有益的”。 基于上述认识，我确立“小学数学建模教学的实践与研究”这一课题，试图在小学数学教学中加强数学建模思想方法的实践和应用，培养小学生的建模意识和能力，提高学生的数学素养。 二、研究分析 （一）概念界定 1.数学模型（Mathematic Model）：为了一定的目的对现实原型作抽象、简化后，采用形式化的数学符号和语言所表述出来的数学结构。它是数学符号、数学式子以及数量关系对现实原型简化的本质的描述。 2.数学建模（Mathematical Modelling）：把现实世界中的实际问题加以提炼，抽象为数学模型，求出模型的解，验证模型的合理性，并用该数学模型所提供的解答来解释现实问题。数学知识的这一运用过程也就是数学建模。 3.小学数学建模:主要是指小学数学学习中，用“模型思想”来指导着数学教学，不断让学生经历从具体事例或现实原型出发逐步抽象、概括建立起某种模型并进行解释和运用，从而加深对数学的理解和感受，提升数学学习能力。

中国研究生数学建模竞赛历届竞赛题目截止

中国研究生数学建模竞赛历届竞赛题目 第一届2004年题目 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 第二届2005年题目 A题HighwayTravelingtimeEstimateandOptimalRouting B题空中加油 C题城市交通管理中的出租车规划 D题仓库容量有限条件下的随机存贮管理 第三届2006年题目 A题AdHoc网络中的区域划分和资源分配问题 B题确定高精度参数问题 C题维修线性流量阀时的内筒设计问题 D题学生面试问题 第四届2007年题目 A题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B题械臂运动路径设计问题 C题探讨提高高速公路路面质量的改进方案 D题邮政运输网络中的邮路规划和邮车调运 第五届2008年题目 A题汶川地震中唐家山堪塞湖泄洪问题 B题城市道路交通信号实时控制问题 C题货运列车的编组调度问题 D题中央空调系统节能设计问题 第六届2009年题目 A题我国就业人数或城镇登记失业率的数学建模 B题枪弹头痕迹自动比对方法的研究 C题多传感器数据融合与航迹预测 D题110警车配置及巡逻方案 第七届2010年题目 A题确定肿瘤的重要基因信息 B题与封堵渍口有关的重物落水后运动过程的数学建模 C题神经元的形态分类和识别 D题特殊工件磨削加工的数学建模 第八届2011年题目 A题基于光的波粒二象性一种猜想的数学仿真 B题吸波材料与微波暗室问题的数学建模 C题小麦发育后期茎轩抗倒性的数学模型 D题房地产行业的数学建模

第九届2012年题目 A题基因识别问题及其算法实现 B题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析C题有杆抽油系统的数学建模及诊断 D题基于卫星云图的风矢场（云导风）度量模型与算法探讨 第十届2013年题目 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究attachment E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究 第十一届2014年题目 A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究B题机动目标的跟踪与反跟踪 C题无线通信中的快时变信道建模 D题人体营养健康角度的中国果蔬发展战略研究 E题乘用车物流运输计划问题 第十二届2015年题目 A题水面舰艇编队防空和信息化战争评估模型 B题数据的多流形结构分析 C题移动通信中的无线信道“指纹”特征建模 D题面向节能的单/多列车优化决策问题 E题数控加工刀具运动的优化控制 F题旅游路线规划问题 第十三届2016年题目 A题多无人机协同任务规划 B题具有遗传性疾病和性状的遗传位点分析 C题基于无线通信基站的室内三维定位问题 D题军事行动避空侦察的时机和路线选择 E题粮食最低收购价政策问题研究 数据来源：

课题研究数学建模

课题研究之 数 学 建 模

目录 摘要……………………………………………………………………………Abstract……………………………………………………………………… 1.数学建模的定义…………………………………………………………… 2.数学建模的建立…………………………………………………………… 3. 数学建模的分类…………………………………………………………… 4. 数学建模的原则…………………………………………………………… 4.1可分析与推推导原则……………………………………………………… 4.2简化原则…………………………………………………………………… 4.3反映性原则………………………………………………………………… 5.应用模式的框架……………………………………………………………… 6.数学建模对大学生素质与能力的培养……………………………………… 6.1 问题的提出……………………………………………………………… 6.2 问题的讨论……………………………………………………………… 6.3 建模的准备……………………………………………………………… 6.4 建模……………………………………………………………………… 6.5 问题的补充………………………………………………………………… 7.设计总结……………………………………………………………………… 8.参考文献………………………………………………………………………

[摘要]数学建模与大学生能力的培养密切相关。本文依据现有文稿系统地分析了数学建模的各个方面，数学建模的定义、分类、建立、原则、框架等。同时，通过污染问题的引入和讨论，详细地阐述了建模的思维过程；并从该过程中映射出数学建模对四种重要思维能力的培养和提高，即综合应用分析能力，“双向”翻译能力、联想能力、洞察能力。从而，使数学建模对大学生能力的培养，不言而喻。 [关健词] 数学建模；思维过程；思维能力；环境污染。

碎纸片拼接

碎纸片拼接与复原 摘要 本文讲述的是碎纸片拼接复原的问题。碎纸片拼接复原在情报和考古方面用的较多，有很大的使用价值。在实际操作中，人工拼接的准确度极高，但随着碎片数量增大，拼接难度将大大提高，这时必须借助计算机来处理，最后辅以人工干预来完成。 针对本文提出的问题，我们的模型不区分文字语言，把图像的灰度值作为建立模型的关键切入点。使用matlab里的imread函数读入BMP图像，并取得其灰度值矩阵，矩阵中每一元素为图像每一像素的灰度值，通过对其边缘的灰度值进行匹配，求出其拼接顺序。本文中匹配这一步骤采取求图片两边的一列像素灰度值进行求差绝对值，并将求其均值最小作为匹配原理，匹配度必须小于0.1。 第一问中只涉及到单面碎纸片，而且仅把单张纸进行纵向切碎成规则长条状，所以只需对其左右端像素的灰度值进行采集，然后进行匹配，将匹配度最高的两边连起来。不过有两条纸的左边和右边全为白色，则将其单独列出来，作为复原后纸张的左右端，最后进行人工校正。 第二问中的纸片数量增多，且涉及到横纵同时切碎的纸片，所以不能直接沿用第一问的方法。但通过观察，横切出的每一横条上碎纸片文字具有明显的共同点，可以进行快速匹配。首先确定出第一行，通过寻找灰度矩阵最上面全为255的行数最多的图像，作为拼出第一行的碎片。再用与刚才相似的方法，不过须取列为255最多的图片作整个复原图第一列。最后从第二行第二个开始，从左至右从上到下依次匹配上碎片，最后结果需进行人工校正。 第三问由于涉及到双面纸的问题，可以继续沿用第二问的方法，不过拼接标准需要改为两面灰度值匹配度之和，将纸片拼接好后，最后再人工检查其是否拼接完全正确。 此模型还可用于彩色图像的拼接，用RGB颜色系统，同样是导出每一像素的RGB 值，构成矩阵，用与文中相似的办法进行破碎彩色图像的拼接。 关键词：拼接复原图像处理灰度值矩阵匹配

历年全国数学建模试题及其解法归纳

历年全国数学建模试题及解法归纳 赛题解法 93A非线性交调的频率设计拟合、规划 93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划 94B锁具装箱问题图论、组合数学 95A飞行管理问题非线性规划、线性规划 95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化 96B节水洗衣机非线性规划 97A零件的参数设计非线性规划 97B截断切割的最优排列随机模拟、图论 98A一类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、组合优化 99A自动化车床管理随机优化、计算机模拟 99B钻井布局0-1规划、图论 00A DNA序列分类模式识别、Fisher判别、人工 神经网络 00B钢管订购和运输组合优化、运输问题 01A血管三维重建曲线拟合、曲面重建

赛题解法 01B 公交车调度问题多目标规划 02A车灯线光源的优化非线性规划 02B彩票问题单目标决策 03A SARS的传播微分方程、差分方程 03B 露天矿生产的车辆安排整数规划、运输问题 04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化 05A长江水质的评价和预测预测评价、数据处理 05B DVD在线租赁随机规划、整数规划 06A出版社书号问题整数规划、数据处理、优化06B Hiv病毒问题线性规划、回归分析 07A 人口问题微分方程、数据处理、优化07B 公交车问题多目标规划、动态规划、图 论、0-1规划 08A 照相机问题非线性方程组、优化 08B 大学学费问题数据收集和处理、统计分 析、回归分析 2009年A题制动器试验台的控制方法分析工程控制 2009年B题眼科病床的合理安排排队论，优化，仿真，综 合评价 2009年C题卫星监控几何问题，搜集数据