圆排列包装问题最优解解析

来源 :华侨大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shanian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列.
其他文献
【正】 金州保卫战是甲午战争中的重要一仗,对金旅战役乃至整个辽东战局影响至大,有必要对它进行深入的探讨。本文试作初步论述如下。一、日本第二军登陆花园口日本之挑起甲
缸瓦寨之战,是甲午战争期间清军与日军争夺辽阳南路的第一战,也是清军规复海城之战的序幕。此战之胜负严重影响到整个辽南战局的发展,所以它实是辽南战场的关键一战。然迄今
利用电还原氯金酸制备了纳米金(Nano-gold,NG)修饰Au电极。该电极对葡萄糖有催化作用,可能是由于纳米金降低了OH^-表面吸附能,增加了OH^-在电极表面的吸附量。通过循环伏安法研究
【正】 “任何真正的哲学都是自己时代的精神的精华。”毛泽东同志的辩证法思想,就是作为时代精华而著称于世的。一八四○年鸦片战争后,中国在各帝国主义的侵略下,逐渐成为一
利用相邻已编码宏块的模式对当前编码宏块的模式选择进行优化,减少部分细化小块的分割及搜索.然后结合传统单视点视频编码中的简化非对称十字型多层次六边形格点搜索,对运动估计
【正】 目前,中等教育结构改革正在进行,职业中学处于初办阶段,在许多方面还不完善。如何加强职业中学的管理,促进职业技术教育的巩固和发展,是摆在我们面前亟待解决的问题。
摘 要 目的:探讨老年脑梗死患者颈动脉粥样硬化的临床特点。方法:应用彩色超声多普勒分别检测50例老年腦梗死患者(脑梗死组)及52例无明显脑血管病(对照组)老年人的颈动脉,比较两组颈动脉的内中膜厚度(IMT)、斑块发生率、分布情况及性质。结果:脑梗死组颈动脉IMT明显厚于对照组;脑梗死组斑块发生率也明显高于对照组,且斑块分布以颈总动脉分叉处最多见。斑块性质,脑梗死组以软斑块为主,而对照组以硬斑块为主
目的:探讨进展性脑梗死的危险因素。方法:回顾分析进展性脑梗死患者27例的临床资料。结果:进展性脑梗死组患者并高血压、糖尿病、感染比例较大,24小时内血压下降过快、过低及不
【正】 归有光《项脊轩志》中有句云:“汝姊在吾怀,呱呱而泣。”“呱呱”二字常被误读作“呱(guā)呱(guā)”,因读音错了,结果成了笑话。“呱呱而泣”中的“呱呱”是小儿的
研究了高效阴离子交换色谱-积分脉冲安培检测法分离测定糖类化合物的一些影响因素。这些因素包括NaOH淋洗液浓度、色谱柱温度和积分脉冲安培检测的采样电位。实验用Amino Pac