论文部分内容阅读
提出了关于有限期作业调度的一个新算法，并证明了新算法的正确性，即对任意一个实例输入，算法都获得最优解作为输出．当作业数n较大而各作业时间期限较小时，该算法的时间复杂度接近于o(n)，优于现有的其他算法o(nlogn)．
有限期作业调度的一个新算法
【摘 要】
：
提出了关于有限期作业调度的一个新算法，并证明了新算法的正确性，即对任意一个实例输入，算法都获得最优解作为输出．当作业数n较大而各作业时间期限较小时，该算法的时间复杂度接近
【机 构】
：
桂林电子工业学院计算科学与数学系
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2004年3期
【基金项目】
：
国家自然科学基金资助项目 ( 1 0 3 71 0 3 5 )
其他文献
研制基于校园网络环境的学生管理信息系统的主要目的是实现高校学生管理信息的自动化处理.从研制背景、设计目标、信息共享、功能设计、技术特点、运行环境等方面介绍和描述
讨论单一矩形剪切下料排样方式最优设计问题，给出更为贴切的上界，从而改进Agrawal算法．Agrawal以图解方式说明规范多级排样方式中包含最优剪切割方式，现给出这一结论的数学证明．扩
从一个具体项目入手,根据项目的总体要求、网络环境、推广成本等各方面因素,选择了图像监控方案解决这一问题.系统选用的图像压缩算法,因考虑到CCD器件的稳定性,所以屏蔽掉了
化学专业(含材料化学专业)的普通化学和无机化学课程在教学内容和教学体系作了较大的调整(含理论课和实验课).调整的思路是突出重点,删繁就简.把一年的课程(68+54学时)压缩为
通过对二屯镇，祝辛庄、东长庄三个厂址进行的输水费用，地质条件、污水回用、环境卫生等方面的详细论证，确定了东长庄一带作为污水处理厂厂址为最佳方案。
随着经济全球化进程的加快，中国与世界各国的贸易往来也越来越密切．商务语言作为一种新兴的语言越来越多地被应用于各种商业领域。英语作为国际通用语言．在商业中扮演着重要的角
化学基础系列实验不仅是学习化学和专业理论的基础,而且也是培养创新人才的一个重要有效途径.在实验教学过程中,改变传统教学模式,增设一些研究性、设计性实验,这不但增加了
在分析、总结现有节点的基础上，介绍一种没于常规节点的新型承插式了点。这种节点既可用于一般双层网架，网壳结构，更适用于能承担一定弯的单层网壳结构为了解其破坏机理、工作性
提出一种基于Agent的、旨在实现负载平衡的网格资源调度模型，着重描述该模型中各个模块的功能以及调度流程，并利用Agent的智能交互，进行协同合作以管理复杂的网格资源。为了充分