设备分配算法在线讨论（回帖就给分）-CSDN论坛

CSDN论坛 > 其他技术论坛 > 数据结构与算法

设备分配算法在线讨论（回帖就给分） [问题点数：100分，结帖人kouyujie]

回复

⋅Php 调用COM组件带out参数的方法问题 ⋅VS2010无法debug ⋅为什么建立索引后查询速度反而变慢了 更多帖子 关注空间博客 coreykou2018 本版专家分：0 结帖率 94.44%: 0 2004-11-22 11:58:21 回复次数13

引用・举报・楼主

条件：现存设备n台，m个用户，第i个用户请求Xi台设备，使用时间Ti(0<i<=m)
问题：如何分配这n台设备，使得满足所有用户请求所需的时间最短？

问题点数：100分

CSDN今日推荐

⋅一个在linux下使用C++调用动态链接库的问题 ⋅awk中调用shell变量的问题 ⋅急问：如何得到linux下c程序运行中的IO等待时间？ 更多帖子 关注空间博客 mysword 本版专家分：0 红花 2004年1月专题开发/技术/项目大版内专家分月排行榜第一 蓝花 2004年3月专题开发/技术/项目大版内专家分月排行榜第三: 0 2004-11-22 12:18:31

引用・举报・ #1 得分：10

是求总时间最短还是最长时间最短？
前者贪心就可以了，后者是NPC，目前还没有有效算法

⋅Php 调用COM组件带out参数的方法问题 ⋅VS2010无法debug ⋅为什么建立索引后查询速度反而变慢了 更多帖子 关注空间博客 coreykou2018 本版专家分：0: 0 2004-11-22 12:27:15

引用・举报・ #2 得分：0

是求总时间最短，就是在最短时间内满足所有用户的请求，小弟对贪婪算法了解得很皮毛，能讲得详细一些吗

⋅菜鸟问题，请各位大大帮忙 ⋅如何实现多行转一行 ⋅论坛结构设计问题 更多帖子 关注空间博客 妖 本版专家分：0: 0 2004-11-22 14:11:41

引用・举报・ #3 得分：20

同时申请的吗?
如果不是同时申请的,设备是抢占的还是非抢占的??

同时申请的话,先分配Ti*Xi最小的开始,就是贪心法
不同时申请的话,类似于操作系统中进程调度了.就会有很多不同的算法
查查书吧

⋅Php 调用COM组件带out参数的方法问题 ⋅VS2010无法debug ⋅为什么建立索引后查询速度反而变慢了 更多帖子 关注空间博客 coreykou2018 本版专家分：0: 0 2004-11-22 15:24:18

引用・举报・ #4 得分：0

我仔细考虑了一下，这个问题可以简单化：现存设备n台，用户若干，不同时申请，申请内容包括设备数量和时间段，按照先申请先分配原则，每当有一个用户请求时对剩余资源进行分配，这样是不是会简单一些，但是可能涉及到其他一些问题

⋅最影响Oracle系统性能的初始化参数 ⋅oracle回滚段该如何实现？ ⋅操作系统用户方式与内核方式的实质到底是什么？ 更多帖子 关注空间博客 小毛驴 本版专家分：0: 0 2004-11-22 15:49:22

引用・举报・ #5 得分：20

可以用最长处理时间优先（ LPT）的简单调度策略，用优先队列来实现，经典数据结构的书中一般都会找到具体实现的。

海阔天空 本版专家分：0: 0 2004-11-25 12:41:56

引用・举报・ #6 得分：10

NP问题阿

笨猪 本版专家分：0: 0 2005-03-21 16:42:38

引用・举报・ #7 得分：10

NPC啊

⋅有点难的问题 ⋅试出售二手本本（进来有分） ⋅励志 更多帖子 关注空间博客 mathfrog 本版专家分：0: 0 2005-03-21 22:41:10

引用・举报・ #8 得分：0

求总时间最短可证明贪心求得最优解。后者正如上面所说是NP难问题。

zengwujun 本版专家分：0 红花 2006年11月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2005年4月 C/C++大版内专家分月排行榜第二: 0 2005-03-23 09:38:49

引用・举报・ #9 得分：10

mark

tudou614 本版专家分：0: 0 2005-03-25 08:38:16

引用・举报・ #10 得分：10

MARK....

⋅VB6中使用GDI的API函数时窗口的hDC无效？ ⋅调试vc程序过程中不能显示CString的内容 ⋅VC中的CL.exe程序不能执行怎么办？ 更多帖子 关注空间博客 长弓手 本版专家分：0: 0 2005-03-26 11:34:58

