腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
最优
离线内存
分配
算法
我正在实现一个系统,在这个系统中,内存可以以脱机方式
分配
,即所有
分配
时间、大小和释放时间都事先知道,我只需要计算出一个静态
分配
,以最小化峰值内存的使用。谷歌帮不了多少忙;大多数结果都是关于在各种系统中使用的动态
分配
器。我听说这个问题是NP难的,但没有找到很好的参考.我只发现内存插入和压缩问题是NP-难( ),但它似乎不等同于我的情况。那么,在多项式时间内是否有一个
最优
算法
,还是有任何好的次优
算法
?时间复杂性不是一个主要的问题,只要它能在几秒钟内完成数千个多核系统上的<e
浏览 4
提问于2015-04-11
得票数 3
回答已采纳
1
回答
如何利用R中的网格搜索找到随机森林中的
最优
树数?
、
、
、
、
从下面的代码中,我得到了
最优
的mtry数。这是什么东西?如何找到
分配
给随机林
算法
的
最优
树数,从而提高
算法
的精度。 如有任何意见,敬请见谅!提前谢谢。
浏览 0
提问于2019-05-29
得票数 0
回答已采纳
2
回答
使用匈牙利
算法
求解
分配
问题的第二最佳解
、
为了在赋值问题中找到
最优
解,使用匈牙利
算法
很容易。例如:B | 8 9 1当对此使用匈牙利
算法
时,您将变成:B | 5 5 0这意味着A被
分配
给' job‘2,B
分配
给作业3,C
分配
给作业1。然而,我想找到第二个最好的解决方案,这意味着我想要一个成本比
最优
解的成本更高的最佳解决方案。根据我的观点,我只需要在最后一个矩阵中找到最小和的赋值,
浏览 6
提问于2013-12-01
得票数 3
回答已采纳
1
回答
进程
分配
算法
、
、
我读了一些关于
算法
的材料,遇到了一个问题。 简短的回答: n=5。不过,我不知道这个答案是如何达到的。你能解释一下吗?
浏览 4
提问于2014-10-17
得票数 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
回答已采纳
2
回答
算法
:在给定P偏好的M任务中优化
分配
N个人
示例:对于3个可用的工作, 10位候选人每人给出2种偏好(第一种比第二种更偏爱),然后他们的老板必须根据他们的喜好
最优
地
分配
(并平均
分配
)他们均匀的。显然,不必要的工作需要一些随机抽奖。如何编写自动计算
最优
分配
的
算法
?对于“运气”方面的游戏,我已经实现了一个简单的费舍尔耶茨洗牌。首选项权重:如果有2个首选项,当
分配
给工人时,获得第一项选择的权重为+2,第二项选择为+1,不需要的选择为1(例如)。“
最
浏览 4
提问于2013-09-26
得票数 6
回答已采纳
1
回答
如何将数字分割成给定的范围(范围是基于优先级的)?
、
、
、
第一仓库将是
最优
先的,其次是第二仓库等。所有仓库都有自己的最小和最大库存量来
分配
。现在,我想将请求的金额平分,以适应可用的范围。*没有必要使用所有仓库,但
最优
先的必须首先使用。有什么
算法
可以帮我找到答案吗??> 400,189,200谢谢 ]
浏览 3
提问于2020-02-20
得票数 0
回答已采纳
1
回答
寻找一种
最优
在线
分配
算法
、
、
约束条件如下:每个句点i,程序获取资源i并将其
分配
给一个任务。资源要么
分配
给堆栈中的任务,要么继续按顺序从任务序列中读取。读取的每个任务都可以立即
分配
给资源i,或者如果它在那里等待的时间少于K个周期,并且被
分配
给它的匹配项(a->A,b->B),则可以放在堆栈上。如果K=0比第I任务必须
分配
给i-th资源,这是非常糟糕的。如果K>0比你的贪婪
算法
做得更好。
最优
解是什么?澄清: 用置换m表示赋值,其中m( i )=j表示资源j被
分配
给任
浏览 4
提问于2011-06-19
得票数 6
1
回答
固定大小桶中不同大小元素对齐的
算法
、
、
有没有什么
算法
可以计算存储桶中元素的
最优
顺序?请张贴
算法
,或他们的链接,或至少他们的名字,如果他们是“众所周知的”。互联网搜索没有返回任何有用的结果,可能是因为答案被无关的结果所淹没,比如最佳存储桶大小,以及在哈希表中对数据进行分区。
浏览 2
提问于2012-06-17
得票数 1
回答已采纳
3
回答
二部最小边
、
我在寻找一种简单的
算法
来获得二部图的边中的最小加权边。我搜索了一下,我都知道它是指二部图的覆盖边,换句话说,如果我们有二部图,并且每条边都有一个数权,如何得到它们中最小的数
浏览 7
提问于2012-11-28
得票数 3
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
最合适的组合
算法
、
、
、
有6个席位,4个人,必须按照某种
最优
标准
分配
席位。问题2:搜索所有可能的组合的最合适
算法
的名称是什么?
浏览 2
提问于2015-03-05
得票数 2
回答已采纳
1
回答
最优
固定大小顺序排序
算法
、
、
我可能是错的,但我不认为排序三个值可以做到比这个
算法
更少的比较和更少的
分配
。如果确实如此,那么这将是对三个值进行排序的最佳比较排序
算法
。由于某些排列
算法
,似乎可以产生任意大小的这种
最优
排序
算法
,但我找不到这样的生成
算法
,而且编写这样的
算法
似乎也不简单。我试图找到一些固定大小的近似
最优
排序
算法
,但是找不到任何简单的方法来生成这样的
算法
: 排序网络似乎是个好主意,但它们总是执行固定数量的比较和交换,这意
浏览 0
提问于2015-10-05
得票数 4
回答已采纳
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
1
回答
k-means
算法
陷入局部最小值意味着什么?
、
、
我正在学习k-means聚类
算法
。我读到这个
算法
的特点之一是它可能陷入局部最小值,并且增加找到全局
最优
的机会的简单方法是用不同的随机种子重新启动
算法
。我理解
算法
的基本概念,它在第一次迭代中初始化任意质心/均值,然后将数据点
分配
给这些聚类。然后,在所有点都指定后更新质心,并再次重新指定点。该
算法
继续迭代,直到集群不再改变。然而,在这个
算法
的上下文中,我很难确切地理解局部最小值是什么意思。任何真知灼见,我们都很感激。
浏览 236
提问于2020-09-12
得票数 0
回答已采纳
2
回答
智能任务调度器
、
、
、
有没有人知道有一种工具可以为任务创建
最优
的时间表?我有许多服务器,运行多个数据库,使用各种脚本在每个数据库之间导入和转换数据。
浏览 7
提问于2012-01-11
得票数 0
1
回答
处理器上作业调度
算法
、
、
我试图找到一个计划(1比1的
分配
),最大限度地提高IPC的总体总和。我可以用O(N!)检查所有可能的时间表,这是不可行的。然后我尝试使用“稳定匹配”
算法
O(N^2),使用IPC对工作负载和处理器的首选项进行排序。它运行非常快,并返回一个不错的时间表,但不是
最优
的。我的问题是: ( 1)我确实期望稳定匹配
算法
能够返回
最优
分配
。有人能解释一下为什么失败吗?到目前为止,我最好的猜测是在不同的(作业,处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”
算法
,没有运气。--我
浏览 2
提问于2017-06-29
得票数 5
回答已采纳
2
回答
最小距离
这里有9个学生和3个学校,每个学校最多只能
分配
3个学生,.Every .Now,学生有它的坐标,我们必须以这样的方式
分配
学生,使得所有学生到学校的距离之和应该是最小的。我在interview.Can上被问到这个问题,有没有人能给出一个
算法
? 最初,我尝试了贪婪的方法,但这不work.Then,我尝试应用动态编程方法,但无法提出一个
最优
子结构。
浏览 0
提问于2012-11-13
得票数 3
2
回答
影响学生到n组,但有限制吗?
、
、
、
此外,该
算法
还可以处理I (i > 1)项目
分配
给每个学生的问题。链接i重复原始方法(并在每一步检查约束)将不会有帮助,因为它将只返回一个局部
最优
。
浏览 4
提问于2015-03-17
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
蚁群算法在水资源最优分配上的应用
机器学习中的最优化算法总结
新电车难题:用算法来分配社会悲剧
走近流行强化学习算法:最优Q-Learning
无人车难题:用算法来分配社会悲剧
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券