腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在图中找到一个割集。
、
、
、
考虑具有V= {a,b,
c
}和E= {ab,bc,ca}的三角形图G。如果删除了边
子集
S= {ab,bc},则得到边ac。我的
问题
是S一个有效的割集(它将G
划分
为两个顶点
子集
{b}和{a,
c
}) 注意:割集是将图的顶点
划分
成两个不相交
子集
。割集的切集是一组边,其端点位于分区的不同
子集
。
浏览 1
提问于2011-04-24
得票数 2
回答已采纳
1
回答
如何在这个
问题
上证明这种贪婪的方法
、
、
根据例如。2,4,7,3,5,最大值为8,使用上述方法,您将得到2,4,7,3 ,5PS。抱歉把
语言
弄
浏览 6
提问于2022-07-17
得票数 1
回答已采纳
2
回答
如何找到多个集的所有分区(一个允许重复的集合)
、
、
、
(所有可能的
划分
集合的方法。)例如,多集{1,1,2}有4个分区:这里有一个类似的
问题
,但在这个
问题
中,所有的数字都是不同的集分区的定义:将非常感谢用任何通用编程
语言
编写的带有某种解释的解决方案。 似乎很多人都搞不懂这个
问题
在问什么。它是,而不是,它要求给定集合的所有可能
子集
。相反,它要求您找出所有不同的方法来
划分
给定的集合
浏览 2
提问于2018-12-05
得票数 5
1
回答
如何将
划分
问题
建模为动态规划
问题
?
、
我无法理解如何将这个分区
问题
看作是一个动态规划
问题
。( 1)这不是一个优化
问题
(或者我看不见),那么为什么我们要应用DP方法呢?2) DP
问题
满足两个性质: 但我看不出满足上述性质的
问题
。 输出:真 数组可以
划分</e
浏览 1
提问于2019-05-18
得票数 0
1
回答
用图/火花
划分
图
、
我想使用graphx/spark进行图形
划分
。在自己实现它之前,在进行了一些处理之后,我想问您是否已经有了解决方案。是否有Graphx/Spark的实现可用于将图的顶点
划分
为指定数目的
子集
,以便:
子集
之间的边数被最小化。
子集
内的所有顶点都使用属于
子集
的边(直接或通过几个egdes)相互连接。他们似乎都不适合这个
问题
。
浏览 7
提问于2016-04-07
得票数 1
1
回答
执行管道时的“步骤”太多
我们有一个大型数据集,需要将其
划分
为1,000个单独的文件,我们想要使用的最简单的实现是应用PartitionFn,它在给定数据集的一个元素的情况下,返回1到1,000之间的随机整数。这种方法的
问题
是,它最终会创建1,000个PCollections,并且管道不会启动,因为似乎对“步骤”的数量有硬限制(与执行图中作业监视UI上显示的框相对应)。我们用来解决这个
问题
的解决方案是首先将数据
划分
为较小的
子集
(比如50个
子集
),然后对每个
子集
运行另一层
划分
流水
浏览 0
提问于2016-12-03
得票数 0
1
回答
分区等
子集
和挑战LeetCode
、
、
、
、
我用这解决了LeetCode的
问题
。输入:1、5、11、5输出:真正的解释:数组可以被
划分
为1,5,5和11。输入:1,2,3,5输出:错误解释:数组不能
划分
为相等和
子集
。我的解决方案使用了1382 ms来执行所有1183个测试用例,而我看到的解决方案是用同一种
语言
在200
浏览 0
提问于2016-11-26
得票数 4
回答已采纳
1
回答
C
块
划分
c
语言
我在理解指针时遇到了一些
问题
tiles_num = n /tile;Ah = (REAL **) malloc
浏览 0
提问于2012-04-30
得票数 0
1
回答
PartitionProblem变化-
子集
的固定大小
、
、
、
我有一个
问题
,它是
划分
问题
的变体,它是NP-完全的。这是一个优化
问题
,而不是决策
问题
。
问题
:将数字列表
划分
为两个
子集
,使它们的和差最小,并找到这两个
子集
。假设伪多项式时间DP算法是精确解的最佳算法,那么如何修改它来解决这个
问题
呢?解决这个
问题
的最佳近似算法是什么?
浏览 0
提问于2013-06-16
得票数 0
1
回答
划分
大量的三维点数据
、
、
、
我需要
划分
一大组3D点(使用
C
++)。这些点以二进制浮点数组的形式存储在HDD上,文件大小通常大于10 as。我需要将集合
划分
为更小的
子集
,这些
子集
的大小小于1 1GB。
子集
中的点应该仍然具有相同的邻域,因为我需要对数据执行某些算法(例如,对象检测)。 我想我可以用KD树。但是,如果我不能将所有的点加载到RAM中,我如何有效地构造KD-Tree呢?我希望你能理解这个
问题
:
浏览 0
提问于2015-06-23
得票数 6
2
回答
计算给定大小
子集
的组合,直到集合
、
、
、
我想得到所有可能的
子集
,一个给定的长度,导致真正的集合。因此,对于集合a、b、
c
和
子集
大小1和2,我想计算:我一直在试验来自的代码,但是该算法将生成所有的
子集
,而不仅仅是那些导致
子集
的
子集
我正试着解决这个30码的
问题
。我想计算每个
子集
组合的分数,并且只保留最好的
子集
,这样我希望记忆没有困难。选择的编程
浏览 9
提问于2014-10-31
得票数 0
回答已采纳
1
回答
将分区prob降为决策prob
、
、
、
我们有一些相关的、众所周知的
问题
:2)
划分
(一般
问题
):给定n个自然数的集合S。假设这个集合的决策
问题
1的答案是‘是’,那么就找到这样一个
子集
。 简单的
问题
:如果我们有一个在多项式时间解决
问题
的算法,那么如何在多项式时间内求解?
浏览 1
提问于2018-08-04
得票数 0
回答已采纳
1
回答
将一组数字
划分
为k个
子集
,使数值均匀分布。
、
、
可能重复: 请给我建议!
浏览 4
提问于2011-09-05
得票数 1
1
回答
从
划分
到
子集
和的Karp约简
、
划分
:给定一组正整数A={a_1,.,a_n},A的
子集
是否存在与其补和相等的
子集
?我的解决方案是:设A={a1,.a}是一组正整数。如果A部分给出解I={k1,.,km} (其中k_i是解
子集
成员的指数),则构造A'={a1,...an,S},其
浏览 0
提问于2017-02-06
得票数 0
回答已采纳
1
回答
NP-完全还是NP-hard?
、
给定一个包含n个正整数(n为偶数)的列表,将该列表
划分
为两个子列表,使得这两个子列表中的整数之和的差值最小化。这是NP-完全
问题
还是NP-hard
问题
?
浏览 5
提问于2016-05-06
得票数 1
4
回答
如何计算给定范围内不存在的数
、
我必须打印在给定
子集
中不存在的1到n之间的数字。所有
子集
将介于1和n之间,
子集
总是按升序排列。例如,对于n=300和用户给出的
子集
是(30至70) (50至100) (150至200)和(250至300),然后我需要将输出打印为:数字从1到29,101到149,201到249。我的方法是:
浏览 7
提问于2013-09-07
得票数 2
1
回答
将集的分区枚举为大小相等的
子集
。
、
、
我有一个集合,我想将它
划分
为包含相同数量的元素的
子集
。3-选择y中的
子集
,因为它们的元素中没有任何重叠。 n!/(l!^(n/l)*(n/l)!)例如,如果需要有两个元素来
划分
集合S的S={a,b,
c
,d}和if
子集
: (a,b),(a,
c
),(a,d),(b,
c
),(b,d),(
c
,d) 集合y(可能的答案
浏览 0
提问于2014-02-28
得票数 2
2
回答
R: K倍交叉验证的列车数据集
、
、
我正在使用R中的
C
5.0在心脏病数据集上做一些分类任务,在大多数情况下,数据将被分成80%用于训练,20%用于测试,我想使用k倍交叉验证(k=10),但我对这一点感到困惑,正如我们所知道的那样,通过使用10倍交叉验证,我们将整个数据
划分
为9个训练
子集
和一个
子集
进行测试。是否可以将数据
划分
为训练数据的80%和测试数据的20%,然后对列车数据进行k倍交叉验证?或者我必须对整个数据集应用k-折叠交叉验证?
浏览 0
提问于2017-11-20
得票数 3
2
回答
两个
子集
求和的最大差
、
、
、
、
我必须将数组
划分
为两个
子集
,这样一个
子集
就有确切的M元素,而另一个
子集
拥有其余的元素。将项目
划分
为
子集
,使得两个
子集
之间元素之和的差异是最大的。示例一个群中的元素数,M=3
子集
1=2+3+4=9的求和
子集
的差= 21 -9= 12.约束 1<= N <=1000 // N是阵列的大
浏览 11
提问于2022-08-29
得票数 -1
回答已采纳
1
回答
在图中找到割集
、
、
可能重复: 图G= (V,E)的边的
子集
S,如何检验它是否是图的有效割集?注意:割集是将图的顶点
划分
成两个不相交
子集
。因此,割集是在分区的不同
子集
中的端点的边集合。我有兴趣找到解决这个
问题
的算法。
浏览 0
提问于2011-04-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言渔夫打鱼晒网问题
【C语言学习笔记系列】C语言编程狼追兔子问题代码解析!
C语言/C加加编程基础入门学习,空指针相关问题
C语言编程狼追兔子问题代码解析
谈谈嵌入式 C 语言踩内存问题!
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券