腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在Kirkpatrick-Seidel
算法
中,如果中值正好是具有
最大
Y坐标的点,会发生什么?
、
我一直试图理解,它是一种计算平面上一组点
的
凸包
的
算法
,复杂度为O(nlogh),其中n是输入点
的
数目,h是船体中
的
点数。是相当简单和描述性
的
。但我对这个
算法
在特殊情况下
的
工作有疑问。在寻找上船体时,在找到中线L后,我们定义了一条上桥为一条
支撑
线,其中所有其他点都在它下面。但是,在正中线刚好通过
最大
Y坐标点
的
情况下,我们如何定义这条
支撑
线呢?
浏览 4
提问于2015-01-29
得票数 1
1
回答
最大
权重欧几里德生成
树
、
、
、
、
通过运行kruskal
算法
(只需改变边函数并首先考虑
最大
权重边),可以找到
最大
生成
树
。我感兴趣
的
是寻找
最大
权重
的
欧几里德生成
树
。有没有比kruskal更好
的
算法
(更好
的
最坏情况下
的
运行时间)来找到这样
的
生成
树
?
浏览 10
提问于2013-04-11
得票数 5
回答已采纳
1
回答
用Prim
算法
求
最大
生成
树
、
、
我们可以通过改变
算法
来选择
最大
顶点而不是最小顶点来计算
最大
生成
树
吗? 我通过否定边缘和应用普通Prim
的
最小生成
树
算法
找到了解决方案。
浏览 1
提问于2015-07-11
得票数 0
7
回答
如何找到
最大
生成
树
?
、
、
、
与Kruskal
的
最小生成
树
算法
相反
的
算法
对它有效吗?我
的
意思是,选择每一步
的
最大
权重(边)? 有没有找到
最大
生成
树
的
其他想法?
浏览 4
提问于2011-02-14
得票数 64
回答已采纳
1
回答
O(n)中加权
树
的
最大
匹配
、
、
、
、
在O(n)中是否有计算加权
树
最大
匹配
的
算法
?我会很感激你
的
帮助。谢谢您:)
浏览 9
提问于2021-11-03
得票数 0
回答已采纳
2
回答
用Python优化函数
的
多个输出变量
、
、
、
我目前正在研究一种
算法
来确定风力涡轮机
支撑
结构
的
成本。我正在编写
的
算法
需要优化初始输入
支撑
结构
的
重量,这样应力水平不会超过,而是接近所用材料性能
的
破坏准则。另一项要求是,结构
的
固有频率必须在两个值之间有界。为了优化结构,可以修改4个变量。我是否可以使用Scipy.Optimize库中
的
一个函数来优化这个结构
的
重量,使用几个设计参数,但要考虑到
支撑
结构中
的
固有频率和
浏览 4
提问于2017-06-05
得票数 1
回答已采纳
2
回答
计算最小可能
树
、
、
给定一组节点,如何构造一棵将所有节点连接在一起
的
树
,使
最大
(
最大
(度),
最大
(深度))最小化。例如,给定一组由五个节点组成
的
节点,我可以这样连接它们:然而,这并不是最小
的
,因为
最大
(度) == 4和
最大
(深度) == 1,更好
的
树
应该是:它具有
最大
(度) == 2和
最大
(深度) == 2 编辑::
算法
不一定要快,但计算绝对
浏览 1
提问于2010-10-22
得票数 3
回答已采纳
1
回答
最宽路径
算法
的
正确性证明
、
、
如何证明无向图
的
最大
生成
树
包含图中任意两个顶点A和B之间
的
最宽路径?我考虑过Kruskal
算法
的
编辑证明,因此它产生了
最大
生成
树
,但我不明白为什么
最大
生成
树
必须包含最宽路径中
的
边,特别是如果存在多条最宽路径。
浏览 2
提问于2016-06-08
得票数 1
2
回答
将二叉
树
转换为相应
的
无向图
、
、
、
给定一个二叉
树
的
表示,该二叉
树
可以具有n个节点
的
最大
值:{ struct node *left,*right;从具有
最大
n节点
的
二叉
树
构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等<em
浏览 2
提问于2016-09-06
得票数 0
回答已采纳
1
回答
给定一个未加权图,如何找到1
的
生成
树
。
最大
叶数2最小叶数
、
、
编写了一种
算法
来查找具有
最大
叶子数
的
生成
树
。编写了一种
算法
来找到具有最小节点数
的
生成
树
。 我还未能就以下问题提出解决办法。对于第一部分,我想
的
是找到最高度
的
顶点,然后把它放在第二层,最后一层得到
最大
的
叶子数。
浏览 3
提问于2020-03-20
得票数 0
1
回答
评估
树
遍历递归
算法
(Java)中是否可能出现堆栈溢出错误
、
、
、
从理论上(即,没有实际执行)确定在什么情况下某个
树
遍历递归
算法
会在Java中产生堆栈溢出,最佳
的
方法是什么? right.inOrder(); }在该
算法
中,嵌套递归调用
的
最大
次数与
树
的
深度成线性关系。那么,如何估计哪些是
树
的
最大
深度,从而允许有序遍历
算法</em
浏览 0
提问于2015-05-03
得票数 4
回答已采纳
2
回答
每个vlan扩展
树
与快速生成
树
哪种生成
树
协议是链路状态,哪一种是向量状态。我们有快速
的
支撑
树
!!
浏览 0
提问于2019-01-28
得票数 1
1
回答
求
树
的
最大
深度
的
问题
\ maxDepth('4') = 1 maxDepth('5') = 1返回0,如果是叶,则获取左、右子树
最大
深度
的
最大
值,并为当前节点添加1。max_depth =max(左子树
的
最大
深度,但是,对于
浏览 1
提问于2019-10-20
得票数 1
1
回答
在R*
树
中插入新树叶
、
、
、
、
R*
树
的
插入
算法
有哪些步骤?
浏览 2
提问于2012-12-07
得票数 3
回答已采纳
3
回答
寻找最小瓶颈生成
树
、
、
、
我知道a是真的,我可以证明,但是找到b和c部分
的
算法
正在逃避我。 (c)寻找G
的
最小瓶颈生成
浏览 7
提问于2012-10-29
得票数 2
回答已采纳
1
回答
最大
平衡二叉子树
的
大小
、
、
、
、
我正在尝试创建一个分而治之
的
算法
,当在二叉
树
的
根上运行时,返回
树
中包含
的
最大
平衡二叉子树
的
大小,或者换句话说,返回叶子都在相同深度
的
最大
子树
的
大小。
浏览 0
提问于2017-07-25
得票数 0
2
回答
如何使用prims
算法
找到
最大
生成
树
?
、
、
、
我想修改Prim
的
算法
,使其找到
最大
生成
树
浏览 3
提问于2011-10-25
得票数 0
2
回答
全对
最大
流
、
、
给定有向加权图,如何求出所有顶点对之间
的
最大
流(或最小边切)。 天真的方法是简单地为每对调用一个像Dinic这样
的
最大
流
算法
,其复杂性是O((V^2)*E)。是否可以通过一些优化来降低O((V^3)*E)或O(V^3)
的
复杂性?
浏览 4
提问于2012-12-21
得票数 8
1
回答
对于“洪水问题”有什么有效
的
算法
吗?
、
、
我得找出堵车
的
降雨门槛。(前)0 1 20 2 6对于这个问题有什么好
的
算法
或关键字吗? 谢谢
浏览 0
提问于2019-04-02
得票数 1
回答已采纳
2
回答
用DFS设置最小权反馈边?
算法
设计手册中
的
练习我建议
的
解决方案(b)是运行DFS,获得
最大
重量作为平局断路器。然后,每一个后边缘将始终是其周期中
的
最低加权边。我想知道这是否是一个有效
的
解决方案。
浏览 0
提问于2014-11-05
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
树和树的算法(一)——树的的定义以及表示
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
什么是左偏树算法?详述左偏树算法的原理?用C语言实现左偏树算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券