腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
寻找所有可能的
最小
覆盖
、
、
、
我有一个关系模式R= {A,B,C}和以下函数
依赖
关系:一个→CB→CC→B 我可以从这个关系模式导出多少不同的
最小
覆盖?
浏览 0
提问于2019-10-10
得票数 1
1
回答
有向图的闭包--最大闭包问题
、
、
、
然而,在
算法
部分下的最大流段的中,它指出“割
集
的同一侧的顶点
集
自动形成闭包C”,边的图表示C={s,1,5,3,2}。但是,很明显,有一些边从闭包中出来,例如边(2,t),(s,7)。
浏览 1
提问于2022-02-09
得票数 1
回答已采纳
1
回答
最小
权乘积而不是无向图的和
、
、
、
我可以找到的所有
算法
都使用最大流/
最小
割
集
属性来计算将源和接收器分开的
最小
加权割
集
。然而,所有这些
算法
都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割
集
。我无法证明已知的最大流/分钟切割
算法
背后的思想和属性仍然适用于乘法而不是加法。这些
算法
能被调整到
最小
的产品重量削减
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
1
回答
最小
化运行时的参数估计
、
假设,我是一个
算法
,其运行时
依赖
于两个参数.我想找到使运行时
最小
化的最佳参数
集
。这两个参数在0到无穷大范围内是连续的双值。 因此,对于两个参数a,b:我希望找到a和b的最佳值,以
最小
化运行时。我发现的文献很少,如MLE,
最小
二乘等,但他们谈论分布。
浏览 2
提问于2016-03-20
得票数 0
回答已采纳
2
回答
如何找出
最小
封面的数量?
、
、
考虑R(A,B,C,D,E,F,G)是一个具有以下功能
依赖
的关系模式: AC→G,D→EG,BC→D,CG→BD,ACD→B,CE→AF。寻找
最小
覆盖的
算法
(教科书:“数据
浏览 1
提问于2019-10-16
得票数 1
1
回答
输出精确边缘的全局小裁剪
算法
、
我正在寻找一个
算法
,以找到一个无向图的全局小割
集
。我想输入一个图和
算法
输出
最小
的边数,通过切割它们,可以将给定的图分成两部分。
算法
应通过指示已找到答案或未找到答案而终止。我在网上搜索了一些文章,发现Karger的
最小
割
集
算法
是随机的,它的输出可能不是精确的
最小
割
集
。我可不这么演
算
浏览 6
提问于2016-03-16
得票数 0
1
回答
输入/输出动态变量计算
算法
说明
、
、
给出了计算控制流图节点的in[n]和out[n]的
算法
.不过,我很难理解它是如何工作的。我见过一些其他的变体,也很难理解它们。我以前从来没有处理过定点问题。out[n] := ∪ {in[s] | s ε succ[n]} for all n 问题是,这个
算法
是做什么的
浏览 3
提问于2018-05-26
得票数 0
回答已采纳
1
回答
apriori
算法
中频繁项
集
生成
最小
支持阈值的确定
、
、
我想找出先验
算法
的
最小
支持阈值。我知道它完全
依赖
于用户和数据
集
,但我找到了一篇使用指数衰减函数的文章。data-mining.philippe-fournier-viger.com/how-to-auto-adjust-the-minimum-support-threshold-according-to-the-data-size/这是根据先验
算法
导出公式的链接我使用内置的python mlxtend包来生成频繁项
集
,其中min_support充当输入之一。那么,在使
浏览 19
提问于2019-10-17
得票数 0
1
回答
带权值的Karger
算法
、
、
、
、
其目的是计算
最小
代价G的
最小
割
集
(即由
最小
边数构成的割
集
之间的
最小
成本削减)。给出了一种高概率的
算法
,在多项式时间内找到这样的
最小
代价
最小
削减。您的
算法
运行时间是多少?提示: Karger
算法
方法二:当卡格的边缘收缩时,提高高权重的概率。
浏览 3
提问于2019-08-17
得票数 1
6
回答
如何使用最大流
算法
在图上找到
最小
割线?
、
、
、
、
我需要找到图上的
最小
割线。我一直在读关于流网络的文章,但我所能找到的都是最大流
算法
,如Ford-Fulkerson,push-relabel等。给定最大流-
最小
割
集
定理,是否可以使用这些
算法
中的一种来使用最大流
算法
在图上找到
最小
割
集
?多么? 到目前为止,我找到的最好的信息是,如果我找到“饱和”边,即流量等于容量的边,这些边对应于
最小
切割。的确,
最小
割线上的所有边都是饱和的,但我相信也可能有饱和的边在
最小</e
浏览 6
提问于2010-12-19
得票数 59
2
回答
在OpenCV中,人脸检测的
最小
必需库是什么
、
、
我真的不确定为什么我需要任何GUI来做像对象检测这样的
算法
。所需的
最小
库
集
是什么?有没有一种特殊的方法来构建OpenCV,这样就不会有那么多
依赖
项?
浏览 0
提问于2011-10-30
得票数 0
1
回答
我们应该考虑什么作为Apriori
算法
的最终输出?
、
采用Apriori
算法
寻找频繁项sets.There,以
最小
支持为2,输出结果如下:支持2以上的项目
集
;所有以上项
集
的支持值都大于
最小
支持值。但是,我混淆了在这5个项集中我应该考虑哪个项
集
作为频繁项
集
,而且我还想知道通常我们作为Apriori
算法
的最终输出得到什么,它是只有一个最终
集
还是多个集合,而不考虑集合的大小? 谢谢
浏览 9
提问于2016-05-15
得票数 0
1
回答
根据s和t点间的
最小
割
集
将图分成两部分。
、
、
我正在实现
最小
割
集
图聚类,并且我需要能够将一个图分成两个部分-- S和T,根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上,我希望有一个函数,它接受图G、节点s和节点t,并返回两个不相交的节点
集
S和T<code>E 217</code>。据我所知,找到
最小
流量的最简单方法是利用
最小
切割~最大流量对偶,并使用推挽
算法
进行最大流量计算。但是推挽
算法
并没有给我们任何关于、S、和T
集
的信息。 那么,获得S和T
浏览 6
提问于2013-07-16
得票数 1
3
回答
最小
裁剪器
、
、
编写一个程序,该程序接受一个无向图,并找到
最小
割
集
,即,如果删除,就会将图断开到两个或多个连通组件中的一组边。程序的时间复杂度应为O(n^2m),其中n为顶点数,m为图中的边数。解决这一问题的一种
算法
是Karger
算法
,它是一种随机
算法
,它以较高的概率找到
最小
割
集
。以下是
算法
的高级概述:该
算法
通
浏览 0
提问于2023-02-14
得票数 5
1
回答
用Stoer
算法
求无向图的最大割
集
、
我能用Stoer
算法
找到最大割
集
吗?比方说,我用Stoer
算法
否定了所有的边权值,并求出了这个图的
最小
割
集
,结果割
集
是原图的最大割
集
吗?添加了:在Stoer
算法
中,如果我选择最不紧密连接的顶点,并选择由相位割
集
返回的所有割集中最大的一个,那么它是全局最大割
集
吗?为什么或者为什么不?有什么例子吗?
浏览 1
提问于2016-12-09
得票数 0
1
回答
用贪婪
算法
求
最小
指数型支配
集
、
、
、
、
我开发了一个基于距离约束的图的
最小
独立支配
集
的
算法
。(我使用Python和NetworkX生成图形并获取对) 比较发现的独立支配
集
并找出
最小
支配
集
浏览 6
提问于2016-11-07
得票数 1
1
回答
3D中的
最小
包围盒
算法
、
、
、
最小
包围盒(MBB)是一个
最小
体积的三维点云周围的盒子。我想用Fortran写O‘’Rourke
算法
。任何关于
算法
或流程图等的技巧都会让我感到高兴。
浏览 2
提问于2020-08-19
得票数 3
1
回答
枚举图的
最小
割
集
、
、
v1 0 1 0 2 v3 0 3 0 0在我的代码中,矩阵是一个整型矩阵; 现在我想通过枚举得到这个图的
最小
切入点我已经知道一些随机的mincut
算法
,但是对于小的图,我想通过枚举找到mincut,就像Karger和Stein的
算法
中顶点< 6的图一样。这是这个
算法
的伪代码。
浏览 6
提问于2013-04-29
得票数 0
1
回答
聚类
最小
生成树的数据
集
、
、
、
最近我遇到了
最小
生成树的概念,发现它在聚类中有一个应用程序。我正在寻找一个真实的数据
集
(最好是干净的),它可以作为各种聚类
算法
的数据源。有一种信息表明,MST聚类在球面和非球面数据上工作得足够好。这就是为什么非球面数据
集
也被追求的原因。 我心目中的数据
集
应该包含地面真相信息(标签),因此各种标志的有效性可以通过与WSS不同的东西来衡量。
浏览 1
提问于2018-06-12
得票数 0
回答已采纳
4
回答
求五个
最小
数之和
、
给定一个整数数组,哪种
算法
会返回五个
最小
数字的和?我希望通过一次传递而不
依赖
于排序
算法
来做到这一点。考虑到我们不能简单地对输入数组进行排序并得到5个
最小
的数字,我计划在开始时存储前5个数字,然后比较其余的输入,并继续存储5个
最小
的数字。但是我如何在没有排序
算法
的情况下选择
最小
的前五个呢?
浏览 0
提问于2015-03-07
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
React技术栈的最小技能集
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券