1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先
浏览 4提问于2015-03-15得票数 2
缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 2提问于2014-06-25得票数 3
1回答
如何计算C-SCAN算法？
、、、、
我正在学习操作系统的磁盘管理算法。有一种特殊的算法叫做C-SCAN，它是的一种变体。现在在中，有一个计算扫描与C扫描方法的示例。在C扫描的情况下，当头从100移动到0时，我们计算的是100的总寻道时间。但我认为，如果C-SCAN被想象为扫描一个柱面，那么为什么我们会认为跳跃是一个寻道时间？有一个不计算跳跃的。如果有人用恰当的例子回答我的问题，我会很高兴的。
浏览 3提问于2013-12-08得票数 1
2回答
所以我在用Java做扫描算法(操作系统)的时候遇到了一些问题。我已经做了最短寻道时间优先算法来计算磁盘优化：{ sstf[ii] = tmp; }}
但是，我不知道如何启动扫描算法
浏览 6提问于2013-12-03得票数 0
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
1回答
3D障碍物寻路
、、
我最近把寻路作为一个副业，开发了一个简单的应用程序(C++)，它使用四叉树上的A*在一个/几个随机障碍物周围找到最佳路径(A->B)。作为下一步，我想要3D。举个例子，一架无人机可以绕着一个物体飞行，比如房子，也可以飞过它。什么样的数据表示和什么样的寻路算法(对于最短路径)适合于这样的任务？我想到的另一种方法是使用我现有的应用程序:第一步:使用四叉树+ A*计算最短路径第二步:计算(安全地)飞越房屋和之后下降的距离第三步:在两个中选择一个。问题:天桥的路径规划必须单独完成
浏览 12提问于2018-01-16得票数 1
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
2回答
我有一个问题，需要我实现一个算法来寻找从一个角色到另一个带有障碍物的角色的路径。
我知道有很多高级的寻路算法(A*，BFS，DFS，dijkstra...)。然而，经过大量的研究和尝试，我正在努力在我的代码中实现所有这些概念，而且我也不认为我需要实现所有这些高级算法。“最短”路径不是必须的，我需要的是一条路径，可以通过避免移动到障碍物上来引导我的角色到另一个角色。谁能给我一个解决这个问题的想法(也许有些算法比回溯更好)或有用的网站(类似的例子)？
浏览 0提问于2018-09-28得票数 0
有两种类型的查询：2)将字段A从活动改为阻塞或对话。那么问题出在哪里呢？我有1/60秒的时间来解决所有的问题。如果我们将1秒视为10^8次计算，那么剩下大约1,5 * 10^6次计算。据我所知，在这种情况下，没有比BFS更好的寻路算法了(好吧，我可以选择A*，但我不确定它是否比BFS快得多，根据维基百科的说法，它仍然是最坏的情况O(|E|)
浏览 4提问于2018-07-06得票数 0
3回答
在我为客户开发的游戏中，一个关键的游戏概念是在地图上移动。在这种情况下，大小和形状以及不同国家之间的关系是不相关的:从一个国家迁移到一个相邻国家是一个单一的步骤。我想出了几种可能性，但它们看起来既笨拙又低效。因为AI需要计算出一系列可能的路径，才能对其移动做出正确的决定，所以“效率低下”是个很大的问题。
我怀
浏览 0提问于2011-04-01得票数 9
回答已采纳
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
1回答
最适合这个的最快的寻路算法是什么？它不一定是最短路径，只要保证能找到该路径的对象就足够了。
我读过维基百科上关于A*的内容，但它说算法很慢。
浏览 4提问于2011-07-28得票数 0
这几乎是一个标准的最短路径问题，有V个顶点和E个边，每条边都有一个长度L和一个颜色C。它们是双向的。
唯一的限制是，你应该找到最短路径的长度，而不是走在两条具有相同颜色的连续边上。
浏览 1提问于2012-10-10得票数 1
回答已采纳
我想在android中创建一个带有寻路功能的地图(它会高亮显示你在地图上选择的两个点之间的最短路径)。
我有安卓工作室，我还创建了一个.png文件中的地图。我将使用A-star搜索作为我的寻路算法。
浏览 0提问于2015-03-14得票数 1
1回答
我一直在绞尽脑汁，试图找到一种方法，在二维网格上找到两个点之间的最短路径。我看过关于Lee和A*算法的帖子，但似乎没有人能够回答我最突出的问题。如何将这些算法推送到十进制坐标下。但是，当你试图找到起点(3.3，4)和终点(5，4.6)之间的最短路径时，会发生什么呢？
基本上，我需要找到两个点之间的最短路径，这些点包含小数点，但您仍然必须沿着整数网格线。我对寻路非常陌生，完全是自学的。我知道在这一点上重新发明一个算法超出了我的范围，但我正在查看我的80+ if语句，并在想
浏览 3提问于2016-08-06得票数 0
我目前正在制作一个道路网络寻路程序，我希望能够使用A*寻路找到最短的路径(按距离)和最快的路径(时间)。对于最短路径，我使用(道路长度)作为代价，并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。这似乎工作得很好，但是当我在相同的起点和终点之间使用最短路径算法时，我通常会获得更快的旅行时间，这并不是我想要的。 我知道我的成本和启发式需要达到相同的程度，启发式功能需要是一致的和可接受的。
浏览 25提问于2020-04-13得票数 1
2回答
我对游戏开发知之甚少，我试图把我的头脑集中在寻路算法上。计算效率也是最重要的，比准确性更重要。
A*适合这个用例吗？
浏览 0提问于2013-04-24得票数 16
回答已采纳
5回答
有没有可以使用的算法或启发式方法，可以根据我的访问模式重新排列磁盘上的对象，以尝试最大化顺序访问，从而最小化磁盘寻道时间？
浏览 0提问于2008-12-05得票数 7
回答已采纳
今天，我阅读了关于算法的介绍，该算法在加权有向图中询问通过两个顶点的最长简单路径是什么。作者用一个很好的例子说明了动态规划对于最长路径问题是失败的，因为没有一个很好的最优结构总是伴随着一个最优子结构。那么每条“最长路径”都会自动成为最短路径，如果在最短路径中没有循环，那么对应的最长路径中就不应该有任何循环。因此，使用一个相当常见的技巧，我们可以将最长路径问题转化为最短路径问题。阅读书中提供的伪代码，最短路径的算法似乎并不禁止使用负数，毕竟，通过添加足够
浏览 3提问于2015-02-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
