论文部分内容阅读
提出了作业最晚运行次序的概念，改进算法的时间复杂度完全取决于排序算法的时间复杂度，并且改进算法可以直接得到最大效益作业子集的一种可行运行次序。
一种改进的有限期作业排序算法研究
【摘 要】
：
提出了作业最晚运行次序的概念，改进算法的时间复杂度完全取决于排序算法的时间复杂度，并且改进算法可以直接得到最大效益作业子集的一种可行运行次序。
【机 构】
：
中国地质大学（武汉）信息工程学院
【出 处】
：
现代商贸工业
【发表日期】
：
2010年2期
其他文献
提出通过融合RBAC和TE模型来实现Clark-Wilson模型的一种方法,即：通过不同用户赋予不同角色实现责任分立;利用特殊的域表示变换过程;使用不同的类型标识约束数据项和非约束数
针对差分式电容传感器，提出了一种结构简单的低噪声、低失调电容读出电路．该电路由2相非交叠时钟控制，且对电路的寄生电容不敏感，可直接将传感器电容的变化量转化为电压信号输出．
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法.该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量.
汪荣江提出一个简单的正交归一化技术来克服经典的Thomson—Haskell传播矩阵方法中存在的数值不稳定问题．为了进一步提高计算效率，给出该方法的2种改进．一种改进方法是将传播矩
提出一种基于边缘和梯度场的图像表示和压缩方法.将图像表示成边缘域的像素和非边缘域的梯度场,并分别进行编码.编码端,采用自适应四叉树分解和一维小波变换编码边缘域,采用二维小波变换编码梯度场.解码端,由对逆变换得到的边缘域和梯度场,通过梯度域变分重构进行解码恢复.方法能用于无损和有损图像压缩,具有较好的压缩性能,并能有效地克服边缘附近的振铃效应.