1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法
浏览 4提问于2015-03-15得票数 2
1回答
最大宽度二叉树
、、、
这是我的LeetCode问题代码
对于给定的二叉树，请查找二叉树的最大宽度。一个级别的宽度定义为节点之间的长度，即使在两个节点之间有None节点。我的代码(在PyCharm中)通过了所有给定的测试，但似乎没有通过LeetCode网站。我不知道这是为什么，所以请不要尝试把它插入到网站上，因为我认为我构建二叉树的方式与他们的方法不同。
浏览 0提问于2019-07-07得票数 1
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回答
我正在解决一个难题(如果有一个给定的自动机的输入，不管它的起始状态是什么，最终状态每次都是相同的)，并编写了以下python代码。代码中有几个测试用例是用check方法编写的。有谁能回顾一下代码，并就如何提高代码的性能提出建议？],1) main()from itert
浏览 2提问于2016-01-08得票数 0
4回答
随机优先搜索？
、、、、
这两种搜索算法都遵循一个通用模板：
不久前我问过。如果您使用这个随机包实现上面的工作列表W，那么您将得到一个“随机优先搜索”算法，该算法从初始节点开始随机地探索图中的节点。
我的问题是：是否有任何已知的算法使用这种类型的搜索？，也就是说，是否
浏览 4提问于2012-01-16得票数 12
回答已采纳
3回答
我需要使用贪婪算法来找到从金字塔顶部到底部的成本最低的路径。我读过关于无信息搜索算法和有信息搜索算法的文章，但我仍然不知道该选择什么。对于这种类型的问题，您认为最合适的是什么？贪婪的最佳优先搜索/ A*搜索还是其他？这是一个如此简单的问题，但我并不是用所有这些算法来知道什么是最佳选择。就像我说的，它必须是一个贪婪的算法。
浏览 5提问于2011-03-21得票数 1
回答已采纳
1回答
问题语句：给定一个非负整数数组，您最初定位在数组的第一个索引处。// leetcode问题 class Solution { if(sum == nums.length-1){ } r
浏览 2提问于2020-04-25得票数 0
我有一个小型项目来创建一个Sudoku解决程序，使用以下2种方法：
我搜索过的大多数例子似乎都显示了算法X与舞蹈链接一起实现。我现在的问题是为算法X的非舞蹈链接方法创建解决方案。感谢有人能提供算法X的例子(没有舞蹈链接)来帮助我处理上面列出的任务1。
浏览 2提问于2020-05-15得票数 0
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
不可能使用O(1)插入和删除来创建优先级队列。毕竟，如果有可能，就可以在O(N)中对列表进行排序。那么，是否有一个优先级队列会为该用途进行持续查找/删除？
注意:我是，不是，我要求一个堆栈。我要求一个优先级队列，在这种特定的使用模式下退化为常量查找/删除，类似于排序算法，对于几乎排序的列表，排序算法退化为O(N)最佳情况。
浏览 3提问于2014-10-10得票数 0
您可以查看源代码并阅读有关架构的信息。记住，这只是一个原型。
目前，LastCalc不能简化表达式或求解方程。与Prolog不同，LastCalc有一个更强大的搜索算法，Prolog是“带回溯的深度优先搜索”，LastCalc目前使用的是启发式的最佳优先搜索。例如：深度优先，广度优先，迭代深化的深度优先，某种最佳优先？如果它是“最佳优先”，那么使用什么启发式来确定特定的规则应用程序
浏览 61提问于2013-09-11得票数 25
回答已采纳
2回答
至少有几个答案建议使用STL堆函数来实现Dijkstra算法中的优先级队列：
如果没有包含用于更新键的堆函数，那么在堆中重新排序顶点的最佳方式是什么？
浏览 1提问于2011-06-14得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
