1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。
浏览 4提问于2015-03-15得票数 2
2回答
所以我在用Java做扫描算法(操作系统)的时候遇到了一些问题。我已经做了最短寻道时间优先算法来计算磁盘优化：{ sstf[ii] = tmp; }}
但是，我不知道如何启
浏览 6提问于2013-12-03得票数 0
缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 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)对它们进行排序。.The的问题是，它花费的时间太长了，因为我用的是最没有创意的方法：
Vector
浏览 4提问于2013-05-16得票数 1
回答已采纳
我需要一个寻路算法来放置我的塔和移动敌人。在寻找路径的过程中，我发现了一些算法，比如弗洛伊德-沃尔，A*，宽度优先，Dijkstra等算法。一些答案优先于弗洛伊德的路径发现与多个敌人。那你建议我用什么来处理我的案子？
我的网格大小是17x23，我的游戏将来会有多个入口和出
浏览 0提问于2011-10-28得票数 4
回答已采纳
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
1回答
最短作业优先算法如下图所示：如果接下来是最短作业优先/最短流程，那么顺序不是应该是: P1→P5→P3 P4→P2吗？因为这是最低到最高服务时间的顺序。任何帮助都将是非常感谢解释的图形。
浏览 2提问于2017-02-28得票数 0
回答已采纳
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
我目前正在制作一个道路网络寻路程序，我希望能够使用A*寻路找到最短的路径(按距离)和最快的路径(时间)。对于最短路径，我使用(道路长度)作为代价，并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。然而，当尝试寻找最快的路线(按时间)时，我假设汽车将不断以限速行驶，因此我使用(道路长度/道路限速)作为成本。这似乎工作得很好，但是当我在相同的起点和终点之间使用最短路径算法时，我通常会获得更快的旅行时间，这并不
浏览 25提问于2020-04-13得票数 1
1回答
我正在尝试理解最短作业优先算法是如何工作的，我这样做是正确的吗?Burst1 Burst2| A | 10 | 5 || C| 8 | 11 |
B1->3->C1->11->B2->20->A1->30->A2->35->
浏览 0提问于2013-04-14得票数 0
回答已采纳
SJF =最短工作优先，标题不会让我适合它有人能给我解释一下吗？
谢谢。
浏览 2提问于2015-04-30得票数 0
5回答
有没有可以使用的算法或启发式方法，可以根据我的访问模式重新排列磁盘上的对象，以尝试最大化顺序访问，从而最小化磁盘寻道时间？
浏览 0提问于2008-12-05得票数 7
回答已采纳
1回答
问题:在无权无向图中寻找最短路径。
在比O(1)更长的时间内找到最短路径，但比双向宽度优先搜索更快。所有对最短路径表的大小都是千兆字节--这并不过分，但它不符合我们
浏览 3提问于2010-04-27得票数 5
1回答
优先图中的最短路径
、、、
我正在寻找一个算法来确定优先图的最短路径，同时考虑一个连接图。我研究了Dijkstra和Bellman Ford，但我不认为它们对于优先图是可行的，因为它们只在每个顶点通过一个边向外。但是在优先图中，也有一些情况下，你必须经过两个或更多的边才能到达下一个顶点。例如，要拆卸，您必须先移除A和B部分，然后才能到达C部分。
我想解决的是:我有一个简单的优先级图，表示如何分解产品。每个顶点都有一个成本(时间单位)。在这个图中，我有一个起点和目的地。其结果应该是
浏览 1提问于2016-05-30得票数 0
回答已采纳
我有个奇怪的寻路问题。在下图中，有两种边缘--红色和蓝色。红色边缘是可靠的，而蓝色边缘则不是--它们提供快捷方式，但在某些情况下可能消失或不可用--你可以把它们想象成在冬天会被雪覆盖的山路，或者是周末不营业的渡口，或者只有通勤时间才能运行的火车线路。对于图表，以下是可能的排列：
我对这个算法</e
浏览 1提问于2015-03-13得票数 0
回答已采纳
2回答
贾尼克斯特拉最短路径算法
、、、、
我正在学习different的代码，我已经准备了下面的代码，所依据的是与different略有不同的想法。现在，在许多网站上，我看到了使用提取min和布尔数组访问的边缘。我没有用过，我的答案也是正确的。是否有任何测试用例或场景让我的algo无法工作。 class ShortestPath2 { static int dist[];
public static void djikstra(int sou
浏览 1提问于2016-09-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
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
