腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1979)
视频
沙龙
1
回答
如果使用
最大
优先
级队列,Dijkstra
算法
是如何工作的?
c++
、
algorithm
、
graph-algorithm
、
dijkstra
我最近看了一些Dijkstra
算法
的代码。代码的目标是找到从顶点1到顶点N的最小成本路径。; q.push(end); } } 该程序使用
优先
级队列来确定要遍历的下一个顶点然而,该
算法
实现的
优先
级队列是标准的C++
优先
级队列,它是一个
最大
优先
级队列。这意味着
最大
的元素具有最高的
优先
级。
浏览 30
提问于2020-04-26
得票数 0
回答已采纳
3
回答
遍历抽象类的向量
c++
、
stl
、
abstract-class
我有以下课程。在Main类中的for循环期间发生错误。编译器抱怨draw函数“是非类型的GLCommand”。该应用程序的思想是在同一向量中存储许多不同类型的GLCommand和Shape。我应该采取一种不同的设计方法,还是他们是这个问题的简单解决方案?class GLCommand public: virtual ~GLCommand();};class Shape : public GLCommandpublic: Shape(i
浏览 0
提问于2011-11-17
得票数 3
回答已采纳
2
回答
用
最大
流
算法
计算有向加权图的最小割集
performance
、
algorithm
、
graph
、
graph-algorithm
、
network-flow
我已经计算了
最大
流量使用福特富尔克森
算法
,现在我想实现的项目选择问题,我需要计算的
最大
。不是的。我需要找到一个包含no的min.cut。
最大
利润的可行项目。应该是什么
算法
才能找到一分钟。*如何使用
最大
流来确定包含no的切分。为
最大
流量做出贡献的节点,我需要选择最优的节点集,以使收益
最大
化。在我的应用程序中,每个节点都与收入相关,它也可以是正负的。而且还有
优先
级约束,eg.if a比b&c还必须选择,有人能告诉我如何实现吗?我在
浏览 3
提问于2012-07-06
得票数 2
回答已采纳
2
回答
为什么最小堆比
最大
堆更适合实现
优先
级队列?
algorithm
、
data-structures
、
heap
、
priority-queue
在我用来研究
算法
和数据结构的一本书中,有人指出,对于实现
优先
级队列,最小堆比
最大
堆更可取。为什么是这种情况? 为什么使用堆来实现
优先
级队列是个好主意呢?
浏览 0
提问于2018-05-20
得票数 1
回答已采纳
3
回答
求k-
最大
值
algorithm
我必须
加
很多不同的值,最后只能得到k-
最大
的值。我怎样才能有效地实现这一点,我应该使用什么
算法
?
浏览 3
提问于2014-12-11
得票数 2
回答已采纳
4
回答
涉及
优先
级和带宽的应用qos
design
、
c++
、
algorithms
、
linux
我们有三种类型的服务,它们都有
优先
级,当高
优先
级服务没有足够的带宽时,管理员希望暂停低
优先
级的服务请求。但是,如果高
优先
级业务请求减少,则低
优先
级业务的带宽应该增加,低
优先
级业务请求再次被允许。应该有一个涉及
优先
级和带宽的
算法
。我不知道怎么设计
算法
,有人能帮我把这个做好吗? 所有这些服务都在同一个过程中。我们通过TC通过服务端口为三种类型的服务设置
最大
带宽(TC是linux工具,其名称是流量控制)。
浏览 0
提问于2013-08-23
得票数 1
1
回答
改进“
优先
左混叠
算法
”的性能
c#
、
random
、
shuffle
我编写了一个
优先
级
优先
的左洗牌
算法
(代码是从我的开源C#项目Fluent随机选择器复制的)。但是:如果一个或多个
优先
级比其他
优先
级高得多,它可能会变慢。最好的解决方案是始终可以并行运行的O(n)
算法
,特别是“并行”部分可能是不可能
浏览 0
提问于2021-12-11
得票数 3
回答已采纳
1
回答
如何为对象构建
最大
堆java类?
java
我试图为项目对象构建一个
最大
的堆java类,这样我就可以解决背包问题并实现贪婪的
算法
。Item类包括权重、值、Id(用于区分项目),最重要的是
优先
级因素: double weight; doublethis.priorityFactor = priorityFactor;现在,我所面临的问题是在max堆类中,它应该根据
优先
级因素构建一个
最大</
浏览 2
提问于2022-04-30
得票数 0
1
回答
为什么我们要在Hopcroft-Karp
算法
中寻找最短的扩充路径?
algorithm
、
graph
、
graph-theory
、
matching
在
最大
二部匹配的Hopcroft-Karp
算法
中,为什么我们总是在广度
优先
搜索中寻找最短的增广路径?是不是因为广度
优先
搜索总是找到最短的路径?我只是搞不懂为什么增强路径是最短的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
1
回答
N阶有向无圈图的
最大
可能拓扑排序数是多少?
math
、
graph-theory
、
combinatorics
、
directed-acyclic-graphs
、
topological-sort
我需要找出N阶有向无环图的拓扑排序的
最大
数目。我已经通过在各种有向无环图上运行深度
优先
搜索
算法
进行了检查,它看起来是在对图运行DFS后创建的深度
优先
搜索
算法
森林的大小。也许我完全错了或者漏掉了什么。
浏览 0
提问于2013-05-20
得票数 3
回答已采纳
1
回答
自适应梯形规则及其
优先
级队列实现的说明
algorithm
、
recursion
、
numerical-methods
、
numerical-integration
通常,
优先
级队列用于快速选择用于细化的子间隔。 这到底是什么意思?
优先
级队列在这种情况下有什么帮助?有多少子间隔可以被认为是“更大的”?
浏览 10
提问于2020-08-29
得票数 0
4
回答
正在寻找vb.net或c#中的
算法
,但我不知道它的名称!
c#
、
.net
、
vb.net
、
algorithm
我将尽我
最大
的努力来解释
算法
应该做什么:因此,一个简单的例子是我们只有两个配方A和B。如果A先
加
B,之后B就不能
加
A,因为这会导致循环。A、B、C(2)配方B添加A我可以自己做,我只是想知道这是不是一个标准的命名
算法
,我可以得到最优解。 谢谢
浏览 0
提问于2010-04-14
得票数 5
2
回答
使用Mins和Maxes Heapq合适吗?
python
、
algorithm
我有一个调度
算法
,我比较
优先
级/任务元组列表的最小和
最大
值,对它们执行一些操作来改变它们的
优先
级,然后将它们重新插入到列表中,并让列表进行适当的更新。heapq是最好的数据结构吗?我如何在不弹出的情况下进行初始比较(这基本上是确定
优先
级值是否足够远,以便需要进一步操作;如果不是,函数将停止)?一旦进行了比较,我将如何获取
最大
值和最小值,因为heapq仅用于弹出最小值?
浏览 0
提问于2013-01-10
得票数 1
回答已采纳
2
回答
联合时间复杂性
algorithm
、
union
、
time-complexity
、
dijkstra
我想要写一个有效的
算法
,在两个给定的节点之间找到最可靠的路径。DIJKSTRA(G,r,s,t)2.pi[v]<-u初始化单源(G,s)的时间复杂度为O(x=0).第4行的时间复杂度是O(1)。第5行的时间复杂性是O({x}})。第7行的时间复杂度为O(log(Log))。因此,
算法
的时间复杂度等于线(3-9)+O(E)的时间复杂度。哪个是联盟的时间复杂性?
浏览 1
提问于2015-04-26
得票数 1
回答已采纳
1
回答
用于infix ->后缀翻译的堆栈上的
最大
内径数
stack
、
infix-notation
、
polish
,在执行从infix表单到反向后固定的波兰格式的转换时,在特定时刻可以在堆栈上的元素的
最大
数量是多少? 堆栈1:- * * / => maxLocal = 4 maxGlobal = 4 堆栈2:(在消除/之后,*和*因为+具有
浏览 0
提问于2012-06-18
得票数 0
1
回答
图中具有特定长度的顶点不相交路径
algorithm
、
path
、
graph-theory
、
max-flow
输出: true,如果至少有两个两个顶点从s到t的
最大
路径长度k的不相交路径。否则-返回false。我的想法是分配每个边容量=1,并找到
最大
流。如果
最大
流量为>= 2,则返回true。但是,
最大
流搜索最短的增强路径,这并不总是最优的解决方案,如果你需要2个或更多的路径。我有一种感觉,广度
优先
搜索或深度
优先
搜索可能有帮助,但我不知道如何把这些东西放在一起。 有人有解决这个问题的
算法
吗?
浏览 3
提问于2021-09-22
得票数 0
回答已采纳
1
回答
在大多数冲突中贪婪地删除间隔是否解决了间隔调度问题?
algorithm
我们可以用一个贪婪的
算法
来解决调度问题,在这个问题中,我们必须选择
最大
的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔:。这行得通吗?
浏览 0
提问于2014-04-05
得票数 6
回答已采纳
1
回答
矩阵中
最大
面积
java
、
arrays
、
binary-search-tree
我编写了一个程序,它能在矩形矩阵中找到
最大
的相等邻域元素,并打印出它的大小。我试图用一些数字来构造一个2d数组,但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗?例如: 提示:使用深度
优先
搜索或广度
优先
搜索
算法
。
浏览 2
提问于2015-08-16
得票数 0
回答已采纳
1
回答
查找仅包含2和3度节点的
最大
子图
algorithm
、
graph
、
language-agnostic
、
graph-theory
、
depth-first-search
我正在尝试实现以下论文中的(未加权的)反馈顶点集近似
算法
:。
算法
的步骤之一(在第4页描述)是计算输入图的
最大
2-3个子图。 准确地说,2-3图是只有2或3度顶点的图。这篇论文的作者声称,可以通过在图上进行“简单深度
优先
搜索(DFS)”来进行计算。然而,这个
算法
似乎让我摸不着头脑。如何计算
最大
子图?
浏览 0
提问于2019-04-01
得票数 5
2
回答
如何通过递归
算法
将“不可能”的值冒泡起来?
recursion
、
dynamic-programming
我有一个具有特殊情况的递归
算法
,例如路径
算法
,如果路径是好的,我想将距离
加
1,但如果它到达死胡同,则返回-1。当用一堆递归调用解决
最大
化问题时,这是有问题的。
浏览 0
提问于2013-03-07
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
刷题记 III-III
轻松了解QOS队列,利用QOS解决网络带宽问题,通信第21篇
数据结构与算法(4)——优先队列和堆
荆州典雅:电商引力魔方低PPC的核心
10种常用的图算法直观可视化解释
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券