1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短</
浏览 4提问于2015-03-15得票数 2
2回答
所以我在用Java做扫描算法(操作系统)的时候遇到了一些问题。我已经做了最短寻道时间优先算法来计算磁盘优化：{ sstf[ii] = tmp; }}
但是，我不知道如何启动扫描算法
浏览 6提问于2013-12-03得票数 0
我需要一个寻路算法来放置我的塔和移动敌人。在寻找路径的过程中，我发现了一些算法，比如弗洛伊德-沃尔，A*，宽度优先，Dijkstra等算法。一些答案优先于弗洛伊德的路径发现与多个敌人。那你建议我用什么来处理我的案子？
我的网格大小是17x23，我的游戏将来会有多个入口和出
浏览 0提问于2011-10-28得票数 4
回答已采纳
缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 2提问于2014-06-25得票数 3
1回答
如何计算C-SCAN算法？
、、、、
我正在学习操作系统的磁盘管理算法。有一种特殊的算法叫做C-SCAN，它是的一种变体。现在在中，有一个计算扫描与C扫描方法的示例。在C扫描的情况下，当头从100移动到0时，我们计算的是100的总寻道时间。但我认为，如果C-SCAN被想象为扫描一个柱面，那么为什么我们会认为跳跃是一个寻道时间？有一个不计算跳跃的。
浏览 3提问于2013-12-08得票数 1
1回答
它们表示硬盘上的柱面，我想根据用于磁盘调度的三种不同算法对这个向量进行排序。到目前为止，我从一个文件中读取了这100000个值，将它们存储到一个向量中，然后根据所需的算法(FCFS，SCAN，SSTF)对它们进行排序。.
浏览 4提问于2013-05-16得票数 1
回答已采纳
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
1回答
3D障碍物寻路
、、
我最近把寻路作为一个副业，开发了一个简单的应用程序(C++)，它使用四叉树上的A*在一个/几个随机障碍物周围找到最佳路径(A->B)。作为下一步，我想要3D。什么样的数据表示和什么样的寻路算法(对于最短路径)适合于这样的任务？我想到的另一种方法是使用我现有的应用程序:第一步:使用四叉树+ A*计算最短路径第二步:计算(安全地)飞越房屋和之后下降的距离第三步:在两个中选择一个。问题:天桥的路径规划必须单独完成。
浏览 12提问于2018-01-16得票数 1
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
2回答
算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
1回答
测量搜索的数量
、、、、
给定一个密集读/写文件系统的进程，我们的目标是测量进程中调用的寻道数量？理想情况下，我们应该测量磁盘设备中的实际寻道操作。在libc/syscall中测量lseek就足够了。工作负载处理运行C/C++程序。
是否有可行的方法来进行测量？
浏览 0提问于2018-05-13得票数 0
我得到了一个“包”，我知道它目前正在节点A上从B到C。如何获得当前可以遍历的最小路径(下一个和以前的节点)？
浏览 3提问于2020-06-04得票数 0
回答已采纳
2回答
隧道路线图
、、、
给定多个城市之间的路线图，其中两个城市之间的道路包含隧道，您的目标是找到起始城市和所有其他城市之间可能的最短路径，使得每条路径至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。现在我试着用Dijkstra的算法来做这件事，它解决了我的大部分问题，除了隧道是强制的部分。有人能帮我吗？这是我的代码。提前感谢！
浏览 4提问于2014-01-11得票数 0
有两种类型的查询：2)将字段A从活动改为阻塞或对话。那么问题出在哪里呢？我有1/60秒的时间来解决所有的问题。如果我们将1秒视为10^8次计算，那么剩下大约1,5 * 10^6次计算。据我所知，在这种情况下，没有比BFS更好的寻路算法了(好吧，我可以选择A*，但我不确定它是否比BFS快得多，根据维基百科的说法，它仍然是最坏的情况O(|E|)
浏览 4提问于2018-07-06得票数 0
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
3回答
优先级队列数据结构的计算机应用是什么?我想了解使用优先级队列的计算机进程或计算机应用。我知道一个这样的应用程序。我们可以在打印机缓冲区中使用优先级队列。例如，假设有3个优先级。在发出打印命令之前，用户需要指定他/她的优先级。因此，将首先打印缓冲区中具有最高优先级的文档，依此类推。
那么还有没有其他类似的应用呢？
浏览 1提问于2009-08-20得票数 2
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
