腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5835)
视频
沙龙
1
回答
支配
集
贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配
集
,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配
集
,添加一个具有最大未
覆盖
邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)有人知道一个小例子吗? 提前感谢
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
Clojure中的最小“
集
隐蔽”解
、
、
、
这意味着,给定一组集合,选择一个
集
s的子集,该子集涵盖特定的域u,但是如果u没有给出,则使其成为s的联合。
集
的最优子集是达到某一极小值的子集,通常是
集
的最小数量,但如果加权的话,集合的总权重也可以是最小的。subCover它滴答作响许多盒子: 标识u中其他集合中找不到的唯一
浏览 5
提问于2022-03-24
得票数 1
回答已采纳
0
回答
贪心
算法
的复杂性
、
、
、
我做了一个求解最小加权哈密顿电路的
贪心
算法
problem.The
算法
总是选择
最
便宜的边,如果没有办法从当前边集中找到电路,那么该
算法
丢弃最后一个边,然后选择下一个
最
便宜的边。我不确定这个
算法
的复杂性,有人能给我解释一下吗?
浏览 8
提问于2016-12-19
得票数 0
1
回答
找出
覆盖
整个区间的最
小点
数?
、
给定一组区间,[x,y] where 0 <= x,y <= 2000如何求出能
覆盖
的最
小点
数(即每个区间至少包含一个点
集
),所有区间?示例: [2,5] [7,10] 那么答案应该是2(
覆盖
所有间隔所需的最
小点
数),因为点x=3,x=7是一个解决方案。
浏览 2
提问于2015-01-03
得票数 10
回答已采纳
3
回答
插入区间的最
小点
集
、
、
如果X中的每个区间至少包含P中的一个点,我们说一个点
集
P插入X。描述并分析一个有效的
算法
来计算插入X的最
小点
集
。假设您的输入由两个数组XL 1 ..N和XR1..n,表示X中区间的左右端点。贪婪
算法
?霍夫曼的?
浏览 0
提问于2014-03-23
得票数 2
1
回答
集合
覆盖
c++的
贪心
算法
、
、
是一个问题,您必须找到
覆盖
每个元素所需的最小集合数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到
覆盖
因此,很明显,在我们的例子中,最小集合
覆盖
将是S[4]和S[5],因为它们
覆盖
了所有元素。有人知道如何在C++中实现这段代码吗?请注意,这是NP完全的,因此没有快速
算法
来解决它。顺便说一句,这不是一个家庭作业,我需要在项目中使用这个
算法
来生成
浏览 10
提问于2015-01-05
得票数 1
3
回答
单位长度闭区间
我不需要代码,但是一个
算法
来正确地设置我的程序就可以了 谢谢
浏览 0
提问于2010-10-26
得票数 2
4
回答
包围一组点的多边形
、
、
、
我有一个点
集
S (2D :由x和y定义),我想找到P,最小(意思是:具有最
小点
数)的多边形,它包含了集合中的所有点,P是S的一个有序子集。 有没有任何已知的
算法
来计算它?
浏览 3
提问于2009-05-06
得票数 33
回答已采纳
2
回答
搜索
覆盖
区域最
小点
数的
算法
(战争游戏)
、
我将问题简化为找到
覆盖
最大区域所需的最小基地数(及其坐标)。我想知道是否有一个更好的方法比观察所有可能的组合,因为基地的数目可能达到数千。例子:如果攻击半径是10,而我在一个正方形和它的中心有五个基地:(0,0),(10,0),(10,10),(0,10),(5,5),那么答案是只需要前四个,因为中心的一个区域已经被其他的区域
覆盖
了。
浏览 6
提问于2014-10-10
得票数 0
回答已采纳
1
回答
Clarkson的2次近似加权顶点
覆盖
算法
运行时分析
、
最小加权顶点
覆盖
问题的一个著名的2-近似是由Clarkson提出的:while( |E| !因此,我会得出结论,该<
浏览 17
提问于2016-07-30
得票数 0
回答已采纳
0
回答
查找
覆盖
整个区间
集
的最
小点
数
、
、
这个问题以前已经问过了,现在的答案是根据结束时间对间隔进行排序。我的问题是,为什么按开始时间排序是错误的?这是我写的代码- int start; }; { } int t; while(t--) int n,c; cin>>n>&
浏览 5
提问于2018-07-15
得票数 1
2
回答
对于大型数据
集
,贪婪
集
是否有很好的实现?
、
、
、
、
@mhum建议我的问题属于
覆盖
问题领域。我尝试将我的问题编码为一个最小集
覆盖
问题,目前我有一个数据集中在以下形式:(1,2) 1(1,2,3) 2(3,4) 2(1,2) 3(1,2,3,4) 4 我们的目标是找到一个涵盖所有数字的良好的集合
覆盖
我的数据
集
很大,至少有30000套(大小从5到40个元素不等),就像这样。是否有任何
浏览 3
提问于2011-10-29
得票数 7
回答已采纳
1
回答
包含所有给定元素的最小数量的容器
、
、
给定一个有限的整数
集
S {s1,s2,s3...sz},求出包含S中所有整数的C的最小子集的大小。有没有人能为这个问题提出一个快速
算法
?
浏览 1
提问于2012-08-26
得票数 3
回答已采纳
2
回答
点
覆盖
问题
、
最近我在一个测试中遇到了这个问题:给定一组点m(全部在x轴上)和一组带端点的n行,找出n的最小子集,这样所有的点都被一条线
覆盖
。证明您的解决方案总是找到最小子集。我为之编写的
算法
效果如下:(假设行存储为数组,左侧端点位于0,右侧存储在位置1)。这是一个简单的贪婪
算法
,所以我的直觉告诉我它不会,但是我的一个朋友在这方面比我好得多,他说对于这个问题,像这样的贪婪
算法
总是能找到最小的解。
浏览 1
提问于2010-05-12
得票数 7
回答已采纳
2
回答
完成部分三角剖分的
算法
(约束三角剖分)
、
、
、
给定平面中的一组点和一个不完整的 (只给出了一些边),我正在寻找一种
算法
来完成三角剖分(初始给定的边应该保持固定)。你可以假设可以完成部分三角剖分,但如果你也能提出一种
算法
来检查它,那就太好了。
浏览 0
提问于2011-10-16
得票数 5
1
回答
用
贪心
算法
求树的最小尺寸控制
集
、
控制
集
(DS) :=给定一个无向图G= ( v ;E),如果对V中的每个顶点,S中都有一个与V相邻的顶点,则一个顶点
集
S V是控制
集
。 求树的最小尺寸控制
集
。
浏览 2
提问于2011-03-16
得票数 2
1
回答
贪婪
集
覆盖
算法
、
、
所以,我从 我试图理解
集
和设置封面,所以,我修改这一点。
浏览 3
提问于2013-09-19
得票数 1
回答已采纳
1
回答
树线性时间或多项式时间的顶点
覆盖
?
、
、
我有下面的
算法
来寻找树的最小顶点
覆盖
。这是一个极小的顶点
集
,使得对于G中的每一个边(v,u),要么v在S,要么u在S中。我被告知
算法
具有线性时间复杂度,但是我不明白为什么是这样的,因为不是O(n)阶到u的边数,所以复杂度是O(n^2)吗?while V !
浏览 1
提问于2022-04-02
得票数 2
1
回答
为什么
贪心
算法
找不到图的最大独立
集
?
、
给定一个图G,为什么下面的贪婪
算法
不能保证找到G的:S = {} Let v be a node with minimum degreein G remove v and its neighbors from G我想知道谁能给我一个简单的图的例子,这个
算法
失败了?
浏览 0
提问于2012-12-18
得票数 7
回答已采纳
2
回答
存储大量数据
集
供python机器学习
算法
使用
、
我正在阅读如何清理/处理/争论数据
集
,以便在它们上运行机器学习
算法
。很多关于如何做实际争吵的信息,但一个实际的细节似乎被掩盖了:存储。我的问题很简单:为了以
最
方便、最有效的方式运行
算法
,哪种是存储/检索大型数据
集
的入门技术? 我猜
算法
是用哪种语言编写的,在这里并不完全相关。
浏览 0
提问于2016-09-21
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
C+算法主题系列之贪心算法的贪心之术
胡辣铺随笔 贪心算法
关于大数据的的相关技术
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券