【摘 要】
：
本文考虑了一类箱子在线到达的带核元变尺寸装箱问题.假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物件表,目标是要将表中
【机 构】
：
中国科学院数学与系统科学研究院,北京,100080兰州大学数学系,兰州,730000;
论文部分内容阅读
本文考虑了一类箱子在线到达的带核元变尺寸装箱问题.假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物件表,目标是要将表中元素装入到达的箱子中,使得所用的箱子总长最小.我们首先证明了该问题是强NP-Hard,其次分析了经典算法NF(D)和FF(D)的性能界,指出NF(D)和FF(D)算法的性能界可以任意大.最后我们给出了相应的修改算法MNF(D)和MFF(D),证明了它们的性能界都是3,此界是紧的.
其他文献
为了解决杂波环境下利用分布式多传感器系统跟踪多机动目标的问题,提出了一种分布交互式多传感器联合概率数据互联算法.该算法对每个传感器应用交互式联合概率数据互联法滤波
中国人寿保险股份有限公司陕西省分公司是中国人寿保险股份有限公司在陕分支机构,公司现有163个分支机构、838个服务网点、1800余个银行保险代理网点、近3万名销售服务人员、
摘 要：本文分析了当前大学身人文素质缺失的现状，总结了大学音乐欣赏教育在人文素质教育中的重要作用。 关键词：大学;音乐欣赏;教育;人文素质;功能 匈牙利作曲家及音乐教育家Kodály Zoltán曾经说过：音乐是任何其他事物都不能比拟的精神食粮，如果人们无法得到，那么其精神将会罹患贫血症，精神中缺少音乐就无法健全。由此可见，音乐与人们生活的联系是密不可分的。音乐作为一种重要的艺术形式，通过音符
摘 要： 农村中学的学生见识面较狭窄，再加上基础知识掌握不扎实，很多学生在进入初中学习时对数学已经产生了畏难恐惧的心理，这严重影响了学生的数学学习兴趣和学习效果。本文从教学实际出发，提出让学生喜欢老师，营造良好学习氛围，培养学习兴趣，以及体验成功等方面扭转农村学生对数学学习的恐惧心理。 关键词： 农村中学生 数学学习 恐惧心理 扭转策略 农村中学的学生见识面较狭窄，再加上基础知识掌握不扎实，很
通过对蓝猪耳(Torenia fournieri)活体胚囊的研究, 发现中央细胞和初生胚乳细胞中的微丝骨架在细胞核迁移时发生了显著的变化. 授粉前, 微丝在中央细胞的周质位置呈现短束状
摘要：在人们的观念中，总觉得数学是一门既枯燥又乏味抽象的学科。如何使数学课堂变得更加有活力，就要使数学课堂更高效。精心准备，让学生亲近数学；课前认真准备，保障课堂高效；设计有趣的教学，激发学生兴趣；保持愉悦心情，宽容对待学生；精心设计练习，促进学生思维发展。 关键词：小学数学；高效课堂；学生 在人们的观念中，总觉得数学是一门既枯燥又乏味抽象的学科。这促使众多老师思考，如何改变传统的课堂，如何使
通过对高等教育和人力资本理论关系的研究表明,两者之间存在着紧密的联系.因此高校应采取积极措施开发人力资本,培养出经济全球化时代所需要的高素质专业人才,从而促进经济的
通过地质、构造、岩相、测井、地球化学和水文地质学等综合研究,首次在涅帕-鲍图奥巴台背斜中部圈出叶列马-乔纳油气聚集带.该油气聚集带面积2.2×104 km2,据作者估算,其石油
摘 要：本文通过对竞赛教法在篮球教学中的运用研究，指出在教学中贯彻比赛可以调动学生参与学习的积极性，激发学生对篮球学习的热情，提高学生对篮球的兴趣，从而达到良好的教学效果。 关键词：比赛教法;篮球教学;效果 1前言 竞赛教法是指在比赛条件下进行相应的教学和训练，实现基本技术与技能的学习，达到一定教学目标的方法。竞赛教法具有高强调性和紧凑性的特点，是篮球课教学中一种常见的教学方法。篮球运动具有
利用重合度理论中的延拓定理和微分不等式讨论一类无穷时滞微分系统(x)(t)=grad G(x(t))+∫0-∞f(t,s,x(t+s))ds+e(t)的周期解的存在性和全局渐近稳定性,获得了简便的判别条