1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：
浏览 4提问于2015-03-15得票数 2
缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 2提问于2014-06-25得票数 3
2回答
所以我在用Java做扫描算法(操作系统)的时候遇到了一些问题。我已经做了最短寻道时间优先算法来计算磁盘优化：{ sstf[ii] = tmp; }}
但是，我不知道如何启动扫描算法
浏览 6提问于2013-12-03得票数 0
1回答
如何计算C-SCAN算法？
、、、、
我正在学习操作系统的磁盘管理算法。有一种特殊的算法叫做C-SCAN，它是的一种变体。现在在中，有一个计算扫描与C扫描方法的示例。在C扫描的情况下，当头从100移动到0时，我们计算的是100的总寻道时间。但我认为，如果C-SCAN被想象为扫描一个柱面，那么为什么我们会认为跳跃是一个寻道时间？有一个不计算跳跃的。
浏览 3提问于2013-12-08得票数 1
我在许多书和论文中读到过，考虑到磁盘性能，平均寻道时间大约是完整寻道时间的三分之一，但没有人真正对此提供任何解释。这是从哪里来的？
浏览 3提问于2012-03-23得票数 7
回答已采纳
1回答
最适合这个的最快的寻路算法是什么？它不一定是最短路径，只要保证能找到该路径的对象就足够了。
我读过维基百科上关于A*的内容，但它说算法很慢。
浏览 4提问于2011-07-28得票数 0
我目前正在制作一个道路网络寻路程序，我希望能够使用A*寻路找到最短的路径(按距离)和最快的路径(时间)。对于最短路径，我使用(道路长度)作为代价，并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。然而，当尝试寻找最快的路线(按时间)时，我假设汽车将不断以限速行驶，因此我使用(道路长度/道路限速)作为成本。这似乎工作得很好，但是当我在相同的起点和终点之间使用最短路径算法时，我通常会获得更快的旅行时间，这并不
浏览 25提问于2020-04-13得票数 1
3回答
我的目标是计算点A和点B之间的最短距离路径，该路径可以位于也可以不位于包含电力线X-Y坐标的向量所给出的路径上。我读过Dijkstra算法，但由于我对它不是很熟悉，我不确定我是否应该朝着这个方向发展。如果我能从您那里得到任何反馈或意见，可以指导我解决这个问题，我将非常感谢。
浏览 2提问于2013-01-05得票数 6
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
5回答
有没有可以使用的算法或启发式方法，可以根据我的访问模式重新排列磁盘上的对象，以尝试最大化顺序访问，从而最小化磁盘寻道时间？
浏览 0提问于2008-12-05得票数 7
回答已采纳
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
1回答
它们表示硬盘上的柱面，我想根据用于磁盘调度的三种不同算法对这个向量进行排序。到目前为止，我从一个文件中读取了这100000个值，将它们存储到一个向量中，然后根据所需的算法(FCFS，SCAN，SSTF)对它们进行排序。.The的问题是，它花费的时间太长了，因为我用的是最没有创意的方法：
Vector
浏览 4提问于2013-05-16得票数 1
回答已采纳
1回答
我关心的是每批插入的时间成本：问题是: N1、N2和N3是大致相同，还是N3 > N2 > N1？也就是说，在存在多个索引的情况下，时间成本是固定的还是递增的？
所有索引都是非聚集的。
浏览 0提问于2010-03-19得票数 2
回答已采纳
这样做是为了与传输时间相比减少寻道时间的百分比(传输速率的改进比磁盘寻道时间的改善要大得多，因此，设计文件系统时的目标总是与要传输的数据量相比减少寻道的数量)。
浏览 1提问于2012-10-22得票数 25
回答已采纳
有两种类型的查询：2)将字段A从活动改为阻塞或对话。该算法的总时间为O(Q (查询数)*N* M)。
那么问题出在哪里呢？我有1/60秒的时间来解决所有的问题。据我所知，在这种情况下，没有比BFS更好的寻路算法了(好吧，我可以选择A*，但我
浏览 4提问于2018-07-06得票数 0
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
实际上，我已经考虑这个分配的问题有一段时间了，但我什么也没想到……我知道贝尔曼-福特，迪克斯特拉和弗洛伊德·沃肖尔。这几乎是一个标准的最短路径问题，有V个顶点和E个边，每条边都有一个长度L和一个颜色C。它们是双向的。
唯一的限制是，你应该找到最短路径的长度，而不是走在两条具有相同颜色的连续边上。
浏览 1提问于2012-10-10得票数 1
回答已采纳
我想在android中创建一个带有寻路功能的地图(它会高亮显示你在地图上选择的两个点之间的最短路径)。
我有安卓工作室，我还创建了一个.png文件中的地图。我将使用A-star搜索作为我的寻路算法。
浏览 0提问于2015-03-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
