3回答
我正在实现一个系统，在这个系统中，内存可以以脱机方式分配，即所有分配时间、大小和释放时间都事先知道，我只需要计算出一个静态分配，以最小化峰值内存的使用。谷歌帮不了多少忙；大多数结果都是关于在各种系统中使用的动态分配器。我听说这个问题是NP难的，但没有找到很好的参考.我只发现内存插入和压缩问题是NP-难( )，但它似乎不等同于我的情况。那么，在多项式时间内是否有一个最优算法，还是有任何好的次优算法？时间</em
浏览 4提问于2015-04-11得票数 3
回答已采纳
1回答
从下面的代码中，我得到了最优的mtry数。这是什么东西？如何找到分配给随机林算法的最优树数，从而提高算法的精度。
如有任何意见，敬请见谅！提前谢谢。
浏览 0提问于2019-05-29得票数 0
回答已采纳
1回答
我试图找到一个计划(1比1的分配)，最大限度地提高IPC的总体总和。我可以用O(N!)检查所有可能的时间表，这是不可行的。然后我尝试使用“稳定匹配”算法O(N^2)，使用IPC对工作负载和处理器的首选项进行排序。它运行非常快，并返回一个不错的时间表，但不是最优的。我的问题是：
( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在不同的(作业，处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”<e
浏览 2提问于2017-06-29得票数 5
回答已采纳
3回答
我正在寻找分配资源预留的算法。这可能是与可用客房相匹配的酒店预订-与可用会议室相匹配的会议预订-与餐桌匹配的餐厅预订。
任何关于算法的想法都是受欢迎的，而且算法</em
浏览 0提问于2011-01-14得票数 18
2回答
智能任务调度器
、、、
有没有人知道有一种工具可以为任务创建最优的时间表？我有许多服务器，运行多个数据库，使用各种脚本在每个数据库之间导入和转换数据。我目前正在手动调度各种cronjob，但这很容易出错，并且很难考虑到异常，例如，由于异常大的数据负载，作业需要异常长的时间才能运行。
浏览 7提问于2012-01-11得票数 0
1回答
该活动由多个时隙组成，每个时段中的每个学生都可以分配给一名校友。我们已经得出结论，我们可能无法得到一个最优的解决方案，
浏览 0提问于2019-05-22得票数 1
回答已采纳
每个参赛者都参加了所有的比赛，并记录了他们的完成时间。从所有参赛者中，必须选择四个，使他们的总和时间最短(一个参赛者只能选择一次划水)。可能有多个这样的团队，并且所有这样的团队都必须打印在输出中。例如，假设有四个参赛者A、B、C和D，他们的完成时间是B 50.7 52.7 51.4 52.7D 50.8 52.9 51.6 52.6
这里，最小时间将是(A - 50.
浏览 4提问于2016-11-11得票数 2
目前，我正在与一家窗口清理公司合作，该公司使用自己的一套启发式算法来调度其一小部分清洁工的工作--基本上是一个包含日期和人工分配区域代码的大型电子表格。我愚蠢地说它可以做得更好。这给了一个时间窗口，当他们下一个必须被清理(他们的预定日期)。作业有相关的工作成本，这大致相当于完成工作所需的时间。总的来说，任务是尽量减少多个清洁工之间的工作间隔时间，同时确保所有的工作最终在上述条件下被清理。
该公司已在运作，客户计划进行清洁。我希望能够使用一种方法，慢慢地使
浏览 0提问于2018-01-09得票数 2
回答已采纳
1回答
包装问题的再认识
、、、
分配它们的最佳方式是什么？假设如果没有必要，我不想把它们都粘在一起(例如：如果周围有足够的空间来放置两个元素，请不要将它们放在一起)。我正在寻找一个简单的算法，也因为情况是相当有限的。
浏览 3提问于2010-12-23得票数 3
回答已采纳
1回答
最小化并行完成任务的最大时间
、、、、
每个处理器一次只能运行一个任务，每个处理器需要不同的时间来完成每个任务(我们可以用n×k矩阵表示每个处理器完成每个任务所需的时间)。将n个任务分配给k处理器的最优算法是什么，以最小化完成所有任务的总时间？但是和不一样的工人！
谢谢。
浏览 3提问于2022-02-10得票数 1
为了在赋值问题中找到最优解，使用匈牙利算法很容易。例如：B | 8 9 1当对此使用匈牙利算法时，您将变成：B | 5 5 0这意味着A被分配给' job‘2，B分配给作业3，C分配给作业1。然而，我想找到第二个最好的解决方案，这意味着我想要一个成本比最优解的成本更高的最佳解决方案。根据我的观点，我只需要在最后一个矩阵中找到最小和的赋值，
浏览 6提问于2013-12-01得票数 3
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
在这里，我们可以安排6个较小的任务，而不是一个较早开始的任务。
这里我们可以调度冲突3,4,4,3的4个作业，而不是最小冲突的3个作业，即2,3,3那么，最后一个最早结束时间第一个的反示例是什么--我找不到它的反示例。所以，它总是给出每一组数据的
浏览 4提问于2016-08-31得票数 3
回答已采纳
我读了的文章，它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法，以检查是否存在一个解决方案与cost<X，该算法用于二进制搜索。我搜索了一下这个算法，唯一能找到的算法是非确定性算法(这非常微不足道)，但很明显，我正在寻找一个确定性算法。如有任何帮助/链接，将不胜感激。编辑
我指的是寻找最优解的价
浏览 6提问于2011-12-22得票数 1
回答已采纳
1回答
如果应用匈牙利赋值，该算法将首先创建一个23000乘23000的平方矩阵，并导致OutOfMemory异常。提前谢谢。
浏览 3提问于2017-10-05得票数 0
1回答
我们的目标是编写一种算法，通过传输一些项来统一地重新分发这些项。每次传输都有关联的成本，因此传输的数量必须是最小的。 例如，在这个分布中，我在3个存储桶中总共有7个项目。另一个示例案例-输入：{1，4，5，11} 输出：{5，5，5，6} 转到输出的传输次数:5 我正在寻找一些现有的算法来解决这个问题。谢谢!
浏览 33提问于2021-08-12得票数 1
回答已采纳
1回答
假设我有300-400个工作单位，都有不同的尺寸，在某些情况下，尺寸差异很大。是否有可能将它们分割成固定数量的桶，这样我就可以在固定数量的工作线程之间平衡负载？
浏览 4提问于2020-07-16得票数 1
回答已采纳
示例:对于3个可用的工作， 10位候选人每人给出2种偏好(第一种比第二种更偏爱)，然后他们的老板必须根据他们的喜好最优地分配(并平均分配)他们均匀的。显然，不必要的工作需要一些随机抽奖。如何编写自动计算最优分配的算法？对于“运气”方面的游戏，我已经实现了一个简单的费舍尔耶茨洗牌。首选项权重:如果有2个首选项，当分配给工人时，获得第一项选择的权重为+2，第二项选择为+1，不需要的选择为1(例如)。“最
浏览 4提问于2013-09-26得票数 6
回答已采纳
谁能像O(n*h)和O(n*log(h))时间复杂性图中所给出的那样，提出一种算法来寻找帕累托最优点(形成楼梯)，其中h是帕累托最优点的数目？
我使用礼品包装算法来解决这个问题(在O(n*h)中)，但它只找到了凸壳型楼梯，而忽略了那些形成凹角的点。
浏览 8提问于2017-03-28得票数 1
回答已采纳
我目前正在学习搜索算法，我遇到了跳转搜索，它的时间复杂度为O(√n)。为什么√n是跳搜索算法中m(跳变大小)的最优值，它如何影响时间复杂度？
浏览 6提问于2021-09-11得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
