论文部分内容阅读
基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解。给出一种改进算法,使得算法的时间复杂度由O（n!）降低到O（nlgn）。
具有交货时间的单机作业调度问题的最优解
【摘 要】
：
基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解。给出一种改进算法,使得算法的时间复杂度由O（n!）降低到O（nlgn）。
【机 构】
：
唐山学院信息工程系,燕山大学信息科学与工程学院
【出 处】
：
科学技术与工程
【发表日期】
：
2009年8期
其他文献
通过分析嵌入式编码的多级树集合分裂算法SPIHT的特点，提出了一种对合成孔径雷达（SAR）复数图像数据进行压缩的方法。该算法应用SPIHT对复数图像数据中的实部和虚部分别进行压缩
采用密度泛函理论DFT—B3LYP方法，选用6-31G，6-311＋G，6-311＋G（d，P）和AUG—cc—pVTZ基组以及HF方法选用AUG—CC—pVTZ基组对CH，CN分子价壳层轨道电子动量分布进行了研究。理论计算与前
为更好地理解素质教育，本文对“素质”作出狭义和广义的区分。狭义的素质指个人先天具有的、后天发育成熟的生理器官的特性。广义的素质指后天的全面发展。在推行素质教育过程
采用典型性样方法对北京雾灵山自然保护区的胡桃楸Juglans mandshurica群落进行了调查,并进行了群落结构特征及物种多样性的分析。结果表明:胡桃楸群落内维管束植物达156种,
介绍了基于SOPC的ARINCA29接收卡的硬件构建过程和软件设计流程。该系统使用嵌入式NiosⅡ软核处理器作为整个系统的控制器；使用ARINCA29收发芯片HS3282，实现了两路高速ARINCA29
葡萄球菌性烫伤样皮肤综合征（SSSS）是一种由凝固酶阳性的噬菌体Ⅱ组金黄色葡萄球菌引起，主要发生于婴幼儿的皮肤感染性疾病。2005—2008年，本院共收治SSSS患儿206例。现将诊治体
经验模态分解（EMD）方法是一种新型的数据分析方法。将EMD方法应用于交通网络流量分析,从空间上对网络交通流量进行研究,通过数学分析来探讨交通流量在网络条件下的动态特性,初