凸体的覆盖与填装

来源 :河北师范大学 | 被引量 : 4次 | 上传用户:apple321lg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设C,D是平面凸多边形,C1,C2,…是C的位似拷贝.若D(C)∪Cn,则称{Cn}覆盖D.若D()∪ Cn且{Ci}两两内部不交,则称{Cn}可填装到D.特别地,当C有一条边与D的一条边平行时,称{Cn}平行覆盖或填装D.  论文第二章主要考虑用等边三角形覆盖与填装单位正方形,并得到以下两个结论:  任意(有限或无限)等边三角形序列,若它的面积之和不小于2+√3,则它可平行覆盖单位正方形;  任意(有限或无限)等边三角形序列,若它的面积之和不超过√3/6,则它可平行填装到单位正方形.  在论文的第三章考虑了用正方形序列覆盖上底为1,2,高为√3/2的等腰梯形,且得到以下两个结论:  任意(有限或无限)正方形序列,若它的面积之和不小于4,则它可平行覆盖直角边为1,√3的直角三角形;  任意(有限或无限)正方形序列,若它的面积之和不小于4,则它可平行覆盖上底为1,2,高为√3/2的等腰梯形.  设S={C1,C2,…,Cn}是单位超立方体H的一个覆盖.若不存在超立方体集S能覆盖H,其中S={C1,…,Ci-1,Ci+1,…,Cn}或S={C1,.,Ci-1,Ci,Ci+1,….,Cn}且s(Ci)<s(Ci)(其中s(Ci)表示超立方体Ci的边长),则称S是H的最小覆盖.令gd(n)=min{s(C):C是n个超立方体对单位超立方体的最小覆盖}.  第四章考虑在d-维欧几里得空间Ed中的d维超立方体的覆盖问题(其中d≥4).即用较小的d维超立方体覆盖d维单位超立方体.并得到以下结论:gd(2d)=2d-1;  若C是d维单位超立方体的最小覆盖且C有n个d-维超立方体,则gd(n)≤s(C);  当n≥2d+1,有gd(n)≤2d-1+δ,其中δ是趋于0的正实数;  对任意n≥2d,有gd(n)≥2d-1。
其他文献
风险价值(VaR)描述了金融机构所而临的市场风险的测量问题,在1993年被G30集团提出之后便成为金融界测量市场风险的主流方法。各种测量方法的核心思想是刻画资产收益率的分布,
在通常的驱动响应同步模型中有一个驱动系统和一个响应系统,我们称之为一对一系统,因此人们自然会问两个驱动系统和一个响应系统能否实现同步?研究这个问题是有意义的,比如在
摘 要:随着西北油田老井侧钻工艺的继续推广,直井侧钻已经成为老井复产、提高最终采收率的一条公认的有效途径。为了达到避水采油和保证施工安全,油田继续实践使用了随钻定向扩孔技术配合下步膨胀管施工,该技术使用国产双心钻头+进口高效螺杆,一次完成定向钻进和扩孔工作,有效地缩短施工周期,该技术的使用较以往采取定向钻进和扩孔分开施工的工艺流程节约钻井周期8天以上,同时避免了扩孔器在井下工作的安全风险。  关键
不动点迭代(Fixed-Point Continuation,FPC)算法利用不动点定理实现迭代,不需要计算二阶Hessian阵,操作步骤简单,计算复杂度较低,是目前压缩感知(Compressed Sensing,CS)中一
排序问题普遍应用于管理、经济等学科领域,是组合最优化中的一类重要问题。随着现代工业的发展,排序问题已经突破经典排序问题的局限,工件的加工时间是一个变量,它因工件的开工时
期刊
基因表达(geneexpression)是指细胞在生命过程中,把储存在DNA中的遗传信息转变成具有生物活性的蛋白质分子。这一过程要经过转录和翻译两个步骤。其中转录是在细胞核内进行的,
本文通过对荣华二采区10
近年来,人类为了获得更大的利益,过度捕捞现象愈发严重,这对海洋系统的稳定带来了一定的威胁.因此,研究经济利益和商业收获对海洋系统的影响以及如何采取相应的措施具有强烈的实际价值.本文建立了三类广义浮游生物模型.通过对这三个模型的稳定性、分支及控制的研究,得到了一些具有指导意义的结论.第二章建立了具有B-D功能反应函数、非线性商业收获和双时滞的广义浮游生物模型.当系统无时滞时,得到了奇异诱导分支发生的
学位
期刊