社区
数据结构与算法
帖子详情
设备分配算法在线讨论(回帖就给分)
coreykou2018
2004-11-22 11:58:21
条件:现存设备n台,m个用户,第i个用户请求Xi台设备,使用时间Ti(0<i<=m)
问题:如何分配这n台设备,使得满足所有用户请求所需的时间最短?
...全文
190
13
打赏
收藏
设备分配算法在线讨论(回帖就给分)
条件:现存设备n台,m个用户,第i个用户请求Xi台设备,使用时间Ti(0<i<=m) 问题:如何分配这n台设备,使得满足所有用户请求所需的时间最短?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
MagicCarmack
2005-03-29
打赏
举报
回复
UP
arrowcy
2005-03-26
打赏
举报
回复
这种问题可能只有贪心一点了
不过用随机近似算法也应该可以
wangdongyu3d
2005-03-26
打赏
举报
回复
算法 算法 心之所想,程序给予实现。 别老拿理论出来对付,哪是别人想道的
tudou614
2005-03-25
打赏
举报
回复
MARK....
zengwujun
2005-03-23
打赏
举报
回复
mark
jp1984
2005-03-21
打赏
举报
回复
求总时间最短可证明贪心求得最优解。后者正如上面所说是NP难问题。
junmayang
2005-03-21
打赏
举报
回复
NPC啊
sijian2001
2004-11-25
打赏
举报
回复
NP问题阿
coreykou2018
2004-11-22
打赏
举报
回复
是求总时间最短,就是在最短时间内满足所有用户的请求,小弟对贪婪算法了解得很皮毛,能讲得详细一些吗
gnefuil
2004-11-22
打赏
举报
回复
是求总时间最短还是最长时间最短?
前者贪心就可以了,后者是NPC,目前还没有有效算法
littledonkey
2004-11-22
打赏
举报
回复
可以用最长处理时间优先( LPT)的简单调度策略,用优先队列来实现,经典数据结构的书中一般都会找到具体实现的。
coreykou2018
2004-11-22
打赏
举报
回复
我仔细考虑了一下,这个问题可以简单化:现存设备n台,用户若干,不同时申请,申请内容包括设备数量和时间段,按照先申请先分配原则,每当有一个用户请求时对剩余资源进行分配,这样是不是会简单一些,但是可能涉及到其他一些问题
iamltd
2004-11-22
打赏
举报
回复
同时申请的吗?
如果不是同时申请的,设备是抢占的还是非抢占的??
同时申请的话,先分配Ti*Xi最小的开始,就是贪心法
不同时申请的话,类似于操作系统中进程调度了.就会有很多不同的算法
查查书吧
bbs网站源代码
BBS,全称Bulletin Board System,中文译为电子公告板系统,是一种
在线
讨论
平台,用户可以通过文字、图片等多种形式进行交流。BBS论坛源代码是构建这类系统的基石,它包含了处理用户登录、发帖、
回帖
、管理等功能的...
技术交流BBS系统
【技术交流BBS系统】是一个基于Java编程语言开发的
在线
论坛平台,专为IT专业人士提供技术
讨论
、问题解答和知识
分
享的空间。这个系统的核心功能包括用户注册与登录、主题发布、
回帖
互动、搜索功能以及可能的用户权限...
计算机毕业论文题目大全.docx
7. **JAVA SMART系统**:这可能是指Java在智能
设备
或嵌入式系统中的应用,论文可能
讨论
系统框架设计与开发。 8. **信息查询发布系统**:这类系统通常涉及到数据库设计、数据检索
算法
以及用户界面的开发。 9. **...
计算机毕业设计ssm基于微信小程序的医疗
设备
在线
培训平台 基于SSM与微信小程序的医疗器械远程培训系统 JavaEE架构下的医疗
设备
移动学习小程序
本文介绍了一个基于微信小程序的医疗
设备
在线
培训平台,采用SSM框架和MySQL数据库,实现医疗
设备
的
在线
学习、考试和报修功能。平台包含用户管理、
设备
信息管理、知识库、
在线
考试、
设备
报修等模块,通过微信小程序...
构建BBS系统:数据流图与代码实现详解
简介:BBS系统是一个早期的
在线
讨论
平台,支持用户注册登录、论坛
分
类、主题发布、
回帖
等基本功能。本文深入探讨了BBS系统的核心功能设计、需求
分
析、模块设计及数据流图在代码实现中的应用。通过理解用户的需求和...
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章