组合几何中一类填充与覆盖问题的研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:wangxiang62
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年,H.L.Abbott和M.Kachalski在[1]中讨论了一个关于用正方形列覆盖正方形的问题:对于0<x<1,用f(x)表示能被正方形列{Qn}∞n=0所覆盖的最大正方形Q的边长,其中Qn边长为xn且其边与Q的边平行放置。作者在[1]中确定了f(x)的界,并给出了f(x)在某些区间上的确定值。因填充与覆盖关系密切,且常常互为对偶,故受[1]启发,本文中首先讨论了上述问题的对偶问题——用正方形列去填充正方形,给出填充函数的定义,得出相应的界及相关结果。然后将此类覆盖与填充问题推广至正三角形情形。
其他文献
近年来,高阶神经网络由于具有更大的存储能力、更快的收敛速度及更强的容错性而受到广泛关注。尤其足高阶延时神经网络平衡点的稳定性得到了深入的研究,也出现了一系列有意义的
自钟万勰院士[61994年提出齐次线性自治动力系统的精细算法HPD以来,这一计算力学、工程应用与计算数学的学术交叉点迅速发展,已成为学术热点。本文基于已有的研究成果,围绕多项
目前的人脸识别方法可以分为两种类型:基于局部特征的识别方法和基于整体特征的识别方法。鉴于这两类方法的优缺点具有一定的互补性,近年来的一个研究趋势是将这两类方法相
可展性是曲面的一个重要内在性质,在工程中有着广泛的应用。如船体及飞机机身的制造是通过弯曲一些平面的材料(如金属板等)来实现的,而材料的抗拉伸和弯曲的能力有限,这就要求设
  外代数是一类有着很强应用背景的代数,在张量分析,微分形式的研究中有广泛的应用,随着研究的深入,在代数几何,微分几何,拓扑学等领域越来越多的出现了外代数.但其表示方面的研
  本文讨论伪抛物积分微分方程方程初边值问题的混合元方法,得到了关于u在L∞(L∞)中及p在L∞(L∞)中的拟最优误差估计。数值实验表明,此方法是稳定,有效的;给出广义扩展混合椭
  局部线性嵌入(LocallyLinearEmbedding,简称LLE)是一种较好的非线性降维方法,这种方法对于位于某种非线性流形上的数据的降维有着比较好的效果.但是这种方法对于其中一个重