引用・举报・ #11 得分：10

这种问题可能只有贪心一点了
不过用随机近似算法也应该可以

⋅表单重复提交问题 ⋅rfc 3550 翻译工作新进展 ⋅rfc 3550 翻译工作新进展 更多帖子 关注空间博客 wangdongyu3d 本版专家分：0: 0 2005-03-26 15:20:40

引用・举报・ #12 得分：0

算法算法心之所想，程序给予实现。别老拿理论出来对付，哪是别人想道的

MagicCarmack 本版专家分：0: 0 2005-03-29 00:24:38

引用・举报・ #13 得分：0

UP

回复

注册

其他相关推荐

多选题评分算法原理: 昨天复习位运算时突然来了灵感(自己悟出了一种判断多选题对错的方法),自我感觉很巧妙,绝对是原创(不知道以前有没有人想到过),很兴奋于是整理如下：先介绍一下多选题常用评分规则： 1. 全部选对得满分; 2. 少选并且没有选错误选项得一半分; 3. 多选错选(只要选择了错误选项)不得分。下面一张图是我最简单的想法(脑子里闪出的灵感)我让ABCD与8421分别一一对应对于多选题目,它的结果共有15种(不...

Java 模拟 HTTP Get Post 请求实现论坛自动回帖: 设计思路找到帖子链接的集合, “http://rs.xidian.edu.cn/forum.php?mod=viewthread&tid=774210” 最后面774210数字变化, 就可以得到不同的帖子防止帖子发表会又被删了的情况, 进行判断帖子是否存在遍历这个集合, 对每个链接做回帖的POST请求重难点 Note: 回帖需要用户登录信息一种是利用Cookie

WLAN中AP信道分配问题: WLAN中AP信道分配问题随着无线技术发展以及无线终端的普及，基于IEEE802.11标准的WLANs需求也越来越多。且由于低成本、操作简单、使用无需执照的频谱(ISM 2.4G、5G)，如今许多公共场合均部署了许多APs用于连接Internet。即WLANs给人们带来了许多便利。然而根据IEEE802.11标准规定的ISM 2.4G频谱，其只划分了11个信道（中国），而且只有3个信道是正交

关于微信手气红包算法的探讨: 关于微信手气红包算法的探讨前言这大过年的，长辈家人朋友发的红包抢到手软，嘿嘿嘿。昨晚，和一个朋友出去浪，刚好两人现在就读专业相同，不知不觉间就谈到了微信红包的算法。今天闲来无事，就简单的做了一下记录。

Linux 设备分配清单: Linux 设备分配清单 Linux 设备分配清单 Linux 设备分配清单

算法——动态规划之资源分配问题及其优化: 上一篇文章写了动态规划求解0-1背包问题，这里做一道资源分配问题强化理解，顺便分析一下动态规划算法的优化问题。问题描述：某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？分析递推公式：初始化：p[i][j]=0 然后分析一下，前i台...

超级经典回帖专用语（转载）: 青铜级看完楼主的帖子，我的心情竟是久久不能平复，正如老子所云：大音希声，大象希形。我现在终于明白我缺乏的是什么了，正是楼主那种对真理的执着追求和楼主那种对理想的艰苦实践所产生的厚重感。面对楼主的帖子，我震惊得几乎不能动弹了，楼主那种裂纸欲出的大手笔，竟使我忍不住一次次的翻开楼主的帖子，每看一次，赞赏之情就激长数分，我总在想，是否有神灵活在它灵秀的外表下，以至能使人三月不知肉味，使人有余音穿梁

关于负载均衡中权重分配的算法模拟: class Server{ private String ip; private String port; public int weight; } class LoadBalancer{ private static List list=new List(); private static int totalWeight=0; static{//加载配置文件，将解析的服务器列表添加到

是男人就回帖: 甭闲长。看完你肯定想看第二遍。（个人认为：女孩看了是自省，男孩看了是激励！) 我认为最经典的话：要是我的男人真的就没那本事，我就忍了，弄不好他有了本事，我就没了他呢。他没逼我长成曼玉嘉欣，我没理由逼他盖过李嘉诚。OK 不废话了。开始......我在想，为什么女性朋友比男性朋友的平均寿命长，除了女性大多不常抽烟饮酒以外，还有一个主要原因，即男人要负担的

五个海盗如何分100个金币呢？: 这道题是参加济南金现代公司面试遇到的，由于是当时唯一一道没弄懂的题，有点不甘心，就回来在网上搜了一下。题目大概是这样的：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5] 2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当

关闭

关闭