我当时正在从阅读的虚拟内存，发现了一条声明，它说：“如果我们让Sr S**，与引用字符串相反，那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地，** S 上的
浏览 5提问于2014-07-16得票数 4
我需要证明最优的页面替换算法确实是最优的，但我不确定如何开始。我想也许可以通过矛盾来证明，但一旦我制定了一个替代声明，我不确定如何证明它的页面错误与OPT相等或更少。
浏览 8提问于2017-12-05得票数 0
我读到不变竞争是预期时间/最优时间的比率。但是，有一个固定的竞争意味着什么呢？
浏览 4提问于2009-05-30得票数 10
回答已采纳
1回答
我开始学习近似算法，我正在读一本关于这方面的书，但我不理解集合覆盖算法的分析。
有人能解释一下引理2.3吗？它很短，但我不理解它。
浏览 1提问于2012-02-11得票数 0
回答已采纳
我正在阅读托马斯和查尔斯的算法介绍，第三版。设C是一个字母表，其中属于C的每个字符c都有频率c.freq。设x和y是具有最低频率的C中的两个字符。然后，C有一个最优前缀码，其中x和y的码字长度相同，仅在最后一位不同。然后在下面的证明中，用最优树中的x和y替换两个最大深度的兄弟叶，
浏览 22提问于2022-07-10得票数 0
回答已采纳
3回答
寻找最好的解决方案
、、、
考虑一下这个由对象组成的列表，这些对象是案例类的实例：我想标准化这个列表以得到这个结果：正如您所看到的，如果有元素A和Opt(A)，我只使用A替换它们，或者换一种说法，我必须删除OPT(A)元素。我想：
performancesh
浏览 3提问于2012-05-12得票数 0
回答已采纳
2回答
最优页面替换算法
、、
我正在写一个程序，做3页替换算法。FIFO、LRU和OPT我假设这里是“按需”分页。1 45 // 1= pid, 45 = ref1 45我只是不确定该为opt做些
浏览 5提问于2012-11-19得票数 0
1回答
我正在做以下练习:证明如果$P \neq NP$，则不存在背包问题(KP)的近似算法$A$，使得$\exists k \in \mathhbb{N}，\forall i \in S: OPT(I) -P_A(I) \leq k$其中$OPT(I)$是实例$I$上的最优利润，$P_A(I)$是$A$计算的利润。我知道对于KP有一个FPTAS $A'$，它保证在任何实例$I$和$\varepsilon > 0$上具有利润$P_{A'}(I) \ge
浏览 2提问于2019-05-28得票数 0
1回答
要执行的最大任务数
、、、、
考虑从0开始，以10^9结尾的正数行的一部分。从0开始，可以执行N个任务。示例
考虑M= 3，T= 10，l[] = 1，2和t[] = 3，2。如果我们执行第一项任务，所消耗的总时间是1(旅行)+3(完成任务)= 4，剩下的时间是10-4= 6。
浏览 1提问于2021-07-05得票数 5
回答已采纳
1回答
我刚刚被介绍到模拟退火，并希望更好地理解它，然后再深入研究代码，因为我觉得我不完全理解它，尽管我阅读了代码从我到目前为止的资源。因此，请随时纠正我目前对算法的理解：
浏览 0提问于2011-03-23得票数 1
回答已采纳
1回答
我正在寻找最优二叉树在介绍算法由科门等。作为参考，我是附加一个。
在第399页上，我们有一张有贡献的表格。我无法理解作者是如何计算这个专栏的。例如，节点k1贡献为0.30，k4为0.20。作者是如何计算出这一点的？
浏览 0提问于2015-08-28得票数 0
回答已采纳
我有一个家庭作业问题，我试着解决了很多小时，但没有成功，也许有人能引导我正确的思维方式。问题：
我们想要找到两个字符串S1和S2的最优局部对齐方式，我们知道S1和S2的两个对齐子串在最大q上都是对齐的，而且我们知道最大值opt的表单元格的数目最多是r，描述了一个用最多O(n+r+q^2)的工作空间解决时间O(mn+r*q^2)问题的算法。限制：只运行一次查找最佳局部对齐值的
浏览 3提问于2021-01-09得票数 1
回答已采纳
在gem5中，如何指定具体的预取或替换策略？使用./build/X86_MESI_Two_Level/gem5.opt --help命令，没有相应的介绍
浏览 1提问于2020-10-31得票数 0
1回答
考虑圈覆盖问题:给定一个图G，我们寻找一组C圈，使得V(G)的所有顶点都在C的至少一个圈中，且C中的圈数最小。我的任务是证明这个问题不允许绝对逼近，即不可能有一个算法H，对于该问题的所有情形I，H(I) <= OPT(I) + k，其中OPT(I)是i的最优值，k是一个大于或等于1的数。通常的技巧是证明如果存在该算法，我们可以在多个时间内解决一些NP-困难问
浏览 0提问于2014-06-16得票数 1
回答已采纳
2回答
在每两个顶点之间有一条边的情况下，如何计算最短顶点序列的长度(边的权重之和)？(u, e_1, u_2, e_2, ..., e_n, v)
该序列以顶点u开始，以顶点v结束，并具有n边。
浏览 0提问于2015-04-11得票数 2
1回答
.^2min_objective!(opt, myfunc)println("got $minf at $minx (returned $ret)")eval.jl:83while loading untitled, in expression starting on line 13
如果这是不可能的<
浏览 4提问于2016-06-09得票数 3
回答已采纳
1回答
由于某些排列算法，似乎可以产生任意大小的这种最优排序算法，但我找不到这样的生成算法，而且编写这样的算法似乎也不简单。我试图找到一些固定大小的近似最优排序算法，但是找不到任何简单的方法来生成这样的算法：
排序网络似乎是个好主意，但它们总是执行固定数量的比较和交换，这意味着它们不适应数据。即使是规模大于5qickly的</e
浏览 0提问于2015-10-05得票数 4
回答已采纳
4回答
为了满足我的需要，我把每个元素a和b(整数)之间的距离取为abs(a-b)。我将这两组之间的距离定义如下：
如果集合大小相同，则最小化所有对的距离之和( )，在所有可能的“对分区”上最小化(有n个！可能的分区)。如果集合不是相同大小的，那么假设A的大小为m，B的大小为n，且m< n，则最小距离从(1)到B的所有大小为m的子集的距离。我的问题是，根据上面
浏览 4提问于2010-12-14得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
