论文部分内容阅读
提出了作业最晚运行次序的概念，改进算法的时间复杂度完全取决于排序算法的时间复杂度，并且改进算法可以直接得到最大效益作业子集的一种可行运行次序。
一种改进的有限期作业排序算法研究
【摘 要】
：
提出了作业最晚运行次序的概念，改进算法的时间复杂度完全取决于排序算法的时间复杂度，并且改进算法可以直接得到最大效益作业子集的一种可行运行次序。
【机 构】
：
中国地质大学（武汉）信息工程学院
【出 处】
：
现代商贸工业
【发表日期】
：
2010年2期
其他文献
提出通过融合RBAC和TE模型来实现Clark-Wilson模型的一种方法,即：通过不同用户赋予不同角色实现责任分立;利用特殊的域表示变换过程;使用不同的类型标识约束数据项和非约束数
针对差分式电容传感器，提出了一种结构简单的低噪声、低失调电容读出电路．该电路由2相非交叠时钟控制，且对电路的寄生电容不敏感，可直接将传感器电容的变化量转化为电压信号输出．
2009年，对于云南省楚雄彝族自治州的老百姓来说，是困难的一年，也是收获的一年。近日，记者来到彝州楚雄，探寻该州2009年党的基层组织建设工作亮点。走在干净的乡村水泥小路上，远眺恬
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法.该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量.
汪荣江提出一个简单的正交归一化技术来克服经典的Thomson—Haskell传播矩阵方法中存在的数值不稳定问题．为了进一步提高计算效率，给出该方法的2种改进．一种改进方法是将传播矩
基于最新研制的脉冲运行装置——等离子体驱动微小碎片加速器的诊断需求，设计了罗科夫斯基线圈及其信号处理电路；对线圈的测量原理、线圈结构及电子线路方案设计、静电屏蔽等环
提出一种基于边缘和梯度场的图像表示和压缩方法.将图像表示成边缘域的像素和非边缘域的梯度场,并分别进行编码.编码端,采用自适应四叉树分解和一维小波变换编码边缘域,采用二维小波变换编码梯度场.解码端,由对逆变换得到的边缘域和梯度场,通过梯度域变分重构进行解码恢复.方法能用于无损和有损图像压缩,具有较好的压缩性能,并能有效地克服边缘附近的振铃效应.
中国共产党云南省第八届委员会第九次全体会议，于2010年7月25日至26日在昆明举行。出席这次全委会的有省委委员62人，省委候补委员7人。省纪委委员、省第八次党代会部分代表和有