有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每 - 免费下载

数据结构资源 文件大小：9 K

📋 资源详细信息

文件格式
RAR
所属分类
数据结构
上传用户
上传时间
文件大小
9 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 jellylihui 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.

源码文件列表

📂 共 1 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每

有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个...
2016-06-27 125 次下载 2417 次浏览
2

有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<…　<xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)

有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0&lt;x1&lt;x2&lt;…　&lt;xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)...
2014-01-14 23 次下载 1452 次浏览
3

野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就

野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险....
2013-12-17 107 次下载 1792 次浏览
4

带有期限的作业排序问题：假定只能在一台机器上处理n个作业

带有期限的作业排序问题：假定只能在一台机器上处理n个作业，每个作业均可在单位时间内完成；又假定每个作业i都有一个截止期限di&gt;0(它是整数)，当且仅当作业i在它的期限截止以前被完成时，则获得pi&gt;0的效益。求具有最大效益值的可行...
2014-01-14 113 次下载 1439 次浏览
5

Euler函数: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函数： 定义：phi(m) 表示小于等

Euler函数: m = p1^r1 * p2^r2 * …… * pn^rn ai &gt;= 1 , 1 &lt;= i &lt;= n Euler函数： 定义：phi(m) 表示小于等于m并且与m互质的正整数的个数。 ...
2014-01-10 57 次下载 1118 次浏览
6

利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离

利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。...
2016-06-05 60 次下载 1070 次浏览
7

利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离

利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。...
2017-09-04 167 次下载 1141 次浏览
8

(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓

(1)输入E条弧&lt;j,k&gt;,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1&lt;=i&lt;=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则...
2014-11-28 156 次下载 1675 次浏览
9

显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间

显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟，起 始时间从被创建时...
2013-12-27 105 次下载 1265 次浏览
10

的基于纹理的牌照图象二值化方法即 首先对牌照图象作纹理分析, 然后采用模式识别技术中的最 大最小准则获取二值比阈值进行二值化的方法效果优于灰度直方图方法。若对纹理基元的选择附加一些条件则有可能提

的基于纹理的牌照图象二值化方法即 首先对牌照图象作纹理分析, 然后采用模式识别技术中的最 大最小准则获取二值比阈值进行二值化的方法效果优于灰度直方图方法。若对纹理基元的选择附加一些条件则有可能提 供更好的二值化结果。该方法也可适用于票...
2013-12-07 142 次下载 1080 次浏览