碎纸复原模型与算法

来源 :第十三届全国数学建模教学与应用会议 | 被引量 : 0次 | 上传用户:scuthh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文旨在研究碎纸的文字及层次特征,以此建立复原的模型及算法,以对其进行复原.针对问题一,通过碎纸的文字特征,建立了一维碎纸复原模型,将复原阀题转化为旅行商问题,并利用模拟退火法进行求解,实现了一维碎纸的复原;针对问题二,通过碎纸的层次特征,建立了二维碎纸复原模型,即将碎纸进行分类,转为多个一维复原问题并进行求解,实现了二维碎纸的复原.最后,本文提出最小干预度算法,实现了对算法优劣的量化评价.
其他文献
该节选部分针对附件中的英文碎片先进行预处理,抹掉每个字母的"长笔画",得到空白行较为规整的碎片,方便提取空白行特征信息.再利用聚类分析,每类中的绝大部分碎片属于同一行,
Sestrins是高度保守的应激诱导蛋白,可帮助维持代谢稳态并在应激条件下保护细胞.Sestrin2抑制氧化应激并调节AMP依赖的蛋白激酶-雷帕霉素靶点复合物(the AMP activated prote
第1期Numberl陈善明、孙册、龚狱亭、王应睐:干粮脂肪防氧化的防究·················································
虽然我们把生命三分之一的宝贵时间,花在睡眠方面,但是没有人晓得何以人类必须睡眠。这可能是人们的一种习惯,同时睡眠也能令脑部得休息的机会。究竟一个人每天的睡眠时间应
本文利用最小二乘法拟合出观测点所在平面,并建立优化模型寻求该平面上到各观测点距离的平方和最小的点作为该层的中心点.根据中心点坐标分别对古塔的倾斜、弯曲和扭曲变形给
[摘要] 县供电企业中层干部在企业处于承上启下的关键位置,如何正确履行岗位职责,作者从思想上、政治上、管理上、作风上纪律上五个方面进行阐述。笔者当前县供电企业中层干部要着力提高学习能力和执行力才能正确履行岗位职责。  [关键词] 电网企业中层干部提升能力执行力  县供电企业中层干部在企业处于承上启下的关键位置,只有做到思想上始终清醒、政治上始终坚定、管理上始终严明、作风上始终务实、纪律上始终清廉,
[摘要] 随着经济体制改革的不断深化,尤其是社会主义市场经济体制的建立和完善,多种经济利益的调整,经济成份多之化,人们的价值观念多样化,给企业思想政治工作带来了许多新的问题。企业思想政治工作的主要内容、方法方式和对象也发生了种种变化,如何面对错综复杂的新情况、新问题,积极探索围绕管理创新、机制创新加强煤炭企事业思想政治工作,本文提出了一些看法,对企业政工人员会有一定的启迪。  [关键词] 煤炭企业
蜂蜜又名白蜜、蜜糖,是营养丰富的滋补品。但在酿造、运输和储存等一系列过程中,极易受到肉毒杆菌的污染。而内毒杆菌适应环境的能力甚强,既耐严寒,又耐高温,能够在连续煮沸
或许,在你的想象中,有着黄海滩涂的荒凉辽远,沉寂千年……或许,在你的记忆里,有着黄海滩涂的杂草丛生,荆棘遍野……正因为保留着同样的感受,当我们采访组一行从海安垦区滩涂
有什么能使人心更为陶醉?这辉煌多彩、永无止境的变化——形成中的生命!——D.格雷森一个令人难忘的日子,1992年7月7日。这天一大早,消防科(队)从上到下,比过年还要显得高兴