1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法
浏览 4提问于2015-03-15得票数 2
3回答
我需要为搜索算法创建一个堆栈和一个队列(深度优先/宽度优先/最佳优先)，因此我需要创建一个堆栈和一个队列。
如何在python中创建堆栈和队列？
浏览 0提问于2018-05-09得票数 1
回答已采纳
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
4回答
给定一个无向图，检测它是否包含圈的最佳算法是什么？
广度优先或深度优先搜索，同时跟踪访问的节点是一种方法，但它是O(n^2)。有没有更快的？
浏览 1提问于2009-05-14得票数 3
回答已采纳
1回答
每个任务具有最早的开始时间、最佳的开始时间、最晚的结束时间、持续时间和优先级权重。任务不能重叠。要求调度尽可能多的任务，尽可能接近它们的最佳开始时间，并优先考虑权重较高的任务，其中并不是所有任务都能容纳。我已经阅读了间隔调度和加权间隔调度，但我还没有遇到包含最佳开始时间概念的算法。有没有人可以给我介绍一个可以做到这一点的Python库，或者一个我可以自己编写的合适算法的描述？该应用是天文成像的调度，开始和结束时间是每个物体在天空中上升和落下的时间，最佳
浏览 0提问于2019-06-21得票数 0
1回答
当我试图实现最佳优先搜索或A*方法来解决游戏时，我的问题就出现了。我必须为游戏设计一个启发式函数，这就是我遇到麻烦的地方。我一点也不知道在这种情况下什么是一个好的启发式函数。
浏览 13提问于2020-02-11得票数 0
2回答
在任何情况下，贪婪的最佳优先搜索是否有可能表现得像深度优先搜索一样？
我看到这两种算法的最坏情况是相似的O(b^m)。这是否意味着他们的行为方式相同？
浏览 4提问于2012-03-01得票数 0
1回答
最大宽度二叉树
、、、
这是我的LeetCode问题代码我的代码(在PyCharm中)通过了所有给定的测试，但似乎没有通过LeetCode网站。我不知道这是为什么，所以请不要尝试把它插入到网站上，因为我认为我构建二叉树的方式与他们的方法不同。 self.data = data self.right = None
level_wi
浏览 0提问于2019-07-07得票数 1
3回答
我需要使用贪婪算法来找到从金字塔顶部到底部的成本最低的路径。我读过关于无信息搜索算法和有信息搜索算法的文章，但我仍然不知道该选择什么。对于这种类型的问题，您认为最合适的是什么？贪婪的最佳优先搜索/ A*搜索还是其他？这是一个如此简单的问题，但我并不是用所有这些算法来知道什么是最佳选择。就像我说的，它必须是一个贪婪的算法。
浏览 5提问于2011-03-21得票数 1
回答已采纳
1回答
问题语句：给定一个非负整数数组，您最初定位在数组的第一个索引处。// leetcode问题 class Solution { if(sum == nums.length-1){ } r
浏览 2提问于2020-04-25得票数 0
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
不可能使用O(1)插入和删除来创建优先级队列。毕竟，如果有可能，就可以在O(N)中对列表进行排序。那么，是否有一个优先级队列会为该用途进行持续查找/删除？
注意:我是，不是，我要求一个堆栈。我要求一个优先级队列，在这种特定的使用模式下退化为常量查找/删除，类似于排序算法，对于几乎排序的列表，排序算法退化为O(N)最佳情况。
浏览 3提问于2014-10-10得票数 0
2回答
至少有几个答案建议使用STL堆函数来实现Dijkstra算法中的优先级队列：
如果没有包含用于更新键的堆函数，那么在堆中重新排序顶点的最佳方式是什么？
浏览 1提问于2011-06-14得票数 1
回答已采纳
4回答
随机优先搜索？
、、、、
这两种搜索算法都遵循一个通用模板：
不久前我问过。如果您使用这个随机包实现上面的工作列表W，那么您将得到一个“随机优先搜索”算法，该算法从初始节点开始随机地探索图中的节点。
我的问题是：是否有任何已知的算法使用这种类型的搜索？，也就是说，是否
浏览 4提问于2012-01-16得票数 12
回答已采纳
3回答
理解单目标迷宫的启发式算法
、、、、
我试图理解为什么我的A*启发式比我对贪婪的最佳第一的实现要糟糕得多。'在这两种算法中为了找到cost:68的最佳路径，它扩展(导航和搜索) 452个节点。
而贪婪的最佳实现，我已经找到了一个次优路径(成本: 74)，在仅160个扩展。我真的想弄清楚我在哪里出了问题。我意识到贪婪的最佳
浏览 2提问于2015-02-23得票数 5
1回答
我知道一般的问题包括局部最大值和高原，但是我很好奇是否有更多的问题与这个特定的搜索相关，以及为了克服这些问题，我的最佳行动方案是什么。
还有没有人能给我举个例子，说明这种搜索适用于哪种类型的问题？
浏览 5提问于2012-12-19得票数 8
回答已采纳
1回答
我有一个图形，可以由两种算法组成：、集群、和Normal。我在互联网上搜索，发现贾贾斯塔塔的算法可能是我所需要的，但贾贾斯塔拉斯需要一个初始节点和一个目标节点。贾克斯特拉是这方面最好的算法吗？我不确定在一个包含数百个节点的相当复杂的图中，该算法是否能有效地执行。
浏览 1提问于2017-01-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
