腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
理解多项式TIme逼近格式
、
近似算法
是否与多项式时间
近似算法
(PTAS)相同?例如,可以证明A(I) <= 2*选择(I)作为顶点
覆盖
。这是否意味着顶点
覆盖
有2-多项式时间
近似算法
或PTAS? 谢谢!
浏览 3
提问于2014-04-19
得票数 1
回答已采纳
1
回答
顶点
覆盖
的非确定性算法
、
、
在我的课堂测验中,我遇到了一个问题,那就是写一个顶点
覆盖
的非确定性算法。我们和我们的老师讨论了解决方案,他告诉我们,水平的不确定性不应该太高。这应该是明智的好消息。
浏览 8
提问于2015-11-24
得票数 0
回答已采纳
1
回答
基于“生成树”的顶点
覆盖
问题的2-
近似算法
、
、
、
我看过一个关于顶点
覆盖
问题(VC,已知的Np-完全问题)的2-
近似算法
的问题,但我不知道答案。问题如下:使用“生成树”为顶点
覆盖
问题找到一个2-
近似算法
。
浏览 11
提问于2011-02-01
得票数 4
1
回答
顶点
覆盖
的逼近算法
、
、
、
、
如果P不等于NP,那么是否可以证明在最优顶点
覆盖
的k中没有
近似算法
,其中k是一个固定常数?
浏览 2
提问于2017-04-07
得票数 1
回答已采纳
1
回答
集合
覆盖
的逼近
、
我开始学习
近似算法
,我正在读一本关于这方面的书,但我不理解集合
覆盖
算法的分析。 有人能解释一下引理2.3吗?它很短,但我不理解它。
浏览 1
提问于2012-02-11
得票数 0
回答已采纳
1
回答
找出
覆盖
整个区间的最
小点
数?
、
给定一组区间,[x,y] where 0 <= x,y <= 2000如何求出能
覆盖
的最
小点
数(即每个区间至少包含一个点集),所有区间?示例: [2,5] [7,10] 那么答案应该是2(
覆盖
所有间隔所需的最
小点
数),因为点x=3,x=7是一个解决方案。
浏览 2
提问于2015-01-03
得票数 10
回答已采纳
2
回答
线段集合的最小面积几何
覆盖
、
我要解决的问题是:请注意,如果直线段的任何部分都不在圆之外,则该直线段将被
覆盖
。任何指向论文或代码或
近似算法
的指针都会很棒。
浏览 0
提问于2016-11-23
得票数 3
1
回答
.NET框架-每个应用程序的开销
、
、
我
最
感兴趣的是每个实例的开销,以及是否存在与实例数量无关的“固定成本”,例如,在运行300个.NET框架应用程序实例的终端服务环境中,是否只有1个即时编译器实例?如果我得到一个
近似算法
,那就太好了,例如每个实例10mb + JIT的50mb
浏览 1
提问于2010-03-05
得票数 3
回答已采纳
1
回答
当有太多的集合,比如2^n集合时,集合
覆盖
中有没有
近似算法
?
、
我最近正在研究一个问题,我认为它是集合
覆盖
问题的一个分支。然而,在我的问题中,集合的数量高达2^n,而且我所发现的
近似算法
似乎只有在集合不太多的情况下才有效。我想知道有没有适合2^n集的算法?
浏览 7
提问于2012-06-20
得票数 2
回答已采纳
1
回答
Set Cover -几个不同的版本
我一直在尝试解决两个不同的问题:2)我想要解决的第二个问题与上面的类似,但我不想描述R的全部,而是只想描述R的子集T,而不描述R的任何其他元素。
浏览 16
提问于2017-07-19
得票数 0
回答已采纳
2
回答
对于大型数据集,贪婪集是否有很好的实现?
、
、
、
、
@mhum建议我的问题属于
覆盖
问题领域。我尝试将我的问题编码为一个最小集
覆盖
问题,目前我有一个数据集中在以下形式:(1,2) 1(1,2,3) 2(3,4) 2(1,2) 3(1,2,3,4) 4 我们的目标是找到一个涵盖所有数字的良好的集合
覆盖
浏览 3
提问于2011-10-29
得票数 7
回答已采纳
1
回答
整数线性规划与线性规划的界原理
、
、
目前,我正在学习
近似算法
。当我通过LP学习顶点
覆盖
时,我遇到了一个叫做边界原则的原则。
浏览 6
提问于2013-11-12
得票数 0
回答已采纳
1
回答
计算
覆盖
像素差的矩形集?
、
、
我想开发一个类似于动画gifs的网络动画系统,比如这一个。我在固定的时间间隔捕捉一系列的截图,然后我想给它们动画。我可以微乎其微地计算从一个帧到另一个帧之间变化的像素,但是我想计算一组矩形,以便将这些矩形在前一帧上进行裁剪,得到新的矩形。在矩形数和“浪费”像素数之间有一种权衡,即存储和复制的像素数在两个帧之间没有变化。有一个很好的算法可以让我在某种形式上控制权衡参数吗?
浏览 0
提问于2017-11-06
得票数 2
2
回答
列出被给定半径的圆包围的所有点集
、
、
两个子集应该是不同的,并且不能相互
覆盖
。在一种特殊情况下,我们能找到K个点最多的子集吗?可以接受
近似算法
。编辑:这句话看起来不太明白。我的错!一次,圆将
覆盖
点的子集。目标是列出这样的R半径圆可以
覆盖
的所有可能的点子集。一个子集不能是其他子集的超集。
浏览 0
提问于2015-06-27
得票数 0
1
回答
Android -屏幕顶部未显示
、
、
、
在屏幕的顶部有一个蓝色的矩形,它
覆盖
了一个下拉菜单(三个
小点
)。我想知道有没有人知道这是什么或者怎么摆脱它。
浏览 5
提问于2015-12-03
得票数 0
1
回答
寻找
覆盖
所有段的最
小点
数
、
、
、
、
由于分段1、3和5、6是不相交的,所以这四个段都不能用一个点
覆盖
。我遵循了解决方案。
浏览 11
提问于2022-04-18
得票数 3
回答已采纳
2
回答
有算法在多项式时间内求k-tsp (旅行商)的最优值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法,以检查是否存在一个解决方案与cost<X,该算法用于二进制搜索。我搜索了一下这个算法,唯一能找到的算法是非确定性算法(这非常微不足道),但很明显,我正在寻找一个确定性算法。如有任何帮助/链接,将不胜感激。我指的是寻找最优解的价值,而不是寻找最优解本身。
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
0
回答
查找
覆盖
整个区间集的最
小点
数
、
、
这个问题以前已经问过了,现在的答案是根据结束时间对间隔进行排序。我的问题是,为什么按开始时间排序是错误的?这是我写的代码- int start; }; { } int t; while(t--) int n,c; cin>>n>&
浏览 5
提问于2018-07-15
得票数 1
1
回答
最小顶点
覆盖
问题的确定性解- NP完全是好的
、
、
、
、
一个顶点
覆盖
问题是为一个无向图G= (V,E)寻找一个ψ∈V的集合,使得如果{u,v}∈E,则u∈ψ或v∈ψ或两者都有。给出了这个问题的定义,并证明了它是NP完全的。我不是在寻找可以在较短时间内运行的近似解-据我所知,在Cormen,Leiserson,Rivest和Stein (CLRS)文本的第35章中列出的是一种
近似算法
。
浏览 4
提问于2020-06-20
得票数 0
2
回答
搜索
覆盖
区域最
小点
数的算法(战争游戏)
、
我将问题简化为找到
覆盖
最大区域所需的最小基地数(及其坐标)。我想知道是否有一个更好的方法比观察所有可能的组合,因为基地的数目可能达到数千。例子:如果攻击半径是10,而我在一个正方形和它的中心有五个基地:(0,0),(10,0),(10,10),(0,10),(5,5),那么答案是只需要前四个,因为中心的一个区域已经被其他的区域
覆盖
了。
浏览 6
提问于2014-10-10
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
全球“最支持”华为的国家!依靠华为“全境覆盖”5G,世界的榜样
这是我见过最方便的丁字账系统了,函数公式覆盖,自动生成报表
中信科移动 700M 基站成功覆盖我国最北极,边疆也有 5G 信号了
GTA6上线被提上日程,地图被传覆盖全美,你最期待优化哪些内容?
覆盖大模型、数据技术等领域,2023最值得一看的10个厂商全景报告|爱分析报告
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券