《数据结构课程设计》报告
题目:贪心算法:任务调度问题
一、 简介
算法是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。任何程序基本上都是要用特定的算法来实现的。算法性能的好坏,直接决定了所实现程序性能的优劣。贪心算法通过一系列的选择来得到的一个问题的解。它所做的每一个选择都是当前的状态下某种意义的最好选择,即贪心选择。希望通过每次所做的贪心选择导致最终结果是问题的一个最优解。这种启发式的策略并不总能奏效,然而在许多情况下能达到预期的目的。





贪心算法多机调度问题C++程序_工学_高等教育_教育专区。贪心算法实验内容: 实验内容:多机调度问题设有 n 项独立的作业{1,2,…, n},由 m 台相同的机器加工...
数据结构课程设计报告 贪心算法:任务调度问题 专 业 计算机科学与技术(软件工程) 陈亮 BM 计算机 091 0951401134 吴素芹 2011.1.10-2011.1.14 学生姓名 班学级...
(78 8总8) 贪心算法在多机调度 问题 中 的应 用 20年 07 贪心算 法在 多机 调度 问题 中 的应 用 潍坊学院1 贪 心算 法简 介贪心算法总是作出在...
1页 1下载券 java实现贪心算法中的多... 5页 2下载券 贪心法 多机调度问题 暂无评价 3页 2下载券 贪心算法经典问题:活动... 3页 2下载券...
网格工作流的动态贪心调度算法_专业资料。有向无环图描述的工作流时间费用优化问题是计算网格中的基本难题之一。针对该问题提出一种网格工作流的动态贪心调度算法(...
贪心法 多机调度问题_计算机硬件及网络_IT/计算机_专业资料。//多机调度问题...然后依次顺序将作业分配给空闲的处理机 算法伪代码 将数组 t[n]从大到小排序...
文章提出了一种评价标准,综合考虑油井运输车调度过程中车辆行驶路程和运油量这两方面的指标,并根据这一评价标准提出一种解决油井运输车调度问题的贪心算法,称为”最...
通过对卡车调度理论系统地研究并结合大量的计算机模拟实验数据,提出了一种基于贪心算法和线性规划建模相结合的解决卡车调度问题的方法,该方法在一定程度上提高了车铲...
第五章 贪心算法_工学_高等教育_教育专区。算法设计与分析的课件 版权归原...5.6 贪心法例 — 多机调度问题问题原型设有 n个独立的不可拆分作业 {1, ....
这个问题是 NP 完全问题,到目前为止还没有有效的解法。采用最长处理时间作 业优先的贪心选择策略可以设计出解多机调度问题的较好的近似算法。 解决方案:当 n>m ...
热门文档