【摘 要】
:
平行机排序是对单机排序问题的推广,同时又是研究许多更复杂的问题的基础。本文考虑了带传递时间的平行机排序问题。由于这个问题是NP-hard的,因而我们转为寻找问题的近似算
论文部分内容阅读
平行机排序是对单机排序问题的推广,同时又是研究许多更复杂的问题的基础。本文考虑了带传递时间的平行机排序问题。由于这个问题是NP-hard的,因而我们转为寻找问题的近似算法。我们考虑了三种近似算法:第一种为对偶阈值算法,在机器数为3时我们给出算法的界并证明其为紧的;第二种是LPT算法,我们给出它的一个界,但并不一定为紧界;针对一种更复杂的问题我们给出第三种算法,它是基于预处理算法的一种近似算法。以上三种算法都是多项式的,便于实现。
其他文献
针对目前科研事业单位岗位设置工作中存在的等级多、没有彻底改变身份管理、评价指标难以量化等问题,提出了岗位设置高中等级区分、加强团队管理和考核、主辅系列分开、加强
完好性是卫星导航系统的核心性能指标之一,卫星自主完好性监测是地面运控工作模式下导航系统完好性监测的重要补充。围绕卫星导航信号观测量的完好性监测问题,给出伪距及载波
西班牙语冠词自身没有意义 ,但在具体语言活动中却扮演着极为重要的作用。由于在汉语里没有相应的词类 ,所以是中国人学习西语的难点之一。通过对西班牙语冠词在表达已知与未
随着我国经济的快速发展和社会的不断进步,人们生活水平的提高和城市化建设的推进。人们对生活环境有了更高的要求。因此,城市园林绿化的质量成为人们关注的主题。从园林工程
星敏感器是一种姿态测量系统,用于测量飞行器的实时姿态。该系统是一种基于CCD探测器的适用于星敏感器的光学系统。通过相关参数的计算,利用ZEMAX平台实现了具有良好成像质量
<正>北京大学中文系教授韩毓海继畅销书《五百年来谁著史》后,激扬文字,再推力作《一篇读罢头飞雪,重读马克思》。全书从现代资本与金融革命的问题出发,结合中国及世界社会政
人是什么?──陀思妥耶夫斯基的人性观在《卡拉马佐夫兄弟》中的体现薛兴国“人是一个秘密。必须识破这个秘密,而如果为了识破它,需要整整一生,也不要说这是浪费光阴,我要探索这个
目的:比较根治性胆囊切除术与腹腔镜胆囊切除术治疗早期胆囊癌患者的临床效果。方法:病例资料来源为早期胆囊癌患者100例,采用随机数字表法,将其分为根治组和腹腔镜组,每组各
该文应用相关的语料库检索软件,对美国著名作家杰克·伦敦的小说《白牙》进行分析,旨在探究杰克·伦敦在《白牙》中对"适者生存"哲学思想做出的阐释。首先文章通过对小说主人
语篇预设新探陈晓兰一预设(presupposition,一译“前提”)是客观存在于每一个具体的言语交际行为中的语言伴随现象,对连贯言语的形成及交际双方的相互理解起着重要作用。对预设理论的研究最初是