腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(592)
视频
沙龙
1
回答
Dijkstra的
算法
--为什么每次提取
优先
级最小的顶点?
、
、
、
、
我正在学习Dijkstra的
算法
来寻找最短路径。我注意到有一个
优先
级队列来帮助提取顶点集中
优先
级
最低
的顶点。如果我从顶点集中选择一个顶点,而不是
优先
级
最低
的顶点,那么该
算法
是否仍然有效?如果是,那么时间复杂
度
如何?维基百科最初的Dijkstra
算法
如下: dist[source] ← 0prev[v] ← u Q.decreas
浏览 4
提问于2017-10-27
得票数 0
1
回答
如何确定我的
算法
的最坏情况复杂
度
?
、
我正在为堆编写siftup
算法
,我被困在了问题的末尾。问题的最后一部分说,该
算法
应该具有对数最坏的时间复杂
度
,
即
O(log(n)。我编写了下面的
算法
,其中i是堆中元素的索引,v是堆数组。根的索引是
最低
的,而对于堆的
最低
子节点则是它的最大值。我正在考虑数组从1到nSiftup (v, i) { v[i/2] = temp
浏览 2
提问于2013-02-14
得票数 0
回答已采纳
3
回答
在文档中包含一个单词的完整句子
、
、
、
因此,举个例子,考虑到这个文本: 对于图中给定的源顶点(节点),
算法
在该顶点与其他顶点之间寻找代价
最低
的路径(
即
最短路径)。
浏览 4
提问于2014-07-11
得票数 3
回答已采纳
2
回答
查找图中两个节点之间分离
度
的有效方法
、
讨论不同的想法、
算法
和权衡。(隔离
度
定义:)我能想到的候选
算法
有:广度
优先
搜索(BFS),深度
优先
搜索(DFS),深度限制搜索(DLS),迭代加深搜索(IDS)。很有可能的是,即使当两个人连接在一起(
即
分离
度
= 1)时,
算法
也可能长时间沿着错误的路径进行搜索。 BFS保证找到最小的分离
度
(因为图没有加权)。假设最大分支因子为b,两个目标人之间的实际分离
度
为d,则时间复杂
度
和空
浏览 0
提问于2013-03-10
得票数 7
回答已采纳
2
回答
广度
优先
搜索的执行时间
、
、
我看的是宽度
优先
搜索
算法
,
即
: for each u ∈ V\ {s} d(u)=oo color(sd(v)=d(u)+1 ENQUEUE(Q,v)我认为它是这样的:第一个for循环的时间复杂
度
是同时循环的时间复杂
度
为O(V),而在while -循环中执行的for循环的时间复杂
度
为O
浏览 4
提问于2015-01-17
得票数 2
回答已采纳
4
回答
使用深度
优先
搜索寻找所有简单路径的复杂性?
、
、
、
尽管如此,我想让你暂时忽略一下我试图用
算法
解决的问题,帮助我分析我编写的
算法
的巨大复杂性--在一个图中使用深度限制搜索的所有简单路径,如,并实现了。谢谢!原问题如下:因此,和是相关的。我正在努力解决问题。这通常需要在一对演员之间找
浏览 8
提问于2009-12-02
得票数 3
回答已采纳
1
回答
Dijkstra给出了哪条路径?
、
、
我开始学习
算法
,我被下面这个简单的有向图的例子所困扰:从A到D的最短明显路径是A,C,D。然后从A开始,我
松弛
B和C。从那里,
最低
的节点是B,从B开始有一个相邻的未访问节点,
即
D。所以最短路径是A,B,D。谢谢您抽时间见我。
浏览 3
提问于2020-12-02
得票数 0
1
回答
DFS中条纹占用的空间
、
、
在深度
优先
搜索的情况下,给出了条纹占用的空间是O(b.m),但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0
提问于2018-08-11
得票数 0
2
回答
该Dijkstra
算法
中
优先
级队列的空间复杂
度
、
有人能告诉我这个Dijkstra algo中
优先
级队列的空间复杂性吗?请注意,在这里,可以添加一个顶点来排队超过一次。但是,由于访问集的原因,它不会被处理超过一次。
浏览 3
提问于2019-12-18
得票数 3
回答已采纳
1
回答
选择适当的生成和计算元素共享对排列的
算法
、
、
、
、
我感兴趣的是,在执行以下任务时,哪种
算法
的时间复杂
度
最低
: 给定一个元组列表,如(A,B),(B,C),(C,D),( D,E),(A,D),(E,A),(A,C),(A,C),查找序列,如A,B,C,
浏览 3
提问于2019-10-27
得票数 0
回答已采纳
2
回答
边长度受限时最小生成树的快速
算法
?
、
、
计算此图的最小生成树的最快
算法
是什么?我们仍然可以使用现有的最小生成树
算法
,例如Kruskal的
算法
O(m log N)或Prim的
算法
(O(m +n log n))。有没有比更传统的MST
算法
更具竞争力的
算法
,这些
算法
能够利用边缘长度被限制在某个范围内这一事实? 谢谢!
浏览 4
提问于2012-01-16
得票数 12
回答已采纳
1
回答
如何在这些约束条件下优化任务分配给智能体?
、
、
代理提交他们可以/想要完成的任务的
优先
级排序列表。列表的长度固定为一个比任务总数小得多的数字。请帮帮忙。谢谢。
浏览 0
提问于2014-08-09
得票数 1
1
回答
具有巨大深度的根树- DFS遍历
算法
性能
、
、
、
、
今天,我学习了3条DFS(深度
优先
搜索)遍历有根树,
即
顺序遍历、前序遍历和后序遍历.渐近地,预序遍历的空间复杂
度
是O(d),其中d是
最低
叶的深度.注意:在构造上,Tree看起来像
浏览 11
提问于2016-12-16
得票数 0
回答已采纳
1
回答
是否存在一个稳定的排序
算法
,可以在O(n)时间复杂
度
和O(1)辅助空间复杂
度
内对二进制数组进行排序?
、
、
、
我知道如何编写一个
算法
,以O(n)时间和O(1)辅助空间复杂
度
对二进制数组进行排序,但它似乎并不稳定。count_zeros ; j++) int k; arr[k]=1; } 考虑我想使用稳定排序
算法
作为子例程来执行二进制基数排序这是一个我们按照
最低
有效位排序的例子。有没有办法修改上述
算法
或创建一个新的
算法
,使排序
算法
在保持其O(n)时间复杂<em
浏览 31
提问于2020-08-29
得票数 3
1
回答
在MxN网格中从左上角到右下角的获取方法的数量,同时只向下或向右移动。时间和空间的复杂性是什么?
、
、
、
、
这是我写的两种
算法
。结果看起来很好,但我无法计算出时间和空间的复杂性,我对复杂程度有一些猜测,但我无法以“正确”的方式来证明它们。朴素
算法
: if(m<1 || n<1) return 0; };我猜 空间复杂
度</e
浏览 2
提问于2021-09-16
得票数 1
回答已采纳
1
回答
选择排序返回不在我的数组中的零
、
、
这个程序主要是由我的教授负责的,他留给我的是一个数组,它将在正在从文件中扫描的数组上执行选择排序。输出还以原始的、未排序的顺序列出了输入文件中的数字,并且没有显示错误。所有的数字都在那里。private static void selectionSort( int arr[], int cnt) int minIndex; int
浏览 1
提问于2013-10-02
得票数 2
7
回答
红、蓝、绿三色球的重新排序
、
得到像- RRRRGGGGBBBB这样的数组的最佳方式是什么,
即
所有的R,G和B都在一起。 我建议将所有的红色、蓝色、绿色转换为它们的ASCII值,然后对其运行最有效的排序
算法
。但他对此不以为然。以
最低
的空间和时间复杂
度
?
浏览 0
提问于2012-08-11
得票数 6
2
回答
覆盖区间的并
、
通过搜索,我知道这通常是用贪婪的方法解决的,但我自己的第一个想法是使用广度
优先
搜索。我开始假设区间的联合是一个区间,并且所有的间隔都是封闭的。
浏览 6
提问于2011-09-25
得票数 1
2
回答
Dijkstra的
算法
是如何找到最短路径的?
、
、
、
在E和B之间没有路径的情况下,最短路径怎么可能是A,C,E,B,D?
浏览 3
提问于2020-04-16
得票数 2
回答已采纳
1
回答
定义约束条件下网格中两点间的路径搜索
、
、
我需要在2*D网格中找到源和目标之间在一些定义的约束下的可能路径,比如source1 (2,2) target1 (4,9)现在我必须找到source1和target1之间可能的最短路径组合,这些组合不会与source2和target2之间的路径相交,时间复杂
度
最低
。我是否可以应用遗传
算法
来解决这个问题,或者将source1-target1的每条路径与其他source2-Target2的所有路径进行比较
浏览 1
提问于2015-03-31
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Fluent压力速度耦合的选取(文末附120GFluent资料免费领,包括视频、案例、电子书)
六十三、一文说清楚Fluent压力-速度耦合
从基础知识到实际应用,一文了解机器学习非凸优化技术
原始-对偶算法的设计原理
从基础知识到实际应用,一文了解“机器学习非凸优化技术”
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券