我认为这将是深度优先搜索(但这可能会陷入循环)，所以我认为这不是最好的算法。如果是*，统一成本，..。或者，呼吸优先搜索有机会成为最好的搜索算法吗？
浏览 17提问于2020-05-12得票数 0
1回答
我希望检测无向图中的循环，以便找到最小生成树(特别是我想使用Kruskal算法)。由于我想并行化代码，我想知道哪一种算法是最好的，深度优先搜索的联合查找算法？谢谢你的建议。
浏览 0提问于2014-02-09得票数 0
回答已采纳
2回答
对于绝对初学者和专业程序员来说，学习linux编程最好的书籍或网站是什么？更具体的主题有：( a)分叉( b)共享内存( c)exec命令d)信号e)调度算法(轮询、先到先得、优先级调度、短任务优先、多级队列调度、多级反馈队列调度)。
浏览 0提问于2013-09-28得票数 1
5回答
成对优先级队列
、、
我有一组A和一组B，每一个都有一个相关的数字优先级，其中每个A可以匹配一些或所有B，反之亦然，我的主循环基本上包括：另一种可能是，对于每个A，循环遍历每个B。然而，这意味着全局优先级只按A排序，我真的需要考虑两个组件的优先级。(应用程序是定理证明，上面的选项分别称为配对算法</
浏览 0提问于2009-02-27得票数 1
1回答
优先级队列目标-C++？
、、、
我正在研究一种路径查找算法，并希望实现一个优先级队列，以加快速度。我有什么选择？最好使用stl实现c++优先级队列吗？如果是这样的话，我将如何设置它以接受我的object对象Node，以及如何指定在(Node.fScore)上排序的列表。
谢谢
浏览 2提问于2013-12-29得票数 1
回答已采纳
如果我想在Firebase中维护一个有序的列表，最好的方法似乎是手动为列表中的每个项目分配一个优先级。这意味着如果我在列表中插入或删除一个项目，我必须更新它后面所有项目的优先级。在这种情况下，有没有性能更好的数据结构或算法可以使用？
浏览 0提问于2012-11-20得票数 13
回答已采纳
我有一个调度算法，我比较优先级/任务元组列表的最小和最大值，对它们执行一些操作来改变它们的优先级，然后将它们重新插入到列表中，并让列表进行适当的更新。heapq是最好的数据结构吗？我如何在不弹出的情况下进行初始比较(这基本上是确定优先级值是否足够远，以便需要进一步操作；如果不是，函数将停止)？一旦进行了比较，我将如何获取最大值和最小值，因为heapq仅用于弹出最小值？
浏览 0提问于2013-01-10得票数 1
回答已采纳
我知道我们可以用回溯来解决这个n皇后问题，但是我的老师要求我用最好的优先搜索算法来解决4皇后问题。我试着解决这个问题，但我想不出办法。
浏览 0提问于2018-08-30得票数 0
回答已采纳
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法有哪些优
浏览 4提问于2015-03-15得票数 2
1回答
无间隙二叉树是具有无间隙属性的自平衡二叉树.无间隙属性表示在树的宽度优先排序中没有空隙。宽度优先排序中的差距最好通过图表来定义.在下图中，红色虚线圈突出显示的区域被认为是宽度优先排序中的空白：如果对这棵树进行重组以消除缺口，它将如下所示：如果将数字7添加到此重组树中而不进行再平衡，则如下所示：同样，在消除空白之后：是否有一个日志(N)算法，以确保插入和删除任意大小的树后的无间隙属性？
浏览 3提问于2018-12-05得票数 0
我正在尝试用Javascript创建一个简单的“人力优先排序”程序，我想找到一种方法来根据用户的输入对项目列表进行排序。下面是一个使用用户输入的自动优先级排序器的示例：
更新:我已经写了一个脚本来做这件事:这就是。
浏览 3提问于2012-11-27得票数 1
回答已采纳
8回答
另外，每个玩家都有排名，所以如果有天/小时时段，并且有几个玩家对这个时段有偏好，那么应该选择具有最高优先级的那个。我正在考虑使用一些优化算法来解决这个问题，但我不确定使用什么是最好的成本函数和/或算法。有什么建议吗？还有一件事，我更喜欢使用Python，但也欢迎一些与语言无关的建议。谢谢!编辑：具有更高优先级的赢家和输家被转移到最近的时隙，相当灵活的时隙问是，最大化获得他们最喜欢的时间的人的数量
浏览 0提问于2008-10-06得票数 3
8回答
就像我说的，我意识到我没有使用“最好的”实现。我可以有10000个顶点，并且需要搜索最后一个顶点，但是这个顶点可以有一个链接到第一个顶点，这将大大加快速度。那么，你推荐的搜索查找算法是什么呢？我们的老师主要讨论广度优先和深度优先(和Dikjstra算法，但这是一个完全不同的主题)。在这两者之间，你推荐哪一个？这将是完美的，如果我可以实现这两个，但我没有时间，我需要拿起一个，并实现它的第一阶段的最后期限临近…
我的猜测是，首先是深度优先，看起来更容易实现，看看它们的工作方式，这似乎是<em
浏览 0提问于2010-03-19得票数 4
回答已采纳
1回答
我编写了一个优先级优先的左洗牌算法(代码是从我的开源C#项目Fluent随机选择器复制的)。但是:如果一个或多个优先级比其他优先级高得多，它可能会变慢。最好的解决方案是始终可以并行运行的O(n)算法，特别是“并行
浏览 0提问于2021-12-11得票数 3
回答已采纳
2回答
要解决的问题:为图的所有节点指定一个优先级(int值)。有一个具有属性图的DAG类(来自JGraphT库的DirectedGraph类型)。此外，必须有不同的算法来分配优先级，并且必须能够在不修改现有代码的情况下在未来添加新的算法。首先创建DAG，然后用户可以选择要使用的算法(使用图形用户界面中的ComboBox )。用户必须能够随时更改算法。
方法1:为算法开发一个接口(算法)，并使所有算法实现该接口。在DAG类中，添加一个新属性：
浏览 0提问于2014-03-06得票数 0
1回答
运行时调度抽象
、、
我被要求编写一个程序，C.The中运行时调度算法的抽象--我有问题的是“优先级调度”.It和其他算法一样从用户那里获取运行时，除了它还占用了这些processes.What问题的优先级之外--我不能将优先级与运行时联系起来我应该如何在优先级和运行时之间建立一种关系呢?根据算法，它首先运行优先级最高的一个，我只需要知道如何建立这个连接，谢谢。
浏览 4提问于2014-12-01得票数 3
回答已采纳
我正在寻找一种将n学生分配给m courses的算法，其中每个学生定义三个优先级，每门课程都有一个 min 和 max 计数，还有一个最优计数位于最小和最大之间。到目前为止，我得到的是：
2)循环学生，并将他们临时分配给他们的第一选择。由于我们没有学生优先的课程来寻找最薄弱的学生，所以我们会希望找到一个有开放插槽的学生。
这可以重做第二和第三优先，但最终它并不总是得到最好的结果可能。
浏览 4提问于2017-04-14得票数 1
3回答
有人能在这个算法中提出插入排序、呼吸优先搜索、深度优先搜索或拓扑排序中的实际问题吗？谢谢。
我在这里看到了示例，但我需要的是插入排序、呼吸优先搜索、深度优先搜索或拓扑排序算法的具体问题。
浏览 1提问于2013-08-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
