腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
有没有
一种
快速
算法
可以
将
一个
集合
的
所有
分区
生成
大小
为
2
的
子集
(
和
一个
大小
为
1
的
子集
)?
、
、
、
、
正如标题中所述,我正在尝试
生成
一个
大小
为
n
的
集合
的
所有
划分,其中
所有
子集
的
大小
均为
2
,如果n不均匀,则存在ne个单元集。我稍微修改了一些用于
生成
所有
分区
的
SO代码,以获得以下结果: def partitionIntoPairs(collection): if len(collectio
浏览 51
提问于2021-04-06
得票数 2
回答已采纳
1
回答
创建
算法
来确定功率集中
子集
的
大小
、
、
、
我很难为这个任务创建
算法
。如果我能得到一些关于第
一个
算法
从谁开始
的
提示,我将不胜感激。 这个分配
的
目标是实现
和
比较各种
算法
来计算给定
集合
的
每个可能
大小
的
子集
的
数目。记住,具有n个元素
的
集合
有
2
^n个
子集
。其中两个
算法
将用于实际
生成
子集
。您<
浏览 1
提问于2012-10-19
得票数 0
回答已采纳
5
回答
没有可被K整除
的
两个之和
的
最大
子集
、
、
我得到了
集合
{
1
,
2
,3,...,N}。我必须找到给定
集合
的
子集
的
最大
大小
,以便
子集
中
的
任何
2
个数字
的
和
不能被给定
的
数字K整除。N
和
K
可以
高达
2
*10^9,因此我需要
一个
非常
快速
的
算法
。我只想出了
一个
复杂
浏览 0
提问于2012-12-22
得票数 10
2
回答
索引
大小
为
k
的
子集
、
、
、
有
大小
为
k
的
{
1
,
2
,...,n}
的
n个选择k
子集
。这些
子集
可以
通过对元素进行排序并使用词法顺序来自然排序。
有没有
一种
快速
的
方法来确定给定
子集
的
索引,即它在
大小
为
k
的
所有
子集
的
排序列表中
的
索引?
浏览 1
提问于2013-11-30
得票数 2
1
回答
检索
子集
的
字典索引
、
、
,n}中按字典顺序排序
的
大小
为
k
的
所有
子集
的
列表,例如
集合
{
1
,
2
,3,4}中
大小
为
2
的
所有
子集
都是{
1
,
2
},{
1
,3},{
1
,4},{
2
,3},{
2
,4},{3,4}。Last = subset[De
浏览 4
提问于2013-10-03
得票数 4
1
回答
幂
集合
中
所有
集合
排列
的
个数是多少?
、
对于
一个
大小
为
n
的
集合
,其幂
集合
的
大小
为
2
^n。
生成
幂
集合
中每个元素
的
所有
排列。set {a, b}
的
电源设置
为
{{}, {a}, {b}, {a,b}}。
生成
每个
集合
上
的
所有
排列,我们就
可以
得到{(),(a),(b),(
浏览 3
提问于2013-09-29
得票数 0
1
回答
排列计算
算法
、
我知道Heap
算法
计算给定序列
的
排列,但是如果我想计算给定序列N
的
k元素
子集
的
排列怎么办? 我现在想到
的
解决方案是回溯式
的
,但是每次删除
一个
子元素并递归调用置换函数时,它都需要
生成
一个
新
的
子元素序列。这听起来很贵,我想知道是否有更好
的
解决办法
浏览 2
提问于2015-06-25
得票数 0
回答已采纳
1
回答
求最大同余数
、
假设我们有
一个
多个整数集(带有可能重复
的
集合
)。我们希望找到多集
的
最大
子集
的
大小
,这样
子集
中
的
所有
数都是模
的
同余,有些是m>
1
。例如: 对于m=
2
时,
子集
为
:(
1
,7,7)
和
(4,8,10),都有3
大小
。 对于m=3时,<em
浏览 0
提问于2013-05-27
得票数 4
4
回答
如何
将
许多
子集
分配给它们最大
的
超集?
我
的
数据有大量
的
集合
(几百万)。每个
集合
的
大小
介于少数成员到数万个整数之间。其中许多集是较大集
的
子集
(其中有许多超级集)。我试着把每个
子集
分配给它最大
的
超集。 请有人推荐这类任务
的
算法
吗?有许多
算法
可以
生成
一个
集合
的
所有
可能
的
子集<
浏览 3
提问于2017-05-12
得票数 6
回答已采纳
3
回答
通过跳过
子集
小于或大于X
的
分区
或多或小于Y
子集
的
分区
,加快集
分区
的
生成
、
、
、
关于
分区
集
的
生成
,有
一个
很好
的
答案: 问题是,当N增加时,它会很快变慢,
可以
从12或13开始注意到。背景:我尝试过像回答这里这样
的
bin打包
算法
, 但是它会产生糟糕
的
解决方案(我用截图发表了一篇关于原因
的
评论)。more-
浏览 7
提问于2022-08-24
得票数 1
回答已采纳
1
回答
数组
的
子集
中存在
的
值
的
异或
、
、
给定
一个
大小
为
n
的
A数组,该数组仅包含正整数。设l是数组A中
的
最大数,
生成
一个
大小
为
0到l
的
数组B,使得Bj是数组A
的
最大
子集
的
大小
,该数组
的
XOR值等于j。约束条件:数组A
的
大小
可以
从
1
到10000。数组A中
的
元素
的
范围
浏览 2
提问于2017-08-06
得票数 0
2
回答
将
一组字符串划分为最小
的
互斥组
的
算法
,其
大小
大致相同。
、
、
我有一套很大
的
弦。我想将字符串划分成
子集
,以便:
生成
的
子集
集是满足上述条件所需
的
最小
子集<
浏览 3
提问于2012-04-05
得票数 3
回答已采纳
2
回答
计算给定
大小
子集
的
组合,直到
集合
、
、
、
我想得到
所有
可能
的
子集
,
一个
给定
的
长度,导致真正
的
集合
。因此,对于
集合
a、b、c
和
子集
大小
1
和
2
,我想计算:我一直在试验来自
的
代码,但是该
算法
将
生成
所有
的
子集
浏览 9
提问于2014-10-31
得票数 0
回答已采纳
7
回答
子集
和
问题
的
这个变体更容易解决吗?
、
、
、
我有
一个
与相关
的
问题,我想知道这些差异是否使它更容易解决,即
可以
在合理
的
时间内解决。
子集
大小<
浏览 6
提问于2008-12-17
得票数 11
回答已采纳
1
回答
python:查找
集合
的
所有
拉丁方(或列较少
的
部分正方形)
、
、
、
编辑:我
为
缺乏合适
的
集合
论术语而道歉..。我正在尝试开发
一种
算法
,该
算法
将
接受
一个
集合
和
一个
数字K,并返回
所有
可能
的
“完整”
分区
浏览 5
提问于2015-03-16
得票数 2
回答已采纳
4
回答
可能
大小
不同
的
两组之间
的
距离度量
、
、
我有
2
组整数,A
和
B,
大小
不一定相同。为了满足我
的
需要,我把每个元素a
和
b(整数)之间
的
距离取
为
abs(a-b)。我
将
这两组之间
的
距离定义如下: 如果
集合
大小
相同,则最小化
所有
对
的
距离之和( ),在
所有
可能
的
“对
分区
”上最小化(有n个!可能
的
分区
)。如果
集合</
浏览 4
提问于2010-12-14
得票数 5
回答已采纳
2
回答
返回一组
所有
组合
的
递归方法
、
有人能解释一下这段代码是如何工作
的
吗?或者是否
可以
用另
一种
方式编写?我用ArrayList试过了,但搞不懂。groupWithoutX = new ArrayList<Integer> (groupSize); Set<Set<Integer>> combosWithX = combinatio
浏览 0
提问于2013-05-31
得票数 0
1
回答
K元素在O(
2
^(k/
2
))时间上
的
子集
和
、
、
、
标准
的
一个
小
的
变化是,我们想要从N
的
一组
大小
中找到K
的
一个
子集
,它
的
总和
为
S。 给出了
一种
较好
的
指数时间
算法
,该
算法
浏览 4
提问于2013-12-03
得票数 2
1
回答
如何
生成
一定
大小
的
集
分区
?
、
、
、
我想以
一种
特定
的
方式
为
一个
集合
生成
分区
:在
生成
这些
分区
的
过程中,我需要过滤掉
所有
大小
不是N
的
分区
。一般
的
解决方案是"“。对于具有以下
子集
的
集S:[a,b][d,e,f][e]a, b, c, d,
浏览 2
提问于2011-12-27
得票数 1
1
回答
如何证明贪婪
的
数字分割
算法
?
、
(或数字
分区
)是确定给定
的
多个正整数集S是否
可以
划分为两个
子集
( S
1
和
S
2
)
的
任务,这样S
1
中
的
数字之和等于S
2
中
的
数字之和。对于这个问题,有
一个
贪婪
的
算法
: 这个问题
的
一种
方法是模仿孩子们选择游戏团队
的
方式,就是贪婪
的
算法
,它按降序
浏览 1
提问于2016-09-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (228)-- 算法导论16.4 5题
深度优先搜索和回溯结合后的终极模板
文心一言 VS 讯飞星火 VS chatgpt (229)-- 算法导论16.5 2题
CVPR 2018文章解读——腾讯AI Lab
Uber的服务网格架构设计
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券