贪心算法实现带限期的任务排序问题

来源 :科教导刊 | 被引量 : 0次 | 上传用户：aywjx

【摘要】

：

假定由一个人独立完成n个任务,每个任务均可在单位时间内完成;又假定每个任务i都有一个截止期限di＞0(是整数),当且仅当任务i在它的期限截止之前被完成时,荻得pj＞0的效益.这个问

【作者】

：

高丽燕王桢祝娟

【机构】

：

郑州经贸职业学院经济系,河南·郑州,450006

【出处】

：

科教导刊

【发表日期】

：

2009年3期

【关键词】

：

限期任务贪心算法可行解最优解

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

假定由一个人独立完成n个任务,每个任务均可在单位时间内完成;又假定每个任务i都有一个截止期限di＞0(是整数),当且仅当任务i在它的期限截止之前被完成时,荻得pj＞0的效益.这个问题的一个可行解是这n个任务的一个子集合J,J中的每个任务都能在各自的截止期限之前完成,可行解的效益值是J中这些任务的效益之和∑pi.找到一个比较合理的策略使得∑pi作的值得到最大.

其他文献

探讨公路施工中的工程质量管理

公路施工质量问题是施工单位一直关注的问题。公路的质量问题直接从根本上关系到人们的出行安全，所以在施工建筑是施工过程中，一定要严格控制公路施工管理，全面保证公路的施工质

期刊

施工管理质量控制问题措施

砼面板堆石坝质量控制探析

本文主要描述了面板坝的施工过程的质量控制，施工过程中，混凝土面板作为主要的防渗结构物，对大坝的正常安全运行起着至关重要的作用，因此，面板砼的质量控制是整个工程的关键。本文

期刊

砼板堆石坝施工质量控制要点

天津市某超高层建筑能耗模拟及CO2气体排放量估算

以天津市某一超高层建筑为例，运用eQuest能耗模拟软件，通过设定建筑物的围护结构、空调、照明系统等参数和建筑物运行时间表，来建立该建筑物的能耗计算模型，得出并分析建筑物分项

期刊