【摘 要】
：
通过研究带有时限的占线广播调度问题及其贪婪算法竞争比为5、确定性算法的竞争比下界为2.59,来剖析所有请求均为紧时限的特殊情形,并运用最坏情形分析法分析得出,在任意一个
论文部分内容阅读
通过研究带有时限的占线广播调度问题及其贪婪算法竞争比为5、确定性算法的竞争比下界为2.59,来剖析所有请求均为紧时限的特殊情形,并运用最坏情形分析法分析得出,在任意一个连续中断的序列中最大中断比具有逐渐减小的变化特征,进而证明了在所有可能的两类连续中断序列中都不可能存在竞争比小于4的确定性算法.由此得出,当请求均为紧时限时,竞争比下界为4.由于紧时限是任意时限的一个特例,从而得出请求为任意时限时的竞争比下界至少为4的结论.
其他文献
通过对我国水利PPP项目合同争议解决现状的分析,发现在理论、立法和实务上均存在不同程度的矛盾与混乱。研究认为,解决水利PPP项目合同争议既要兼顾公平与效率,也要平衡成本
传统老年康复保健是一门体验式新型高职类专业课程。本文探讨以职业能力为核心的工学结合课程设计理念与思路，突出“敬老爱老，以人为本”的职业素养，强调“以学生为本”的主动学
目的综述近年来有关胚胎干细胞(embryonic stem cell,ESC)自我更新相关的信号转导途径及体外培养系统的研究进展。方法广泛查阅近年有关ESC自我更新相关的信号转导途径及体外
介绍书标发展变化状况,分析书标脱落的原因,结合图书管理的实际,进行了脱落书标粘贴复位的比较性试验,取得了较好的成果。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
化工生产设计中常涉及蒸发、结晶等固液分离过程。固-液平衡是化工分离的理论基础,固-液平衡数据是设备结构尺寸设计和操作条件确定的基础数据,因此这些数据及描述它们的数学
[摘 要] 多媒体教学是现代社会科学技术与教育发展的产物，是实施素质教育的需要，是实施教学改革和开展历史课题研究的必要手段，也是提高教师自身业务素质的需要，是加强教师备课深度、优化课堂教学过程的需要。如何利用多媒体创新我们的历史教学，将是摆在我们历史教师面前的一个全新课题，本文就如何利用多媒体进行创新教学提出观点。 [关键词] 多媒体；创新教学；优点；创新；意义 历史学科包涵着极其丰富的时空变
<正>食品伙伴网讯据台湾消息,塑料容器不能装过热食品,已成为常识。那装冷饮就可以放心喝吗?台董氏基金会提醒,研究可见,塑料容器即使装冷饮、低温食物也有风险。董氏基金会
江西位于我国中亚热带东部,地史悠久,自然环境条件优越,植物种类相当丰富。初步统计江西共有野生种子植物4057种,隶属于193科1082属,其中裸子植物7科18属29种,被子植物186科1
如何在探究过程中选择并使用好学习材料,已然成为我们在教学预设和课堂实践中必须要去思索的一个问题。本文拟以＂促进有效探究＂为核心,结合课堂教学实践,针对学习材料的选择与