腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
1
近似算法
可以用于多个NP-Hard问题吗?
、
由于任何NP困难问题都可以通过映射简化为任何其他NP困难问题,因此我的问题是前进一步;例如,算法的每一步:这也可以映射到其他NP困难问题吗?
浏览 1
提问于2013-05-06
得票数 1
1
回答
将点划分为最大距离集
、
我有一个全球定位系统points...but的列表,我想要的也可以适用于任何X,Y坐标。对于一个点的列表,我想找到最好的(或者至少是一些)排列,其中有最少的集合。 由于周围的其他点已经在不同的集合中,或者仅仅因为周围没有点(它们之间的距离大于集合的条件),就会有一些集只存在一个点。...what我想避免的是低效的集合分配,例如不是找到理想的2集,每个集合有30分,而是找到5个集合,一个有1分,第二
浏览 3
提问于2014-12-02
得票数 1
回答已采纳
1
回答
寻找最大独立的散列映射子群的算法
、
、
我需要一个算法来找到一个最大独立的散列映射子群,其中它代表了一个hashmap数组。A and B independent but A and C can be not independent我有一个包含hashmap的数组,每个hashmap包含一个键,每两个名为独立的散列映射,如果第一个hashmap中的每个键都没有包含在第二个映射中,那么我必须找到这些hashmap的一个子组,它们都是独立的。
浏览 2
提问于2013-12-11
得票数 2
1
回答
.NET框架-每个应用程序的开销
、
、
我
最
感兴趣的是每个实例的开销,以及是否存在与实例数量无关的“固定成本”,例如,在运行300个.NET框架应用程序实例的终端服务环境中,是否只有1个即时编译器实例?如果我得到一个
近似算法
,那就太好了,例如每个实例10mb + JIT的50mb
浏览 1
提问于2010-03-05
得票数 3
回答已采纳
1
回答
在Python中打印图形(顶点、边)
、
、
用Python打印图形
最
简单的方法是什么?也就是说,我想要可视化一个图的最
大团
。
浏览 1
提问于2018-05-26
得票数 2
2
回答
理解多项式TIme逼近格式
、
近似算法
是否与多项式时间
近似算法
(PTAS)相同?例如,可以证明A(I) <= 2*选择(I)作为顶点覆盖。这是否意味着顶点覆盖有2-多项式时间
近似算法
或PTAS? 谢谢!
浏览 3
提问于2014-04-19
得票数 1
回答已采纳
3
回答
将列表划分为组的算法
、
、
、
例如:列表包含13个名称-最
大团
队大小为4。输出: 4,3,3,3列表包含31个名字-最
大团
队规模为6。输出: 6,5,5,5,5,5 列表包含31个名称-最
大团
队规模为10。输出: 8,8,8,7
浏览 0
提问于2012-01-12
得票数 4
回答已采纳
1
回答
顶点覆盖的非确定性算法
、
、
在我的课堂测验中,我遇到了一个问题,那就是写一个顶点覆盖的非确定性算法。我们和我们的老师讨论了解决方案,他告诉我们,水平的不确定性不应该太高。这应该是明智的好消息。
浏览 8
提问于2015-11-24
得票数 0
回答已采纳
1
回答
找到至少最
大团
大小- 1的次极
大团
是NP-完全的吗?
、
、
、
众所周知,在图中寻找极
大团
是NP-完全问题.但我不知道是否有可能在多项式时间内找到图中的子极
大团
。也就是说,考虑到我们不知道是否存在P=NP,是否有一个多项式算法会给出一个团的大小是,至少是,最
大团
大小减去1?我猜答案是“不”,因为我知道没有多项式时间算法可以给出一个大小正好是的最
大团
大小减去1的团,否则我就会知道这个算法在多项式时间内的最
大团
的大小,如果P!=NP的话,这是不可能的。但我不知道如何证明,当我们期望算法返回一个具有大小的团时--至少最
大团
大小减去1-比如说,它可以随机返回
浏览 12
提问于2022-04-30
得票数 0
1
回答
寻找包含某些顶点的最
大团
、
、
我想找出连通图中包含某些顶点的最
大团
。在wiki中,它说贪婪的搜索可以找到一个最大的集团。然而,这并不能确保你找到最大的集团国际海事组织。
浏览 4
提问于2017-06-21
得票数 2
回答已采纳
1
回答
0-1整数线性规划
近似算法
、
、
、
嗨,我正在寻找一个0-1整数线性规划的
近似算法
。目前我发现的
近似算法
需要将区间放宽为0,1。然而,我的问题只能将0或1作为解决方案。 有没有人有主意?提前谢谢你。
浏览 0
提问于2013-02-20
得票数 1
回答已采纳
3
回答
单元测试
近似算法
、
、
、
、
我正在使用一些流行的python包作为基础,为图形和网络开发一个开源的
近似算法
库。主要目标是包含图和网络上NP-完全问题的最新
近似算法
。这样做的原因是: 1)我还没有看到一个很好的(现代的)整合包来涵盖这一点;2)它将是一个很好的学习NP-Hard优化问题的
近似算法
的教学工具。我对我的单元测试有些谨慎,因为根据它们的本质,
近似算法
可能不会返回正确的解决方案。目前,我正在手工解决一些小实例,然后确保返回的结果与之匹配,但这并不可取,也不是可伸缩的实现意义。单元测试
近似算法
的最佳方式是什么?生成随机实例,并保
浏览 1
提问于2011-09-13
得票数 13
回答已采纳
1
回答
如何在networkx中找到一个节点的最
大团
的所有边?
、
我在networkx中制作了一个大图,并使用clique函数查找每个节点的最
大团
:然而,无论我搜索多少次,我都无法找到每个节点的最
大团
的成员
浏览 1
提问于2014-10-21
得票数 0
1
回答
基于“生成树”的顶点覆盖问题的2-
近似算法
、
、
、
我看过一个关于顶点覆盖问题(VC,已知的Np-完全问题)的2-
近似算法
的问题,但我不知道答案。问题如下:使用“生成树”为顶点覆盖问题找到一个2-
近似算法
。
浏览 11
提问于2011-02-01
得票数 4
1
回答
顶点覆盖的逼近算法
、
、
、
、
如果P不等于NP,那么是否可以证明在最优顶点覆盖的k中没有
近似算法
,其中k是一个固定常数?
浏览 2
提问于2017-04-07
得票数 1
回答已采纳
1
回答
如何使用igraph的maximal.cliques函数的子集参数?
我有一个很大的图,我会找到涉及一对顶点的最
大团
。我认为igraph的maximal.clique函数的子集参数可以做到这一点,但是要么我用错了它,要么它做了完全不同的事情。
浏览 8
提问于2016-04-12
得票数 0
回答已采纳
1
回答
为什么Bron-Kerbosch算法的这种实现是不正确的?
、
class Node(object): self.name = name return self.name B = Node('B')D = Node('D')F = Node('F') G = Node(
浏览 1
提问于2021-04-02
得票数 0
2
回答
有算法在多项式时间内求k-tsp (旅行商)的最优值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法,以检查是否存在一个解决方案与cost<X,该算法用于二进制搜索。我搜索了一下这个算法,唯一能找到的算法是非确定性算法(这非常微不足道),但很明显,我正在寻找一个确定性算法。如有任何帮助/链接,将不胜感激。我指的是寻找最优解的价值,而不是寻找最优解本身。
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
1
回答
装箱中启发式算法与
近似算法
的区别
、
、
我正在研究的解决方案:下一次拟合、第一次拟合、最佳拟合、最坏拟合、第一次拟合递减、最佳拟合递减启发式:对于一些困难的问题,很难在一个很好的运行时间内得到一个可接受的解决方案,所以我们可以通过使用一些有知识的猜测或任意选择来得到一个“好”的解决方案。
近似算法
:这给出了一个近似解,对它的性能有一些“保证”(可能是一个比率,或者类似的)。 所以,我的问题是,这些解是我正在研究的启发式算法还是
近似算法
?那么为什么有些
浏览 2
提问于2018-05-14
得票数 1
回答已采纳
1
回答
无向图中求极
大团
的Bron算法
、
、
我试图理解Bron的算法(带旋转),以求无向图中的最
大团
。我有一些问题: 选择一个枢轴顶点有什么标准吗?该算法不对所有顶点进行旋转检查,以确定其是否形成一个团,而具有旋转的算法只检查P \ N(u)中必须包含的顶点,以形成一个最
大团
。这样,如果找到一个非最
大团
,算法就可以立即回溯,而不是在永远不会形成最
大团
的顶点上执行不必要的递归。我的理解正确吗?
浏览 6
提问于2021-04-09
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
学习笔记DB4:大数据近似算法
矩阵乘法无需相乘,速度提升100倍,MIT开源最新近似算法
国内四大团队给你预测结果
快团团上大团长帮卖团长如何操作退款?
快团团大团长如何进行帮卖团长分组?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券