社区
数据结构与算法
帖子详情
设备分配算法在线讨论(回帖就给分)
coreykou2018
2004-11-22 11:58:21
条件:现存设备n台,m个用户,第i个用户请求Xi台设备,使用时间Ti(0<i<=m)
问题:如何分配这n台设备,使得满足所有用户请求所需的时间最短?
...全文
186
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论坛源代码,可以直接使用的源代码。
技术交流BBS系统
用java语言编写的技术交流bbs的代码
计算机毕业论文题目大全.docx
计算机毕业论文题目大全.docx计算机毕业论文题目大全.docx
构建BBS系统:数据流图与代码实现详解
本文还有配套的精品资源,点击获取 简介:BBS系统是一个早期的
在线
讨论
平台,支持用户注册登录、论坛
分
类、主题发布、
回帖
等基本功能。本文深入探讨了BBS系统的核心功能设计、需求
分
析、模块设计及数据流图在代码实现中的应用。通过理解用户的需求和系统的模块化,以及利用数据流图(DFD)可视化系统信息流程,开发者能够将设计转化为具体编程语言实现。 1. BBS系统基本功能介...
CSDN
回帖
得
分
大全(近两年)
CSDN
回帖
得
分
大全(近两年) √ vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC 基础类] √ 为什么我创建登陆框之后,然后获取登陆框的数据时候总是出现非法操作! [VC/MFC 界面] √ CFileFind::FindFile 支持通配符么? [VC/MFC 基础类] √ vc++ 浮动窗口联动...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章