对两类m×n矩形的覆盖问题的研究

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:yxyqt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高中数学竞赛中,组合几何学中的m×n矩形的图形覆盖问题已经是较为常见的题型之一,随着数学的不断发展,以及计算机在数学计算中的应用和数学竞赛内容的不断发展,其被越来越多的学者关注和研究.本文结合国内外最近几年关于图形覆盖问题的竞赛题,详细探究了关于m×n矩形的覆盖问题.本文的主要内容如下:(1)介绍了m×n矩形的完全覆盖、饱和覆盖、同形覆盖、异形覆盖等概念.定义了图形覆盖问题中的“基本形”.如k-L形、田字形、4-Z形、4-T形、1×2骨牌.(2)论述了组合几何中图形覆盖的7种常用方法.(3)研究了m×n矩形的同形完全覆盖、异形完全覆盖、同形饱和覆盖和异形饱和覆盖四个问题,参阅近几年国内外关于mxn矩形的图形覆盖的竞赛题,给出了六个命题.本文主要结合竞赛数学的内容,运用文献分析的方法,论述了图形覆盖问题中的一类问题——n×n矩形的图形覆盖问题,探究了图形覆盖问题与中学竞赛数学组合问题两者之间的联系,搭建起图形覆盖问题的研究与竞赛数学研究的桥梁.
其他文献
随着社会化分工的不断细化,整个商品的供应链环节上将经历更多的企业,在供应链路上的企业之间的协同作业也变得越来越重要。而在快销行业,由于需要更快速的商品周转效率,供应
投资仲裁是投资法中不可忽视的研究议题,国际投资关系中最根本的问题“投资者与东道国的利益均衡问题”在投资仲裁中得到了集中体现,投资仲裁的合理与否直接关系到投资者和东道国之间的权益分配是否合理,而公法性在投资仲裁中有着重要的意义。投资仲裁的公法性实则就是投资仲裁活动打破投资者和国家地位完全相等的仲裁模式,对国家这一主体和背后所代表的合理的公共利益给与充分的尊重和考虑,由此而具备或产生的特征倾向或变化,
员工激励是当今各类企业管理的重要内容,也是生产制造行业人力资源管理与开发的关键环节。企业人力资源管理由薪酬福利、绩效考核、培训与职业发展、职务晋升等核心模块组成,
我国是鱼类产品生产大国,在鱼产品加工流程和生产设备方面却发展不平衡,与发达国家存在较大差距,克服我国在鱼类产品精深加工方面的薄弱环节,对实现鱼产品智能化加工意义重大。目前对鱼类图像分割、识别处理是近几年的研究热点,本文针对星鳗鱼不同大小类别切片图像进行分割、识别研究,主要研究内容如下:(1)在鱼切片图像分割方面,建立了不同大小类别的星鳗鱼切片图像采集系统,对鱼切片图像进行对比度增强、降噪预处理。在
目的:了解南京地区婴幼儿秋冬季病毒性腹泻病毒病原分子流行病学特点,探讨人杯状病毒感染与人类组织血型抗原的相关性。方法:收集2013年10月-12月南京医科大学附属南京儿童医
交通便利性的提高使得汽车的使用数量剧增,与此同时产生了许多交通安全性问题。人们对车辆驾驶安全性的要求日益增高,为了进一步减轻驾驶员的驾驶负担进而提高行车过程中的安全性,汽车主动避撞系统的研究至关重要。本文利用理论算法改进分析以及模拟仿真验证相结合的方法,提出了基于驾驶风险辨识的汽车主动避撞系统方案,根据避撞系统的关键问题,从汽车驾驶风险辨识、避撞路径决策控制等方面开展了一系列的研究。首先,从自然驾
自1998年国务院针对福利分房制度下发了《关于进一步深化城镇住房制度改革加快住房建设的通知》以来,国家针对房地产市场的政策不断地进行变化调整。从初期的大力扶持到中后期的严格调控,房地产价格也随之节节攀升,注入房地产开发市场投资来源也随之增多,其中有相当一部分房地产投资资金来源于工业制造行业。其主要原因在于国内工业制造发展前景不佳,伴随着国内劳动力成本的不断增加,以及技术研发成本的不断提高,部分工业
食品素来是人们生活最重要的部分,是人们生产生活的基础。正所谓“民以食为天,食以安为先”,食品的安全问题不但影响老百姓的身心健康,还影响整个社会的和谐安定。因而,在201
智能投顾(Robo-Advice)也可被称作为机器人投顾、智能理财、自动化理财等。利用大数据分析、量化金融模型以及智能化算法,根据投资者的风险承受水平、预期收益目标以及投资风
自然环境和资源是人类社会发展的基础,特别是可再生资源,对人类的生存和进步具有重要作用.在确保生态平衡和资源长期存在的前提下,研究开发利用资源以获得最佳效益的问题无疑