【摘 要】
：
流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题.文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种
论文部分内容阅读
流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题.文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种启发式算法:CDS算法和Palmer算法.对这两种启发式算法的分析表明,在时间复杂度上,CDS算法比Palmer算法复杂.但大量实验测试表明,CDS算法的结果比Palmer算法更佳.所以,当需要快速获得一个近似解的时候,可以采用Palmer算法;当对解的结果要求比较高的时候,可以采用CDS算法.
其他文献
环境是人类赖以生存和发展的基本条件。《幼儿园教育指导纲要》指出:“环境是重要的教育资源,应通过环境的创设和利用,有效地促进幼儿的发展。”安全、健康、绿色的环境对幼
在小学教学阶段,数学学习是开发学生智力、促进学生全面发展的重点学科。小学数学课与科学课存在千丝万缕的关系,大部分科学成就都需要数学知识的支持。科学家在观察日常生活
由于数学信息不易挖掘，数量关系不易发现，所以合理分析解题思路进而找到解题方法，对学生而言困难较大。画图作为一种学习策略，架起问题教学的“桥梁”，可以帮助学生寻找数学信息，理解数量关系，分析解题思路，找出解题方法，既培养了能力，又发展了思维，是解决问题教学中的“钥匙”。 学生的学习能力存在着明显差异的，少数学生阅读理解能力强，抽象思维水平高，他们通过仔细阅读文字就可以理清数量关系，分析解题思路，找
因特网的日益发展给人们提供了更多的机会和方便快捷,同时也带来了更多的安全隐患.Kerberos解决了这个问题.Kerberos是一种身份认证协议,提供了集中的身份验证服务器,提供了
五年级“运动与力”这一个单元是科学课的探究型单元,在设计这个单元的主题时,大部分老师会照本宣科,以书本的实验为探究的主题,让学生能够层层深入,达到探究的目的。但是在
古诗词是我国传统文化重要的组成部分。古诗语言精练、丰富、优美、深刻,给人一种美的享受。在小学语文课本中,就包含着很多古诗词。古诗词对中国文化的传承有着很大的帮助,
俗话说,心灵手巧。一个善于运用的儿童,他的手指肌肉会发展得比较灵活有力,同时也会促进大脑的发育,手脑并用有利于儿童的健康发展。无论苏联的苏霍姆林斯基还是中国的陶行知
英语是世界通用的一种语言,随着全球化的发展,英语在国际上日益普及,教师与家长对学生的英语学习也十分重视。小学阶段是打下英语良好基础的重要时期,也是培养学生英语兴趣的
Internet的飞速发展使对等网络(P2P)及其相关领域的研究成为热点,但是当前P2P网络的结构并不完善.文中介绍了几种P2P模型,并在综合这几种模型优点的基础上,针对P2P网络的动态
当代幼儿身心成长速度越来越快,家园共育作为连接幼儿园和家庭教育的一个重要桥梁,其建设对于幼儿的成长和家长以及老师的进步均具有非凡意义。随着互联网的飞速发展与普及,