腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
完备图中两个顶点间的最短路径
、
、
算法
在顶点1和顶点N之间找到最小代价(即最短路径)的方法是什么?输入是N,K,A,B和K边(成本为B的边)。
浏览 4
提问于2014-04-16
得票数 1
回答已采纳
1
回答
加速度计数据中的峰值检测
、
、
、
我正在尝试检测加速度计数据中的峰值,这样我就可以找到步
数
。我让它轮询的速度是游戏。我认为这应该是一个很好的速度,可以给我提供数据,但不会给我太多的数据点。你有没有推荐的
算法
来计算峰值?我目前有数据在excel中,我试着把它画出来,但有太多的
小跳
跃和下降。
浏览 3
提问于2013-08-03
得票数 1
7
回答
最
小跳
数
、
给定一个数字序列,找到从起始位置到终点的最
小跳
转次数,然后再回到起始位置。在任何位置,你都可以跳到最大的k移动,其中k是存储在那个位置的值。输出应该是一个数字,这是使用的最
小跳
转数。如果无法到达终点并返回起始位置,则打印-1。
浏览 0
提问于2013-10-20
得票数 14
1
回答
寻找最
小跳
跃次数
、
在下面的
算法
中寻找最
小跳
数
的难题。发布了详细的问题声明和两个解决此问题的代码版本。您的目标是达到最
小跳
数
中的最后一个索引。达到最后一个索引的最
小跳
数
是2。(从索引0跳1步,然后跳到最后一个索引3步)。
浏览 1
提问于2015-11-26
得票数 1
回答已采纳
2
回答
在源和目的地之间有n个路由器的数据包的最
小跳
限
、
、
我在计算最
小跳
限时有点困惑.考虑以下情况:现在,当IP数据报应该从源传输到目的地时,最
小跳
限值是多少是2还是3(更一般地说是'n‘或'n+1',其中n是中间的路由器
数
)?如果跳限为2,那么它将在R2被丢弃因此,概括如下:最
小跳
限应为"n+1“。
浏览 0
提问于2017-08-23
得票数 3
回答已采纳
1
回答
基于条件语句的有向图的最
小跳
数
、
、
给定两个顶点V1和V2,如何从V1开始计算到达V2所需的最
小跳
数
? 在上面的例子中,顶点和3之间的最
小跳
数
是1。从0到3有两条路径,它们是Hop Count 40 -> 5 -> 6 -> 8 -> 7 -> 3跳
数
为1,因为乘客只需一条火车路线,从顶点到3只需B路。 因此,最<em
浏览 0
提问于2020-03-20
得票数 1
4
回答
达到最后一个索引所需的最小步骤
数
、
、
您的目标是达到最
小跳
数
中的最后一个索引。达到最后一个索引的最
小跳
数
是2。(从索引0跳1步,然后跳到最后一个索引3步)。我从左到右构建了一个dp[]数组,以便dpi表示从arr到达arri所需的最
小跳
转次数。最后,返回dpn-1。这能在更好的时间复杂度内完成吗?
浏览 1
提问于2016-08-07
得票数 2
回答已采纳
1
回答
最
小跳
数
找到到达数组末尾的最
小跳
转次数(从第一个元素开始)。如果元素为0,则不能移动该元素。 注意:如果不能到达数组的末尾,则返回-1。
浏览 2
提问于2022-10-07
得票数 -2
回答已采纳
1
回答
在实现Dijkstra之后,图中2个节点之间的所有路径
在某些情况下,我想找出图中表示任意光连接的两个节点之间的所有最
小跳
数
路径。我成功地实现了权重为1的Djikstra到所有边,以找到最
小跳
跃路径,而不是最小权重,并修改了松弛步骤,以保存节点的所有父节点而不是一个(添加了代码,以保存当距离相等,而不仅仅是更小)。我希望以某种方式将从所有源到所有目的地的所有最
小跳
数
路径保存在图中,以便我可以提供到任何可能的任意连接的最
小跳
数
路径。你能推荐一个解决方案吗?我已经做了好几天了,我真的被卡住了。提前谢谢你。
浏览 4
提问于2012-10-21
得票数 1
2
回答
如何计算在(1,5) (neo4j)范围内具有跳
数
的两个节点之间的路径?
、
、
我很少使用密码查询来完成所需的工作,但是如果跳
数
增加需要花费大量的时间。这是查询另外,如果我使用shortestpath,它将在找到具有最
小跳
数
的路径时限制结果因此,如果在节点之间找到了直接连接(1跃),那么我就不会得到两个或两个以上跳
数
的结果。shortestPath(...) does not support a minimal length
浏览 3
提问于2016-02-06
得票数 0
回答已采纳
1
回答
如何将矩阵转换为未加权的图或树?
、
、
、
我正在尝试将其转换为图形或树,以便更容易实现最
小跳
数
算法
。有没有简单的方法来转换它?
浏览 1
提问于2017-03-21
得票数 0
3
回答
到达终点所需最
小跳
数
的线性时间
算法
、
、
、
问题:到达终点的最
小跳
跃次数我做了一个线性时间
算法
,用于找到到达数组末尾所需的最
小跳
跃次数。i<= j+arr[j],到第i个位置所需的跳跃次数将是到第j个位置+ 1为止的最
小跳
跃次数。所以我假设有一些情况是这个
算法
不能处理的。所以我很好奇它不能处理什么情况。谢谢。
浏览 5
提问于2014-04-26
得票数 12
1
回答
最
小跳
数
II
、
找到到达数组末尾的最
小跳
转次数(从第一个元素开始)。如果元素为0,则不能移动该元素。我知道我们可以应用一个贪婪的
算法
来跟踪我们可以在当前范围内获取的maxPossibleStep。但是,该解释中提出的
算法
没有意识到,当当前范围结束后,到了进入下一个范围的时候,它发现当前位置包含零时,我们就不能真正向前移动。相反,假设在前面的范围中遇到了maxPossibleStep,那么本文中建议的
算法
就会向前推进
浏览 3
提问于2022-11-01
得票数 2
回答已采纳
2
回答
短路径查询返回多条路径,而不是一条路径。
、
、
在短路径查询下面,返回多个路径,而不是一个路径。有人能解释它是如何迭代地计算路径并返回以下场景的最短路径吗?
浏览 5
提问于2016-09-20
得票数 0
回答已采纳
1
回答
数组中最
小跳
数
算法
的正确性检验
、
、
我有一个
算法
是基于一个问题,在这个问题中,你需要找到到达array.This问题末尾的最
小跳
转数,对于极客来说,这是一个极客问到的问题,在我的例子中,他们没有线性时间
算法
,但是
算法
是线性时间,但是对于,我的
算法
会失败吗?.角的情况是,如果在结束时检测到零,我们就什么也不做,因为我们已经到达了end.But,如果在起始处检测到零,或者在该范围中0是要向前移动的最大元素,则返回a -1,因为我们不能进一步移动,请告诉我这个
算法
中是否有错误
浏览 2
提问于2015-09-04
得票数 0
2
回答
通过最大跳长数组的最短路径
、
您的目标是达到最
小跳
数
中的最后一个索引。
浏览 2
提问于2015-10-20
得票数 0
回答已采纳
1
回答
Neo4j找到返回同一节点的所有路径
、
、
我想要创建一个密码查询,它将找到从给定实体返回到同一个实体的所有可能路径,根据跳
数
排序从最短路径到最长路径。
浏览 4
提问于2015-11-04
得票数 1
回答已采纳
1
回答
如何确定两个节点是否是同一树/图的一部分?
、
、
、
、
有一个很好的
算法
来找出它们是如何连接的吗? post也有类似的问题,但他有太多的标准,所以我想一定有更好的方法去做。有人能给我建议吗?
浏览 2
提问于2017-10-06
得票数 0
回答已采纳
1
回答
两个整数
算法
之间的随机整数不像预期的那样工作?
、
我试图剖析MDN提供的随机
数
(两个整数之间)
算法
。我只需简单地插入数字,然后在一张划痕纸上一步一步地遍历
算法
。 预期结果:范围之间的随机
数
可以上升到,实际上包括最大值。实际结果:无论我选择什么min/max --我的测试结果似乎表明,该
算法
实际上不可能产生“接近”最大数的随机
数
。我总是得到的结果永远不会超过(最大)。我不确定这是否是这个
算法
的唯一问题,但这是
最
明显的。
浏览 0
提问于2020-03-13
得票数 0
回答已采纳
1
回答
决策树与维
数
的诅咒
、
、
由于决策树
算法
一次分割训练数据集,那么它又是如何遭受维
数
诅咒的呢?
浏览 0
提问于2018-05-18
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python数独算法
K最邻近算法
算法:82.落单的数
算法:58.四数之和
算法:57.三数之和
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券