碎纸片的拼接复原.doc

PAGE word文档 可自由复制编辑 第 PAGE 2页，共 NUMPAGES 32页 碎纸片的拼接复原 摘 要 本题目中提供了若干碎纸片的图片，需要利用数学软件进行拼接复原。对本文中的三个问题，利用R语言软件(由新西兰奥克兰大学的Ross Ihaka和Robert Gentleman联合开发，因此简称为R，详细介绍请见附录11)，对图片进行灰度分析，转化为像素矩阵，并通过对贪心算法和拓扑排序的编程，在R语言中选出最优解，最后利用R语言绘图，实现碎纸片的拼接复原。本文根据题目所给知识，利用运筹学基础理论、相关的数学建模知识以及相应的计算机软件，解决了如下问题： 问题1：纵切同一页印刷