运用T^k-tasks解决排序问题

来源 :阜阳师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:yixiangren1976
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了n单元执行时间T1-tasks和T(m)-tasks获取可行的、非抢占的排序问题.认为在被介绍的任务间,每一任务都有与之相关的一个最后期限和优先约束.给出了一个案的NP-难度,并讨论了一个可解答的个案.
其他文献
随着我国经济实力的不断增强,国际竞争的不断加剧,人才强国战略成为我国提升综合国力的一大保障。而大学生则是人才的主要来源对象,如何合理有效地培养出高质量的大学生人才
摘 要:在生物教学过程中,面对新教材、新内容、新的教学要求,不断改革教学方法,强调学生“主体”地位,让学生在学习过程中主动地获取知识,灵活地应用知识,积极地解决问题,养成积极探索,善于发现问题,勇于克服困难的品质。关键词:生物课堂教学; 教学改革; 激发兴趣; 创新教法中图分类号:G633.91 文献标识码:A 文章编号:1006-3315(2011)3-120-001生物教师,不仅需要认真领会新