是否有可能使用贪心解来解决调度问题，以最小化总延迟？如何解决？
我了解最大延迟最小化的调度问题，并想知道如何解决调度问题以最小化总延迟。我在网上找了一遍，也没有找到一个解决方案。
浏览 5提问于2020-05-22得票数 0
我想做一个在12:00:00和12:00:00发布tweet的twitter应用程序，将所有的延迟减少到最小(试图比在tweetdeck中调度tweet更快)。，可能的算法建议，有什么想法吗？
浏览 1提问于2016-04-25得票数 0
1回答
作业调度变体
、、
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业，每个作业需要1个处理单元才能完成，并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间)，找出可以调度的最大作业数。
浏览 4提问于2020-02-19得票数 0
2回答
DFS贪婪色数
、、、
在我的学校里，我学到了计算任意图的色数是NP-完全的.我理解为什么greddy算法不能工作，但是DFS/贪心算法呢？其主要思想是对所有尚未着色的顶点进行DFS，对所有邻居进行最小颜色索引。
浏览 3提问于2016-04-14得票数 2
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。
浏览 6提问于2012-06-04得票数 4
回答已采纳
0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
以上问题之一()的答案如下：
while (true)
浏览 0提问于2018-12-04得票数 4
回答已采纳
2回答
好的，我需要写一个程序来问我要多少钱，然后我需要它告诉我制造它的最小硬币数量。我能用的硬币有:美元、25美分、10美分、5分硬币和1便士。
浏览 2提问于2013-01-24得票数 3
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：while( |E| !这意味着可以在log n时间内从顶点列表中
浏览 17提问于2016-07-30得票数 0
回答已采纳
1回答
,an} (由自然数组成)，我需要构建一个贪婪的算法来找到一个排列(i1，...in)为1..n，从而最小化和：1.ai1 + 2.ai2 + .... + (n − 1)ain−1 + n.ain。当然，我可以尝试所有的方法，并选择给出最小和的一个(这将给出O(n！)的正确结果)。
我认为贪婪的选择是按降序选择数字，但我不知道如何证明这是有效的。
浏览 29提问于2021-02-19得票数 0
回答已采纳
1回答
我想知道哪里有一个算法可以把一些数据分成几个最小的组。前提:数据<= m的某个数目的和，其中m是显式数，有没有一个算法或好主意？这似乎类似于@Dillon Davis提到的垃圾箱包装问题。我想，只有这一个更容易。
Ps。答案需要最少的组，时间和空间的复杂性不是主要问题。
浏览 4提问于2019-03-10得票数 0
2回答
我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。
浏览 58提问于2019-02-05得票数 2
1回答
给定一个有限的整数集S {s1,s2,s3...sz}，求出包含S中所有整数的C的最小子集的大小。有没有人能为这个问题提出一个快速算法？
浏览 1提问于2012-08-26得票数 3
回答已采纳
我的知识非常有限，因为我在2月份才开始学习C++和算法。 任务是:n个宾客被邀请参加一个聚会。我们知道所有客人的到达和离开时间。我们想知道哪个客人遇到的其他客人最少。用途:标准输入(cin，cout)和贪婪算法。
浏览 18提问于2019-05-21得票数 0
我正在为一个嵌入式系统开发一个调度程序。这个调度程序将每X毫秒调用一次每个进程；当然，这个时间可以为每个进程单独配置。ms这可以通过向每个进程添加延迟(但保留其调用频率)来解决，这样频率就不再是彼此的倍数。我的问题是，我不知道如何计算应用于每个进程的延迟，因此冲突的数量被最小化。谢谢。
浏览 0提问于2010-01-16得票数 7
回答已采纳
1回答
最小延迟图算法
、、、、
我正在寻找和现有的解决方案或算法，而不是实现我自己，如果有一个，请帮助我。我试过谷歌搜索但没有成功。
我的问题是:我有几个地点要参观，而且每个地点都有最后期限。我正在寻找一种算法，可以达到最小延迟后，交易。例如，我有位置A，B和C。位置A延迟1h30，位置B和C各延迟1h。如果我去地点A，我不能访问地点B和C，但如果我访问位置B，我可以去地点C，反之亦然。算法应该告诉我“去B和C"，因为然后我要从我的列表中删除一个2小时的延迟，并且只保留1小
浏览 2提问于2014-11-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
