假定只能在一台机器上处理n个作业 - 免费下载

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

📋 资源详细信息

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

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

资源简介

假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。

源码文件列表

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

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

立即下载此资源

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

资源说明

📥 下载说明

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

📦 使用说明

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

🎁 积分获取

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

相关标签

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

相关资源推荐

1

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

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

假定只能在一台机器上处理n个作业

假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0...
2013-12-05 40 次下载 1092 次浏览
3

假定只能在一台机器上处理n个作业

假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0...
2013-12-27 29 次下载 1107 次浏览
4

机器调度是指有m台机器要处理n个作业

机器调度是指有m台机器要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1)一台机器在同一时间内只能处理一个作业； (2)一个作业不能同时在两台机器上处理； (3)作业i一旦运行，则需要ti个连续时间单位。...
2013-12-13 128 次下载 1123 次浏览
5

假设在时间段[A, B]期间有6个作业需要在某台机器上处理

假设在时间段[A, B]期间有6个作业需要在某台机器上处理，每个作业对应的权重为Wi，请设计一个算法使这台机器在该时间段内利用率最高。...
2014-01-10 56 次下载 1091 次浏览
6

java聊天程序,通过socket编程实现网络通信。在两台机器（在一台机器上也可）上依次启动服务器、客户端；在客户端输入正确的服务器地址后确认连接是否成功

java聊天程序,通过socket编程实现网络通信。在两台机器（在一台机器上也可）上依次启动服务器、客户端；在客户端输入正确的服务器地址后确认连接是否成功，若成功则可以在客户端和服务器之间实现互相收发数据（任何一端都可以是发送端，相应地也可...
2014-08-01 156 次下载 1434 次浏览
7

一、实现 Sniffer 的基本功能。 Sniffer 是一种用于监测网络性能、使用情况的工具。  能够指定需要侦听的网卡（考虑一台机器上多张网卡的情况）  能

一、实现 Sniffer 的基本功能。 Sniffer 是一种用于监测网络性能、使用情况的工具。 &#61548 能够指定需要侦听的网卡（考虑一台机器上多张网卡的情况） &#61548 能够侦听所有进出本主机的数据包，解析显示数...
2017-09-09 23 次下载 1136 次浏览
8

能不能在一台电脑上同时运行两个甚至更多的操作系统呢！如果可以的话

，能不能在一台电脑上同时运行两个甚至更多的操作系统呢！如果可以的话，那是多么爽的一件事情啊，特别是对于编程开发的人来说，用来检查代码的跨平台特性是多么的方便啊! 回答是肯定的。 这是一份很实用的虚拟机使用教程...
2013-12-09 155 次下载 1150 次浏览
9

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作 业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于 某些j，j!=i，有aj<b...
2014-01-14 90 次下载 4456 次浏览
10

一线总线协议可以在一条纵线上搜索多个DS18B20的ROM

一线总线协议可以在一条纵线上搜索多个DS18B20的ROM...
2013-12-20 114 次下载 1049 次浏览