【摘 要】
：
单机总延误问题1‖∑Tj是研究最为广泛的排序问题之一,由于总延误问题是NP-难的,所以经常采用拟多项式算法、分支定界算法和启发式算法。本文主要讨论一种新的启发式算法,对
论文部分内容阅读
单机总延误问题1‖∑Tj是研究最为广泛的排序问题之一,由于总延误问题是NP-难的,所以经常采用拟多项式算法、分支定界算法和启发式算法。本文主要讨论一种新的启发式算法,对该算法的性质进行分析。该启发式算法每次安排一个工件,直到所有工件构成一个完整的序列,实际上是一种贪婪算法,主要基于下面的考虑：用合理交换的原则去识别延误最小的工件,并将该工件放在序列的最后一个位置,再考虑哪个工件位于前一个位置,依此类推。做出这样的选择,其目的在于使排在最后一个位置的工件所产生的延误最小,从而,在算法的后续阶段就会有更好的选择。我们不断的采用这样的思想,直到所有工件构建成一个完整的序列。
其他文献
正当防卫是个负刑事责任的合法行为，正当防卫不构成犯罪的根据，国外刑法学界多解释为“在面临‘紧迫的不法侵害’，且没有足够的方法寻求官方保护时，国家承认个人权利的防卫权。”
课堂教学是一门科学，也是一门艺术。教师如果把所有的探究要素全部设计精巧，包办太多，留给学生自主思考和自由发展的空间过于狭窄，实际上往往是把教师的演示实验活动，让学生以科学探究的名义去做同时课程的设置主要以学生的发展为主，而非物理学科体系自身的完备。初中物理教学中，旨在提高全体学生的科学素质。这与传统的以传授知识、应试为主要目的，不注重过程和方法，不关心学生发展的教育有着本质的区别。由此可见，初中物
目的探讨与分析家庭护理干预在癫痫患者护理中的应用价值及对生活质量的影响。方法选取广东医科大学附属第三医院2016年1月-2018年1月接收的78例癫痫患者为研究对象,随机进行
“三个代表”重要思想是对中国共产党90多年奋斗历史做出的科学概括和总结。解放和发展生产力，实现社会现代化，是中国共产党历史发展的主线。坚持和推进先进文化的前进方向，是中
我国现有的教育体系主要由基础教育、职业教育和高等教育三大部分组成。基础教育领域一直是我国教育领域中的重点领域。经过几十年的艰苦努力，我国的基础教育领域取得了巨大的
目的研究探讨细节护理在消化内科护理中的临床应用效果。方法选取我院消化内科收治的病患200例(2018年1月-2018年12月),按照随机综合序贯法将患者分为消化内科常规护理的对照
摘要：随着计算机信息化的飞速发展，计算机在教育领域的应用日趋广泛，是一种现代化的教学手段，它是利用文字、实物、图像、声音等多种媒体向学生传递信息，而教学法则是以各种电教媒体如：计算机、电视、录像、投影、幻灯等为标志，以传统的教学媒体如：黑板、挂图、实验、模型等为基础的多种媒体有机结合的教学方法。化学是一门基础自然科学，它研究物质的组成、结构、性质以及变化规律。运用现代化的教学手段可以增强学生的学习
摘要：3-1阵型是五人制足球比赛中使用频率较高的一种阵型，其频繁的轮转换位可造成对手防守的混乱，从而获得破门得分的机会。通过对3-1阵型主要的轮转战术的研究，分析各轮转战术的特点，并提出相应的建议，为我国的五人制足球教练员提供有价值的参考。 关键词：五人制足球 轮转换位 3-1阵型 2008年，中国五人制足球国家队首次闯入室内五人制足球世界杯决赛阶段，在创造历史的同时，也为五人