腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Cactus图上的阻塞有向路径
、
、
、
我想找出上有一定阻塞有向路径的
最长
路径距离。这意味着 在这种情况下,答案是9. (4,5,6,7,8,0,9,2,3)等.有一周我被困在这个问题上了。尽管如此,我还是不知道该如何接近。谢谢。
浏览 4
提问于2020-09-10
得票数 2
2
回答
找到方法,还是其他
算法
?
我需要使用什么
算法
来实现这样的功能?我曾经尝试过寻找
最长
路径的
算法
,但它们不适合这里。但是我不想放弃,我需要寻找哪条
路
呢?也许有人知道,或者以前遇到过这样的问题?感谢您的回复!
浏览 1
提问于2014-04-18
得票数 0
1
回答
求解
最长
路径长度。我的解决方案正确吗?
、
这是来自CLRS的问题k =< k' 如果是,那么
最长
路径长度就解
浏览 2
提问于2011-12-09
得票数 3
回答已采纳
3
回答
为ipv6实施
最长
前缀匹配的最佳方法是什么?
、
ipv6
路
由器将多个路由存储为地址的第一个n位。2000年,研究人员发现1500条ipv6
路
由中只有14个不同的前缀长度。传入的数据包根据
最长
的前缀匹配被路由到不同的传出端口,因此,如果数据包x的前8位与8位
路
由匹配,但同一数据包的前48位与48位
路
由匹配,则路由器必须选择48位
路
由。在我的路由表中查找
最长
匹配前缀的好
算法
是什么?
浏览 8
提问于2009-02-04
得票数 5
回答已采纳
2
回答
将无向图分解为最小路径和圈
、
、
、
、
我的想法是先走
最长
的
路
,但不是多项式。 你知道多项式
算法
吗?
浏览 6
提问于2017-09-12
得票数 1
1
回答
图中任意大权重路径的求取
、
O(n)O(n^1.5)而不是O(nlogn)O(2n)但不是O(n^3) 我不知道用什么
算法
来寻找
最长
的路径是一个NP
浏览 1
提问于2018-05-29
得票数 0
回答已采纳
1
回答
查找两个顶点之间是否存在长度X以上的路径(任何路径)的
算法
、
如果在几次最大迭代之后还没有找到一条路径,就停止)不知何故,我觉得我所做的应该更简单,但我似乎找不到一种教科书
算法
浏览 0
提问于2015-05-06
得票数 4
1
回答
在二叉树中找到
最长
的偶数路径,返回路径的长度,非递归的。
、
、
我必须创建一个
算法
,在不使用递归的情况下,在二叉树中找到偶数值的
最长
路径。例如,如果我的树如下所示:提前感谢您的帮助!
浏览 1
提问于2020-12-30
得票数 1
回答已采纳
1
回答
路径集合中最常见的子路径
Web上有很多关于
最长
的公共子序列问题的文献,但是我有一个稍微不同的问题,我想知道是否有人知道一个快速
算法
。知道找到这个的灵巧
算法
吗?就我的情况而言,有成千上万条
路
!
浏览 0
提问于2017-07-28
得票数 0
2
回答
单源
最长
路径的图- Dijkstra
、
、
、
好吧,我发这个问题是因为这个练习: Bellman
算法
在加权有向图中计算单
浏览 6
提问于2012-05-05
得票数 12
回答已采纳
2
回答
多序列比对(
最长
公共子序列)?
、
、
、
、
好吧,这就是我想要做的:我已经做了一些工作,对成对齐(对齐两个字符串),然而,“差距”为我创造了一些问题,当我试图对多对。ABCDEFAJKLBCDYEOF ABGHCEEFAB--C-EF AJKLBCDYEOFA----C--E-Fhttp://nest.drkame
浏览 5
提问于2012-04-09
得票数 4
回答已采纳
1
回答
具有限制权的最大权重路径
我们知道,寻找两个顶点之间的最大权重路径是np困难的。但是如果我们限制边权重,例如。所有的边权重都小于某个特定值x。我清楚地定义了下面的问题。这个问题是多项式时间可解的吗?
浏览 1
提问于2018-03-11
得票数 0
3
回答
特定类型图中的
最长
路径
、
、
、
算法
在周期的大小上应该是线性的。但是任何想法都是值得欣赏的。
浏览 1
提问于2013-01-09
得票数 9
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
、
、
、
、
是否有可能找到
最长
的公共子串,
最长
的回文子串,
最长
的重复子串,使用Ukkonen的
算法
同时使用KMP和后缀树搜索所有模式和子串检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
1
回答
最长
路径
算法
、
、
、
在OCaml上,使用BFS,我必须编写一个
算法
来解决
最长
路径问题: 在有向加权图上,我有一个开始节点、一个停止节点和一个整数K作为输入。现在,我不是在假装代码,但我找不到一个好的
算法
来实现这一点;使用DFS会更容易,但BFS会添加不在同一
路
径上的节点。
浏览 0
提问于2015-06-05
得票数 0
1
回答
动态规划在两个约束优化问题中的应用
be piled, so move to next*/ return maxPile(array,block-1,maxHeight,maxWeight);上述
算法
似乎正确地解决了问题
浏览 0
提问于2011-12-10
得票数 3
回答已采纳
2
回答
求和最大的
最长
递增子序列
给定一个可以为正和为负的数字序列,有几种
算法
可以找到
最长
的递增子序列。但是,如果有多个
最长
的递增子序列,有人能给我一个
算法
来找到最大和的
最长
递增子序列吗?
浏览 2
提问于2012-04-15
得票数 3
回答已采纳
1
回答
当将
算法
打包到Bigquery中时,我如何避免性能急剧下降?
我注意到,在Bigquery中运行相同的
算法
比直接运行要花费更长的时间(直到x60)。
浏览 7
提问于2022-03-09
得票数 0
回答已采纳
1
回答
具有多个源顶点的边加权DAG中的最短路径?
、
给定一个
算法
A,该
算法
计算从具有非负边权重的DAG G中的源顶点s开始的
最长
路径。在DAG G中运行
算法
A以找到
最长
路径所需的最小次数是多少?然后运行
算法
A,将这些顶点中的每一个作为源顶点。这将需要运行
算法
A NumberOfSourceVertices次。 我们能做得更好吗?
浏览 0
提问于2019-08-22
得票数 0
2
回答
加权的
最长
路径是<= x(加权的无向图)
、
、
我想不出任何
算法
可以找到
最长
的路径,小于或等于某个x变量。使用Dijkstra的
算法
,我可以很容易地得到
最长
路径,但是我不确定是否可以在我的问题中使用它。
浏览 1
提问于2013-01-06
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
算法:78.最长公共前缀
最长回文子串的ManaCher算法
最长回文子串——马拉车算法详解
算法Code-无重复字符的最长子串
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券