1回答
这是地铁站的地图，每一条垂直线都有不同的车站，水平线代表换乘车站，你可以在那里换乘你的线路并到达另一条车站。
我正在尝试编写一个程序，给定一个起始站和一个终点站，它将返回旅行所需的站的数量。我想使用节点和Dijkstra的算法，但我不确定它是否有效。我不知道我应该寻找什么，或者我应该尝试哪种算法。Dijkstra的算法是否适用，或者它更关心节点之间的距离？
浏览 3提问于2018-11-28得票数 0
2 2 3 3 4我想通过两次换乘火车从一站到五站答: 1-2-3在3站、4站换乘。我想通过1次换乘火车从1站转到4站。Ans: 3号站的1-2次换乘.
我的想法是按换乘的时间加入座位，但我不知道只有当火车有公共车站时才会加入。
浏览 7提问于2014-10-12得票数 0
回答已采纳
算法考虑到公交车之间的换乘时间是非常重要的。
我会使用Dijkstra的算法，但它从整个图出发，找到了一种方法。我需要找到一些从顶点到顶点的“最佳”方法。
浏览 0提问于2011-01-29得票数 0
4回答
有人能给我参考一下已知的查找最不常见的东西的算法(LFU)吗？我也需要理论方面，所以，如果有人知道一些文章或研究论文(从已知的杂志，如科学美国人)，那将是很好的。
浏览 9提问于2012-05-04得票数 0
为了到达Big_City_Station，我们从Home_Station出发，在Midway_Station换乘，希望能赶上去Big_City_Station的火车。
什么方法可以使转移点最有效？有没有从A点到B点的算法，包括中转站？或者，编程解决方案仅仅是这样:如果没有从Home_Station到Big_City_Station的直达车站的火车行程，那么检查Home_Station查找在换乘点停靠的下一列火车，并获取列车时间以进行连接
浏览 0提问于2013-07-04得票数 1
回答已采纳
1回答
我很好奇特使如何存储或管理每个主机的活动请求，然后将它们用于最少请求优先负载平衡。因为特使的文档中指出，它随机选择N个主机，然后从它们中选择请求最少的主机。这是一个算法，复杂度为O(1)，结果非常好。因此，如果特使存储所有活动请求计数，为什么它不使用一个算法，该算法可能在O(logn)中工作，以找到请求最少的主机。这可以用适当的数据结构如段树来实现。
浏览 17提问于2019-06-20得票数 0
回答已采纳
3回答
我想一次比较两个音乐文件(双向比较).我看到了一些关于算法的问题，用最少的比较。哪种算法具有最少的比较量，同时仍然允许添加需要比较的新元素？如果算法支持N路比较(其中N> 2)，如果我想比较图片的话，这是额外的奖励。编辑:比较两首歌是一个人工过程，听了它们(因此缓慢)，排序算法是需要排序的数量最少的比较。
浏览 8提问于2020-01-16得票数 0
回答已采纳
能否在O(1)中获得LRU (最近最少使用)页面替换算法(即恒定时间)？
如果可能，请给出算法。
浏览 0提问于2012-04-12得票数 2
回答已采纳
4回答
我需要帮助选择数组中循环次数最少的元素。我想不出任何健壮的算法，在c++库中是否有任何函数可以这样做？
如果有一个算法，您可以提出，请分享。4是循环次数最少的元素。
浏览 3提问于2014-03-14得票数 0
回答已采纳
4回答
我试过的是：
从use App\Category;换乘use Category，换乘use \Category，换乘use App\Models\Category。
浏览 4提问于2015-09-24得票数 0
我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个硬币。但硬币数量最少的解决方案是选择15两次。一组硬币必须满足什么条件才能使贪婪算法找到所有和的最小解？
浏览 7提问于2012-11-26得票数 84
14回答
LRU缓存设计
、、、
最近最少使用(LRU)缓存是首先丢弃最近最少使用的项目，您如何设计和实现这样的缓存类？设计要求如下：2)一旦缓存未命中并且缓存已满，我们需要尽可能快地替换最近最少使用的项。如何从设计模式和算法设计的角度来分析和实现这个问题？
浏览 15提问于2010-03-24得票数 81
回答已采纳
memcached中的哈希表将在过期或内存不足时被丢弃，并根据最近最少使用的算法选择终止。
我们可以将优先级放在提示或影响LRU算法上吗？我需要给会话最高优先级，除了它们自己的Max_Expiry，没有什么能杀死它们(即使它是最近最少使用的)。
浏览 1提问于2009-06-16得票数 0
在维基百科的页面上写着
引用使用最少比较的排序算法。但它并没有解释它指的是什么算法。引文链接到的页面也只是写着“其他算法”。
浏览 13提问于2022-03-24得票数 0
回答已采纳
最常见的驱逐政策似乎是最近使用最少的(LRU)，它只是简单地丢弃最近使用最少的物品。我想知道，考虑到要删除的元素的大小的算法是否更好。
这个缓存将用于几种元素，因此没有遵循明确的预测模式。
浏览 0提问于2019-09-17得票数 4
我试图更详细地理解Edmonds-Karp算法，并且很想知道它使用什么算法来计算每次迭代从s到t的最短路径(最少的边数)。
浏览 5提问于2014-04-03得票数 1
回答已采纳
3回答
我被硬币面额问题困住了。public static int[] makeChange(int change, int[] coins) {
// re
浏览 1提问于2015-03-10得票数 1
每次换乘(换线)都需要5分钟。 我试着用Dijkstra的算法编写这个算法。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的最短路径(将它们放在集合S中)。B: 2 minutesA -> D: 1 minutesC -> E: 2 minutes 在这种情况下，Dijkstra算法将首先接收集合也就是说，Dijkstra的算法将A -> D -> C ->
浏览 89提问于2020-06-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
