1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先
浏览 4提问于2015-03-15得票数 2
缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 2提问于2014-06-25得票数 3
2回答
所以我在用Java做扫描算法(操作系统)的时候遇到了一些问题。我已经做了最短寻道时间优先算法来计算磁盘优化：{ sstf[ii] = tmp; }}
但是，我不知道如何启动扫描算法
浏览 6提问于2013-12-03得票数 0
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
1回答
如何计算C-SCAN算法？
、、、、
我正在学习操作系统的磁盘管理算法。有一种特殊的算法叫做C-SCAN，它是的一种变体。现在在中，有一个计算扫描与C扫描方法的示例。在C扫描的情况下，当头从100移动到0时，我们计算的是100的总寻道时间。但我认为，如果C-SCAN被想象为扫描一个柱面，那么为什么我们会认为跳跃是一个寻道时间？有一个不计算跳跃的。
浏览 3提问于2013-12-08得票数 1
我在许多书和论文中读到过，考虑到磁盘性能，平均寻道时间大约是完整寻道时间的三分之一，但没有人真正对此提供任何解释。这是从哪里来的？
浏览 3提问于2012-03-23得票数 7
回答已采纳
有两种类型的查询：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
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
1回答
3D障碍物寻路
、、
我最近把寻路作为一个副业，开发了一个简单的应用程序(C++)，它使用四叉树上的A*在一个/几个随机障碍物周围找到最佳路径(A->B)。作为下一步，我想要3D。什么样的数据表示和什么样的寻路算法(对于最短路径)适合于这样的任务？我想到的另一种方法是使用我现有的应用程序:第一步:使用四叉树+ A*计算最短路径第二步:计算(安全地)飞越房屋和之后下降的距离第三步:在两个中选择一个。问题:天桥的路径规划必须单独完成。
浏览 12提问于2018-01-16得票数 1
我想确保我的概念是正确的：
在Hadoop the Definite中有这样的说法：“设计文件系统的目标总是减少寻道的数量，而不是要传输的数据量。”在这个声明中，作者指的是Hadoop逻辑块的“寻道()”，对吗？我在想，无论Hadoop块大小有多大(64MB或128MB或更大)，底层文件系统(例如ext3/fat)必须执行的物理块(通常是4KB或8KB)的寻道数量将是相同的，无论Hadoop块大小如何。如果Hadoop数据块大小增加到128MB，则文件系统执行的寻</e
浏览 3提问于2014-08-12得票数 1
我目前正在制作一个道路网络寻路程序，我希望能够使用A*寻路找到最短的路径(按距离)和最快的路径(时间)。对于最短路径，我使用(道路长度)作为代价，并使用从相邻节点到末端节点的欧几里德距离作为启发式。这可以很好地工作。这似乎工作得很好，但是当我在相同的起点和终点之间使用最短路径算法时，我通常会获得更快的旅行时间，这并不是我想要的。 我知道我的成本和启发式需要达到相同的程度，启发式功能需要是一致的和可接受的。
浏览 25提问于2020-04-13得票数 1
2回答
我对游戏开发知之甚少，我试图把我的头脑集中在寻路算法上。计算效率也是最重要的，比准确性更重要。
A*适合这个用例吗？
浏览 0提问于2013-04-24得票数 16
回答已采纳
5回答
有没有可以使用的算法或启发式方法，可以根据我的访问模式重新排列磁盘上的对象，以尝试最大化顺序访问，从而最小化磁盘寻道时间？
浏览 0提问于2008-12-05得票数 7
回答已采纳
我们需要通过提供持续时间来从远程视频创建剪辑。这是我们正在使用的命令我们无法弄清楚的是FFmpeg实际上是如何做到这一点的。它不会下载整个视频，仍然能够为远程视频生成剪辑。
浏览 9提问于2018-08-26得票数 1
回答已采纳
3回答
我正在尝试使用A*寻路算法实现第二条，最好是第n条最短路径。我已经实现了最短路径： max = worldSize; for(i in open) {我在这方面没有任何经验，甚至不能完全理解算法(目前仍在研究)。谢谢。
浏览 0提问于2014-05-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
