欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
假定只能在一台机器上处理n个作业
假定只能在一台机器上处理n个作业
数据结构
2 K
29 次下载
2013-12-27
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
数据结构
上传者
mislrb
发布时间
2013-12-27 09:21
下载统计
29
次
所需积分
2 积分
假定只能在一台机器上处理n个作业 - 资源详细说明
假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
假定只能在一台机器上处理n个作业 - 源码文件列表
本资源包含 3 个源码文件
支持在线预览,点击文件名即可查看
1
desktop_.ini
查看源码
2
jobs.c
查看源码
3
input.txt
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 假定只能在一台机器上处理n个作业
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#调度算法
#作业调度
#优化算法
相关数据结构资源推荐
1
假定只能在一台机器上处理n个作业
假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但...
2013-12-05
40 次
1095 浏览
2
假定只能在一台机器上处理n个作业
假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但...
2013-12-27
29 次
1107 浏览
3
带有期限的作业排序问题:假定只能在一台机器上处理n个作业
带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi...
2014-01-14
113 次
1441 浏览
4
假设在时间段[A, B]期间有6个作业需要在某台机器上处理
假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。...
2014-01-10
56 次
1092 浏览
5
机器调度是指有m台机器要处理n个作业
机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作...
2013-12-13
128 次
1125 浏览
6
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对...
2014-01-14
90 次
4461 浏览
7
最后一个了.代码是暑假的作业.只能用来测试单片机的.但愿有用
最后一个了.代码是暑假的作业.只能用来测试单片机的.但愿有用...
2013-12-22
54 次
1073 浏览
8
一个只能处理数字的TEdit组件
一个只能处理数字的TEdit组件...
2015-01-24
56 次
1062 浏览
9
金融衍生品定价理论上机作业
上老师布置的上机作业用DG软件,是金融衍生品相关计算...
2018-06-01
2 次
114 浏览
10
arm7平台上的定时器操作
arm7平台上的定时器操作,包含定时器1和定时器0....
2013-12-25
90 次
1075 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源