论文部分内容阅读
介绍了带有限期作业排序问题的概念，以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想，给出了另一种更直观，更易于理解和实现的方法，并分析了此算法在最好、最坏和平均情况下算法的时间复杂性，说明在平均情况下此算法的时间复杂性并不比快速算法的时间复杂性差。
带有限期作业排序快速算法的另一种实现方法
【摘 要】
：
介绍了带有限期作业排序问题的概念，以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想，给出了另一种更直观，更易于理解和实现的方法，并
【机 构】
：
孝感学院计算机科学系
【出 处】
：
孝感学院学报
【发表日期】
：
2004年3期
其他文献
今天，高考迎来首批“00后”考生，全国975万名高考生共赴考场，其中，乌鲁木齐有24962名高考生。怀着青春的激情，他们迎来了人生中的一次重要挑战，并将开启一段崭新的人生旅程。$$曾经
学位
自2010年凯迪拉克《一触即发》微电影广告的播出,微电影广告开始进入视野,并在短时间内迅速发展成为一种重要的广告形式。随着网络基础设施建设推进、移动设备快速普及,数字
经济增长应同时产生更大的物流需求。我国近年来经济发展速度较快,而同时物流业的发展没有太大的变化。本文通过对一个案例——山东省淄博市的物流业的状况进行的调查研究,得