2回答
最优页面替换算法
、、
我正在写一个程序，做3页替换算法。FIFO、LRU和OPT我假设这里是“按需”分页。
我有先进先出，LRU也完成了。但是我不知道如何处理OPT。这是我为其他两个算法所做的，需要逐行解析文件并提示输入帧大小。我想我可以将文件存储在数组中并处理该数组。
浏览 5提问于2012-11-19得票数 0
我需要证明最优的页面替换算法确实是最优的，但我不确定如何开始。我想也许可以通过矛盾来证明，但一旦我制定了一个替代声明，我不确定如何证明它的页面错误与OPT相等或更少。
浏览 8提问于2017-12-05得票数 0
我当时正在从阅读的虚拟内存，发现了一条声明，它说：“如果我们让Sr S**，与引用字符串相反，那么在** S 上的OPT算法(最优页面替换)的页面错误率与 Sr**.上OPT算法的页面错误率相同。类似地，** S 上的LRU算法(最近使用最少)的页故障率与 Sr**.**“上LRU算法的页故障率相同。LRU:最近使用最少的页
浏览 5提问于2014-07-16得票数 4
1回答
如何编写最优的页面替换算法？
、、、、
arr[i]] = frameAssigned[custNumber]; noOfReplacements++;
然而，这个算法似乎是不正确的我找到了正确的算法，但我不明白为什么我的算法不能工作。
浏览 4提问于2014-08-03得票数 0
2回答
我认为最优的时间复杂度是m*n*log(m)我创建了一个长度为m的支持数组H，其中包含每个数组的第一个元素的所有值。然后，我将移动的值替换为下一个值，该值来自获取它的数组。实际上我不替换它，但我将它插入到正确的(排序的)位置。我想这需要log m。我的问题是..你能想到一个更有效的算法吗？如果mnlogm实际上是最优的，你至少能想出一个更简单，更优雅的算法吗？
浏览 1提问于2011-02-25得票数 6
2回答
我想知道解决这个问题的最佳算法是什么？PS :我只想知道这样的列表的数量，所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在算法方面一点也不好，所以请原谅这个冗长的问题。
浏览 2提问于2012-04-08得票数 1
回答已采纳
1回答
假设有五个帧，最优的页面替换算法会出现多少个页面错误？记住，所有的帧最初都是空的，所以您的第一个唯一的页面每个都要花费一个错误。
浏览 4提问于2016-04-09得票数 0
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局<e
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
我确实理解，一个完整的算法是，如果有一个解决方案，算法能够找到它，而最优算法是设法找到一个成本最低的解决方案。谢谢。
浏览 1提问于2014-04-09得票数 5
回答已采纳
1回答
我正在用不同的页面替换算法做一些理论上的例子，以便更好地理解我实际编写代码的时间。我对这个例子有点困惑。R = 1, 2, 3, 2, 4, 5, 3, 6, 1, 4, 2, 3, 1, 4
在R上运行4块最优的页面替换算法。我知道，当需要交换页面时，操作系统会替换下一个页面，该页面的下一次使用将在将来发生得最远。
浏览 1提问于2020-07-18得票数 0
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需要所有的最优解都包含子问题的最优解。CLRS对最优子结构的定义指出，“如果问题的任何最优<
浏览 8提问于2014-02-27得票数 5
回答已采纳
我正在研究Levenshtein距离和Julia中的瓦格纳-费舍尔算法。
得到最优值很容易，但要得到最优操作序列有点困难，比如插入或删除，而从矩阵的右下角回溯。我可以记录每个di的指针信息，但它可能给我三个方向，返回到di-1进行替换，di-1用于删除，di -1用于插入。所以我试着得到所有的运算集，给出最优的Levenshtein距离。
浏览 4提问于2015-11-16得票数 2
回答已采纳
2回答
算法最优填充
、、
为了澄清，我们有一个对象列表。每个对象都有一个属性值和一个属性值。这样我们就有了有限的空间。所以大小和价值一样重要。每个对象的大小和值都是固定的，所以我不能有半个对象。我们有一个有限的空间，它的大小是10。我希望有一个方法/函数，它接受一个对象数组和一个大小，并返回一个具有最高潜在值的对象数组。
很抱歉，从一开始就没把问题说清楚，反馈很好。希望上面更新的
浏览 1提问于2017-02-08得票数 1
回答已采纳
1回答
如果对手不是最优或理性的，它如何影响AI算法如Minmax算法在基于回合的零和游戏中获胜的机会？当标准的Minmax算法假设对手处于最佳状态，并根据上述假设做出决定时，是否有可能通过不是最优的走法来击败Minmax算法？
浏览 17提问于2020-04-04得票数 1
2回答
我读到了一些几何路由算法，它说当在主算法的一个版本中使用启发式算法时，它可能会提高性能，但会失去渐近最优性。
为什么会这样呢？我们应该更喜欢渐近最优性而不是更好的性能吗？有没有一个人应该倾向于渐近最优的典型情况？是否有已知的基准？
浏览 1提问于2013-07-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
