社区
数据结构与算法
帖子详情
设备分配算法在线讨论(回帖就给分)
coreykou2018
2004-11-22 11:58:21
条件:现存设备n台,m个用户,第i个用户请求Xi台设备,使用时间Ti(0<i<=m)
问题:如何分配这n台设备,使得满足所有用户请求所需的时间最短?
...全文
173
13
打赏
收藏
设备分配算法在线讨论(回帖就给分)
条件:现存设备n台,m个用户,第i个用户请求Xi台设备,使用时间Ti(0<i<=m) 问题:如何分配这n台设备,使得满足所有用户请求所需的时间最短?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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最小的开始,就是贪心法
不同时申请的话,类似于操作系统中进程调度了.就会有很多不同的算法
查查书吧
使用决策树
算法
对测试数据进行
分
类实战
决策树
算法
实战视频教学课程,案例与代码相结合,内容涉及1、决策树
算法
精讲2、决策树
算法
的Python实现3、对测试数据进行
分
类思路4、项目实战:使用决策树
算法
对测试数据进行
分
类实战。 Python 在机器学习领域应用是...
CSDN
回帖
得
分
大全(近两年)
CSDN
回帖
得
分
大全(近两年) √ vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC 基础类] √ 为什么我创建登陆框之后,然后获取登陆框的数据时候总是出现非法操作! [VC/MFC 界面] √ ...
腾讯实习笔试2014.04.12
欢迎大家
讨论
,
回帖
答案 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的先序遍历是EFHIGJK,中序...
数据库优化摘抄笔记
段把它的不
分
簇索引放在 1 个不同的物理
设备
上,这样能提高性能。尤其是系统采用了多个智能型磁盘控制器和数据
分
离技术的情况下,这样做的好处更加明显。 3. 用 SQL Server 段把一个频繁使用的大表
分
割开,并...
毕业设计:基于java的影视创作论坛系统
基于Java的影视创作论坛系统是一个集成了影视创作作品展示、
在线
讨论
和社交互动等多种功能的综合性论坛平台。对于这样一个系统,系统性能评估是非常重要的一环,它可以帮助我们了解系统的性能状况,并提供指导性的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章