论文部分内容阅读
本文讨论了有限期作业调度问题，用计数排序、分离森林中的有效路径压缩、按秩合并方法，得到了有限期作业调度最优化算法，其时间复杂性为O(m(m，n))，m=O(n)，在实际应用中是一个线性时间复杂性算法，是渐近性能最佳的算法。
有限期作业调度问题的最优化算法
【摘 要】
：
本文讨论了有限期作业调度问题，用计数排序、分离森林中的有效路径压缩、按秩合并方法，得到了有限期作业调度最优化算法，其时间复杂性为O(m(m，n))，m=O(n)，在实际应用中是一个线性时
【机 构】
：
上饶师范学院
【出 处】
：
上饶师范学院学报
【发表日期】
：
2004年6期
其他文献
改革开放以来,党的理论建设的最大特点就是理论创新.从回答科学社会主义的三个基本问题,到提出社会主义初级阶段的三大纲领,再到确立"三个代表"重要思想的指导地位,这一党的
引水隧洞工程施工中参数数量多、取值变化大，参数的任何微小改变都有引起施工工期波动的可能性，因此有必要从施工参数角度对隧洞工期进行敏感性分析，以实现施工组织计划更科学的
毛泽东未找到中国特色社会主义建设道路,主要是:未能认清与把握国情;缺少国人在社会主义建设探索上的经验;深入实地的调查研究做得不够;对社会主义认识存在缺失,以及对现代化
中国女性文学经历了三次重大的历史性演进，从远古的女神时代开始，进入封建社会的女奴时代，其间经历了长达两千多年的艰难历程，最后步入20世纪80年代的女人时代。这种由女性意识的
一般说来,英语专业口语课大都由外籍教师担任.地方院校英语专业学生在开设了两年的口语课后口头表达能力仍然提高不大,究其原因,有教师素质、生源质量、重视程度、教学内容、
高校统战工作必须有为教学服务的职能.在履行为教学服务的职能中,要把其和高校统战工作其他方面的职能融合在一起,通过联系、调研及协调等工作途径而实施.正确定位,理顺关系,
1931年底,国民党四届一中全会对国民政府中央政治体制进行了重大变革.此次变革意义重大,影响深远.本文拟就此次政治体制变革的内容、特点、背景和意义等有关问题做一个初步探
蒋济永先生在他的对<背影>的解读中出现了以主观替代客观的误读,提出<背影>中的"父亲"的形象实际上是"母亲"的论断,这是错误的.
探讨薄荷(Mentha hoplocalyx Briq)离体培养过程，为优良品种的快速繁殖奠定基础。以薄荷脱毒苗带茎节为外植体，采用MS基本培养基，附加不同激素进行实验。培养基中附加激素6-BA有
经济的竞争是人才的竞争，归根结底也是教育的竞争，江西要实现在中部地区崛起的奋斗目标，迫切需要高等教育的大发展。要更新观念，开拓思路，营造良好的发展环境，不断整合高校优质资源